Eknight123-CSDN博客

原创用Win10自带的画图3D快速抠图

Win10更新后附有很多有趣的功能，今天意外发现画图3D可以抠图，来分享一波~1.打开软件搜索“画图”就能看到新的画图3D啦！2. 先复制图片，选择粘贴选项可爱的小埋出现啦！3.选择“神奇选择”，按照提示选择抠图范围，完毕后点击右侧窗口的“下一步”系统已对图片进行了细致的轮廓选择，我们可以用右侧的工具添加或删除小埋的衣服有一部分没被选中，我们选择添加（在区域画条线就会自动选中了）点击已完成4.选中...

2018-03-24 22:25:01 23195

原创王道考研数据结构栈代码

#include <bits/stdc++.h>using namespace std;#define Maxsize 50typedef int ElemType;typedef struct{ ElemType data[Maxsize]; int top;}SqStack;//初始化void InitStack(SqStack &S){...

2019-05-29 20:46:09 660

原创王道考研数据结构顺序表相关例题习题代码

代码是自己写的。我的顺序表是以1为开始的下标，和书上的不一样。其中习题部分的代码是我自己写的，和书中答案不太一样，比如习题第8题，觉得书上答案用三次倒置操作很智障，自己写的代码多消耗了点空间，但时间效率比答案好。#include <bits/stdc++.h>#define MAX_SIZE 50using namespace std;//顺序表typedef int...

2019-05-15 20:49:50 1362

原创牛客练习赛24

A 石子阵列题目链接：https://www.nowcoder.com/acm/contest/157/A刚开始没看到相邻的石子不同这个条件，开心地直接套了Polya数的板子（由于昨天刚刚做过，记忆犹新，太激动了，其实这个也不是环），WA了一发。是一道水题，因为相邻的石子不一样，直接乘法原理。#include <iostream>#include <algorit...

2018-08-10 22:37:11 213

原创 POJ 1995(Raising Modulo Numbers)快速幂

题目链接：https://vjudge.net/problem/POJ-1995快速幂求解(A1B1+A2B2+ ... +AHBH)mod M.#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<vector>#i...

2018-07-28 14:54:40 209

原创 POJ 3641(Pseudoprime numbers)快速幂

题目链接：https://vjudge.net/problem/POJ-3641题意：输入两个数p和a，如果p不为素数，且满足(a^p)%p==a，输出yes 否则输出no直接用快速幂即可#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#i...

2018-07-28 14:52:26 185

原创 POJ 3292(Semi-prime H-numbers)筛法

题目链接：https://vjudge.net/problem/POJ-3292题意：输入1个n，求解1~n中满足数值等于两个数a,b相乘（a%4==1，b%4==1）#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<ve...

2018-07-28 14:49:21 144

原创 POJ 3421(X-factor Chains)素数

题目链接：https://vjudge.net/problem/POJ-3421 题意：输入1个X，求解序列1,a0,a1,a2......am(am=X)，其中满足任意i(ai%ai-1==0)，求解最大的m和满足的序列个数求解X的质因子个数即为m，再算出所有质因子的全排列个数。n=4时，质因子{2,2}，m为2，全排列只有一种#include<iostream>...

2018-07-28 14:44:52 303

原创上海金马五校DHUOJ (Summer Camp)

Problem C : Summer CampFrom: DHUOJ, 2018060903Submit Time Limit: 2 sDescriptionDengDalao is a third-year student. He hopes to participate in summer camps to gain opportunities for pursuing a master's ...

2018-06-21 20:00:08 309

原创上海金马五校DHU(Ball Game)

Problem B : Ball GameFrom: DHUOJ, 2018060902Submit Time Limit: 3 sDescriptionThere are 4 types of balls (A, B, C and D) and a huge box. The balls of the same type have the same weight.Lily likes to pl...

2018-06-21 19:56:51 309

原创上海金马五校DHUOJ(King Is a Dull Boy)

Problem A : King Is a Dull BoyFrom: DHUOJ, 2018060901Submit Time Limit: 3 sDescriptionKing is a dull boy and not good at math. One day he met a simple problem but couldn’t find the answer, so he asked...

2018-06-21 19:53:46 228

原创 ACM非常的基础数据结构和算法

快要考试了，帮Kiwinnn整理一些很基础的数据结构和算法。一、pair有时需要定义含有两个元素的结构体，但是又懒得定义结构体怎么办？可以使用pair这个结构定义方式pair<类型1，类型2>名字，如pair<string,int>p;可以使用p.first和p.second访问两个元素。#include <bits/stdc++.h>using namesp...

2018-06-07 16:29:49 1974

原创 C++ string详解

一、构造函数 string(); string( size_type length, char ch ); string( const char *str ); string( const char *str, size_type length ); string( string &str, size_type index, size_type length ); s...

2018-05-14 23:19:18 281

原创 UVA 490(Rotating Sentences)字符串

继续给女朋友写题解QAQ题目链接：https://vjudge.net/problem/UVA-490题意：输入很多个字符串，就像一个二维的矩阵，将这个矩阵向右旋转90度后输出。因为输入的字符串长短不一，所以先找出最大的字符串长度，给其它字符串补上空格，按照特定的遍历顺序输出即可。#include <iostream>#include <string>#include ...

2018-05-13 23:48:06 557

原创 UVA 414(Machined Surfaces)字符串水题

给女朋友写题解QAQ题目链接：https://vjudge.net/problem/UVA-414题意：输入n个由X和空格组成的字符串（X在两端，空格在中间），每次可以同时删除n个字符串中间的空格，当其中一个字符串无法删除（即删到只剩下X）时停止，此时输出剩下的空格数。求出n个字符串中空格最少的字符串，当这个字符串删完全部空格之后，必将停止删除操作，此时总共删除的空格数为（总空格数-n*最少空格数...

2018-05-13 23:22:50 374

原创 HDU 5706(GirlCat)DFS or BFS

题目链接：https://vjudge.net/problem/HDU-5706题意：输入一个N*M的图，判断里面有多少个连续的Girl和cat，可以沿上下左右四个方向。直接DFS或BFS就行。#include<bits/stdc++.h>#define maxn 1000010#define LL long longusing namespace std;int dx[4]=...

2018-05-11 11:37:03 200

原创 HDU 570(Luck Competition)水题

题目链接：https://vjudge.net/problem/HDU-5704题意：N个人参加比赛（你是其中一个），每个人选取一个正数，你已知其他N-1选取的数字。K为N个人的平均数，M=2/3*K。得到一个小于等于M的最大整数ans，与这个数ans相同的玩家获胜，再从所有获胜的玩家随机选一人。问你该选择什么数字，可以使自己获胜概率最大，求这个概率。设自己选取的数字为x，可得到一个不等式，解不等...

2018-05-11 11:33:54 211

原创 HDU 5703(Desert)找规律

题目链接：https://vjudge.net/problem/HDU-5703题意：输入一个数判断这个数可有多少种累加方式，输出为二进制比如对n=33=3；3=2+1；3=1+2；3=1+1+1；共四种，输出4的二进制100。找规律可得最后的答案为2^(n-1)，即1个1后面跟着(n-1)个0#include<bits/stdc++.h>#define maxn 1000010...

2018-05-11 11:26:30 244

原创 HDU 5702(Solving Order)排序

题目链接：https://vjudge.net/problem/HDU-5702题意：给出n种气球，输入它们的颜色和个数，按照个数从大到小的顺序输出气球的颜色。直接排序输出就行。#include<bits/stdc++.h>#define maxn 1000010using namespace std;pair<string,int>mp;bool cmp(pair...

2018-05-11 11:20:25 374

原创 UVA 10714(Ants)贪心

题目链接：https://vjudge.net/problem/UVA-10714刚看到这道题的时候觉得很熟悉，想起来之前刚学贪心时在白书上看过，去查了一下，POJ也有这题。题意就是一个木棍上有许多只蚂蚁，两只蚂蚁相遇后会改变自己的方向，给出蚂蚁的位置，初始方向任意。求最短时间和最长时间。思路：两只蚂蚁相遇再换方向就可以理解为蚂蚁穿过去了，直接求蚂蚁初始位置和木棍两端的距离，所有蚂蚁之间相互独立。...

2018-05-06 19:39:07 288

原创 UVA 10020(Minimal coverage)贪心

题目链接：https://vjudge.net/problem/UVA-10020题意：给出一个数M，再给出若干个小区间，问能否用这些小区间覆盖【0,M】，可以就输出最少的区间个数和对应区间，否则输出0.#include<bits/stdc++.h>using namespace std;vector<pair<int,int> >v,ans;bool ...

2018-05-06 19:30:21 410

原创 UVA 10002(Center of Masses)凸包+求重心

题目链接：https://vjudge.net/problem/UVA-10002题意：输入n个点，n要大于等于3，求凸包所连成多边形的重心。先求出凸包，再求重心。求多边形重心模板：https://www.cnblogs.com/jbelial/archive/2011/08/08/2131165.html注意结果保留三位小数#include<bits/stdc++.h>using ...

2018-04-27 11:55:18 482

原创 UVA 10078(The Art Gallery)求凸包

题目链接：https://vjudge.net/problem/UVA-10078题意：给出n 个点，判断这n个点是否构成凹多边形。思路：直接求凸包，得到凸包的点的个数top+1，如果top+1等于n，则为凸多边形。#include<bits/stdc++.h>using namespace std;struct node{ int x,y;} a[105],p[105...

2018-04-27 11:10:26 198

原创 UVA 10245(The Closest Pair Problem)分治

题意：输入n个点，任意取两个点，求解最短距离……如果最短距离大于10000，输出"INFINITY"思路：首先想到的是暴力……看来我是“暴力狂”啊！，因为点比较多，可能会超时……先将点按照x或y排序（之前按照x和y排序，udebug上一些样例过不了，按照其中一个排序就过了…… 神奇！）分治，每次将点分成左右两，由于个区间，求解两个区间中的距离最小值。但是两个区间的点没法求距离，因此用两个for循环...

2018-04-11 21:44:25 235

原创 UVA 11129(An antiarithmetic permutation)分治

题意：输入一个数n，输出0~n序列的一个排列，使得所有的子序列（三个或三个以上）都不构成等差数列。思路：思路很强……每次将奇数位置的数放在一边，偶数位置的数放在一边（这样很神奇就不构成等差了，不知道为什么）举个栗子！n=5时0 1 2 3 4第一次操作：0 2 4 | 1 3第二次操作：0 4 | 2 | 1 | ...

2018-04-11 21:26:58 236

原创 UVA 374(Big Mod)大整数分治

题意：给出B、P、M，求(B^P)modM。刚开始想到的是大整数，用Java交了一发，过了……import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { Scanner input=new Scanner(System.in); ...

2018-04-11 21:12:54 423

原创 Codeforces Round #104 (Div. 2) A~D

A. Lucky Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers very much. Everybody knows that lucky numbers are positiv...

2018-04-08 23:12:44 434

原创 DHUOJ2018033103(EKnight与路飞)矩阵快速幂

EKnight与路飞Time Limit: 1000 ms Memory Limit: 65535 KBDescription有一天，帅气的EKnight去沙漠之国——阿拉巴斯坦，路遇被打败的路飞。EKnight决定帮助即将渴死的路飞。EKnight的技能是不断召唤雨云。前五次可以召唤的雨云含水量分别为1、2、1、2、1。设f(n)为第n次的含水量，满足条件：f(n)=21*f(n-1)+20*...

2018-03-31 20:21:23 198

原创 HDU 3864(D_num)大素数

Oregon Maple was waiting for Bob When Bob go back home. Oregon Maple asks Bob a problem that as a Positive number N, if there are only four Positive number M makes Gcd(N, M) == M then we called N is a...

2018-03-30 23:18:23 256

原创 POJ 1811(Prime Test)素数

题目链接：https://vjudge.net/problem/POJ-1811题意：给出一个数N(2 <= N < 2 54)，判断N是否是素数，如果是素数，直接输出"Prime"，反之，输出N的最小质因数。由于数字很大，筛法打表肯定是不行的，所以需要用到判断素数的Miller_Rabin算法和分解质因数的Pollard_rho算法。将得到的质因数存在一个数组factor...

2018-03-30 23:08:03 438

原创 UVA 216(Getting in Line)回溯

题目链接：https://vjudge.net/problem/UVA-216题意：给出n个点，求n-1条路连接所有点，路径之和最短注意：要在每条路的距离加上16（题目说的），刚开始想到的是用回溯，毕竟现在在做这个专题，要用一个数组记录路径！回溯的代码玄学WA，找不到原因，求大神指教#include<bits/stdc++.h>#define LL long long#define...

2018-03-28 15:44:44 431

原创 UVA 167（The Sultan's Successors）八皇后回溯

题意输入8x8的棋盘在棋盘上放置8个皇后输出8个皇后位置对应数字之和的最大值回溯，一年前做的题目，竟然又碰到了，之前没学过dfs，对着题解思考了很长时间。。。粗心的我，写错了一个变量名，查了很长时间……#include<bits/stdc++.h>#define LL long long#define maxn 50010using namespace std;int c...

2018-03-24 14:50:09 360

原创 UVA 112(Tree Summing)回溯

题目链接：https://vjudge.net/problem/UVA-112题意：给出一个sum值，判断一棵树沿着根节点到叶子节点路径上所有节点权值之和与sum是否相等回溯法！自己写的算法疯狂TLE，看了大佬的博客，誓与大佬同归于尽#include<bits/stdc++.h>#define LL long long#define maxn 100010using namesp...

2018-03-23 17:59:24 213

原创 UVA 10990(Another New Function)欧拉函数

题目链接：https://vjudge.net/problem/UVA-10990定义欧拉函数深度：ϕ(13) = 12...step1 ϕ(12) = 4...step2 ϕ(4) = 2...step3 ϕ(2) = 1...step4ϕ(13)深度为4输入多组数据，每组数据包含两个数，形成一个区间，求这个区间里所有数的欧拉函数深度之和数据不大，先打表求出每个数的欧拉函数值，暴力求出每个数的深...

2018-03-23 13:34:14 393

原创 HDU 2824(The Euler function)欧拉函数

The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful c...

2018-03-22 21:23:27 188

原创 UVA 350(Pseudo-Random Numbers)暴力模拟

题意：给出L,Z,I,M四个数，不断执行L=(L*Z+I)%M.最终L会循环，求周期暴力模拟即可#include <iostream>#include <cstring>using namespace std; int main(){ int random[10001]; int Z,I,M,L; int counter=1; w...

2018-03-17 21:06:54 380

原创 POJ 2386(Lake Counting)DFS

Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei...

2018-03-17 14:05:34 195

原创 HDU 4405( Aeroplane chess)概率DP

Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For each step he throws a dice(a dice have six faces with equal probability to face up ...

2018-03-17 13:48:11 271

原创 HDU 3853(LOOPS)概率DP

Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped in a labyrinth called L...

2018-03-17 11:34:22 209

原创 POJ 3737(UmBasketella)

In recent days, people always design new things with multifunction. For instance, you can not only use cell phone to call your friends, but you can also use your cell phone take photographs or listen ...

2018-03-10 13:54:36 275