- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 (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)
题意: 在一个由男生和女生组成的队中,每一秒如果一个男生在一个女生的前面, 他们就会互换位置。求女生全换到最前面用的最少时间。 DP转移方程: ans=max(ans+1,pre); pre是从后往前到当前位置时的女生数 意思是在当前如果是男生并且该 男生后面有女生的存在,则选取 之前的最大时间再加一个或是后面女生数中最大的一个 #include
2013-10-11 16:12:13 905
32位opencv330资源(包含include,DLL,lib)
2017-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人