null1019

2015年1月23日

摘要：题意：给你一个有趣图的定义：在这个图中有一个根，根与每个点都有边和回边，除了根之外，其他的点的出度和入度都为2，然后给你一个图让你经过几步操作可以使此图变为有趣图，操作为：删边或者加边。思路：枚举根，然后删除与根有关的边，重新建图，用二分图求最大匹配，可以用匈牙利算法，加的边数：满足题中有关根的加边... 阅读全文

posted @ 2015-01-23 18:30 null1019 阅读(218) 评论(0) 推荐(0) 编辑

cf C. George and Number

摘要： http://codeforces.com/problemset/problem/387/C题意：给你一个大数，让你求个集合，可以通过操作得到这个数，求集合中个数最大值，操作：从集合中任意取两个数，大的数放在前面小的数放在后面组成一个数在重新放入集合中，经过重复的操作，集合中只剩一个数，这个数就是... 阅读全文

posted @ 2015-01-23 10:03 null1019 阅读(147) 评论(0) 推荐(0) 编辑

2015年1月22日

cf B George and Round

摘要：题意：输入n，m，下一行为n个数a1 2 #include 3 #include 4 using namespace std; 5 6 int n,m; 7 int a[3010],b[3010]; 8 int vis[3010000]; 9 bool vis1[3000100];10 11 ... 阅读全文

posted @ 2015-01-22 19:27 null1019 阅读(155) 评论(0) 推荐(0) 编辑

cf D Bear and Floodlight

摘要：题意：有n个灯，每个灯有一个照亮的角度，现在从点（l，0）走到点（r，0），问这个人若一直被灯照着能最多走多远？思路；状压dp，然后通过向量旋转求出点（dp[i[,0）与灯的坐标（p[j].x,p[j].y）形成的向量然后旋转角度p[j].a，得到旋转之后的在x坐标轴上的点，然后与dp[i|(1 2... 阅读全文

posted @ 2015-01-22 17:36 null1019 阅读(140) 评论(0) 推荐(0) 编辑

cf C Bear and Prime Numbers

摘要：题意：给你一个n，输入n个数，然后输入m，接下来有m个询问，每一个询问为[l,r]，然后输出在区间内[l,r]内f(p)的和，p为[l,r]的素数，f(p)的含义为在n个数中是p的倍数的个数。思路：先打出10000000内的素数，然后统计每一个素数在n个数中的倍数的个数记录在num[i]中，在每次询... 阅读全文

posted @ 2015-01-22 13:58 null1019 阅读(194) 评论(0) 推荐(0) 编辑

cf B Bear and Strings

摘要：题意：给你一个字符串，然后找多少区间内含有“bear”，输出数目； 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char str[5001]; 7 int pos[50001]; 8 9 int main()10 ... 阅读全文

posted @ 2015-01-22 09:33 null1019 阅读(130) 评论(0) 推荐(0) 编辑

cf C Milking cows

摘要：题意：输入n，然后输入n个数，在n个数中0或1，0代表这头牛向左看，1代表这头牛向右看，问最后最少损失多少牛奶。思路；贪心，连着的0可以不损失，一旦插入1就会损失牛奶。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using ... 阅读全文

posted @ 2015-01-22 08:38 null1019 阅读(143) 评论(0) 推荐(0) 编辑

2015年1月21日

LA 3998 Prime k-tuple

摘要：题意：如果K个相邻素数p1,p2,p3.....pk满足pk-p1=s，称这些素数组成一个距离为s的素数K元组，输入a,b,k,s，输出区间[a,b]内距离为s的素数k元组的个数。思路：先打到50000素数表，然后暴力求出a,b区间的素数，然后判断。 1 #include 2 #include ... 阅读全文

posted @ 2015-01-21 16:13 null1019 阅读(318) 评论(0) 推荐(0) 编辑

LA 3521 Joseph's Problem

摘要：题意：给你正整数n和k，然后计算从i到n k%i的和；思路；如果n小于1000000，直接暴力计算，然后大于1000000的情况，然后在讨论n和k的大小，根据k%i的情况，你会发现规律，是多个等差数列，然后你把这些等差数列加上就是答案。 1 #include 2 #include 3 #incl... 阅读全文

posted @ 2015-01-21 14:30 null1019 阅读(252) 评论(0) 推荐(0) 编辑

cf B. Number Busters

摘要： http://codeforces.com/contest/382/problem/B题意：给你Aa,b,w,x,c，然后每经过1秒，c=c-1; 如果b>=x,b=b-x;否则 a=a-1,b=w-(x-b); 问经过多少秒c 2 #include 3 #include 4 #define l... 阅读全文

posted @ 2015-01-21 09:26 null1019 阅读(191) 评论(0) 推荐(0) 编辑

公告