- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 （eular）最大公约（1552）
先把该数的因子找出来。 对于每个因子d,找出n/d的互素的个数，以保证其没有重复相加 #include #include #include using namespace std; int n; int eular(int n) { int ret=1,i; for (i=2;i*i<=n;i++) if (n%i==0) { n/=i,ret*=i-1
2013-10-29 10:47:01
582
原创 CD无平方数
思路：就是会有重复的地方，把重复的地方找出来，相加或相减 ， #include using namespace std; #define N 1010010 long long p[N]={0}; long long n; long long ans; int num=0; void dfs(long long s,int j,int step) { if (s*p[
2013-10-28 21:35:05
720
原创 超级大逃亡
时隔多年，终于搞定 思路：看代码 #include #include #include int n,m,l,r; char map[70][70]; char cur[70][70]; int X,Y; struct my { int x,y; }; int pre[70][70]; my q[10000]; long long ans=0; bool b[70][70];
2013-10-25 16:31:09
697
原创 Cow Picnic (P3256)
题意：有N个农场，M条路连通他们（只是单向的） 现在有K头牛在一些农场上， 求所有牛能到达的农场个数。 思路：就是对于每头牛单独地DFS，最后逐个检查每个农场牛到的头数。 #include #include using namespace std; int k,n,m; vector v[1001]; int at
2013-10-25 11:30:55
709
原创 pots (P3414)
题意：给空两个容量A，B的杯具， 求使用一些操作后能倒出C容量的水 操作：1，把其中一个倒满水， 2，把其中一个水倒掉 3，把其中一个杯具的水倒向另一个杯具里，如果水满了还没有倒完，则水保留在原来的杯具中 思路：简单的BFS， 1，用一个二维矩阵
2013-10-23 18:27:07
518
原创 vasya (CF_#206_A)
题意：给定一个数字串，在串的最左边和最右边来回地取数， n,l,r,Ql,Qr分别代表数据长度，取左边时乘以的权值， 取右边时乘以的权值，连续两次取左边加上的额外的值 连续取右边时加上的额外的值。 求：使取出的总值最小是多少。 做法：直接假设前i个数是用左边法则取的，其余为右边法则取的。 一个一个地
2013-10-23 15:01:01
715
原创 Anti-prime sequence (P2034)
题意： 给定一串连续的整数从n到 n+m， 让我们给其数排序，满足以下要求：在这m+1个数中的任意的连续的2~d个数 之和不为素数（其中不考虑循环的情况） 思路：直接DFS判断即可， 感想：感觉好久没有做过题一样的，一开始还对题意把握得不准。好久才做出来，幸好一次过。 #include #include #inc
2013-10-21 20:53:43
566
原创 （公约数问题） Xenia and Hamming (356B)
题意：给出两个字符串（等长），求出其相同位置字符不同的个数。 其中：字符串是一个重复的字符串，先给出一个比较短的，然后再重复N次。 解法：自己体会吧 #include #include #include using namespace std; #define N 1000010 int sum[N][26]={0}; char a[N],b[N]; in
2013-10-17 10:10:18
1610
原创 CF_353D (queue)
题意： 在一个由男生和女生组成的队中，每一秒如果一个男生在一个女生的前面， 他们就会互换位置。求女生全换到最前面用的最少时间。 ＤＰ转移方程： ans=max(ans+１,pre)； pre是从后往前到当前位置时的女生数 意思是在当前如果是男生并且该 男生后面有女生的存在，则选取 之前的最大时间再加一个或是后面女生数中最大的一个 #include
2013-10-11 16:12:13
905
32位opencv330资源（包含include,DLL,lib）
2017-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人