随笔分类 - Ⅰ:CF
摘要:A.Fox and Number Game题意:有 n 个数, 每次找一对 i , j 满足a[i] > a[j],然后 a[i] = a[i] - a[j],问最后剩下的数的和最小是多少。分析: 每次找最小的数,看看哪些数比它大,然后减去,直到所有数相等。/***************************************** File Name: 228d2a.cpp* Author: sky0917* Created Time: 2014年02月 5日 13:32:03****************************************/#include #
阅读全文
摘要:A.George and Sleep题意:给出一个现在的时间和一个经过的时间,问开始时间是多少。分析:直接模拟。/***************************************** File Name: 227a.cpp* Author: sky0917* Created Time: 2014年01月30日 23:30:04****************************************/#include #include #include #include #include #include #include using namespace std;char
阅读全文
摘要:A.Bear and Raspberry题意:找到相邻差值最大的差值。分析:水题,直接做。/***************************************** File Name: 226a.cpp* Author: sky0917* Created Time: 2014年01月24日 23:33:21****************************************/#include #include #include #include #include #include using namespace std;const int maxn = 100005;i
阅读全文
摘要:A.Coder题意:给出一个n*n的grid 现在要在上面尽量多的放棋子,问最多能放多少个,满足不存在任意两个棋子相邻。分析:n是奇数:能放n*n/2 n是偶数:能放(n*n+1)/2/***************************************** File Name: 225a.cpp* Author: sky0917* Created Time: 2014年01月20日 23:28:39****************************************/#include #include #include #include #include #in...
阅读全文
摘要:A.Ksenia and Pan Scales题意:给出一个字符串,中间用|分割开,再给一个字符串,字符串中的数字要选一下放到左边,剩下的全放右边,使得最后两边字符串等长。分析:直接模拟。/***************************************** File Name: 224a.cpp* Author: sky0917* Created Time: 2014年01月17日 23:28:18****************************************/#include #include #include #include #include #incl
阅读全文
摘要:A.Sereja and Dima题意:两个人从序列两端取大的一个值,轮流取,问最后各自的和。分析:直接模拟。/***************************************** File Name: 223a.cpp* Author: sky0917* Created Time: 2014年01月12日 22:59:43****************************************/#include #include #include #include #include #include using namespace std;const int maxn
阅读全文
摘要:A.Playing with Dice题意:每个人选一个1到6之间的数,掷骰子一次,接近谁谁就赢,问第一个人赢和平手和第二个人赢的情况数。分析:直接模拟。/***************************************** File Name: 222a.cpp* Author: sky0917* Created Time: 2014年01月10日 8:37:05****************************************/#include #include #include #include #include #include using namespa.
阅读全文
摘要:A.Lever题意:给出下面这种字符串,^是杠杆的支点,问杠杆是否平衡。 9===^==1分析:直接做。#include #include #include using namespace std;char s[1000005];int main(){ long long i, j, k; long long l, r; while (scanf("%s",s)!=EOF){ long long g = 0; l = r = 0; for (i=0; s[i]; i++){ if (s[i] == '^'...
阅读全文
摘要:A.Inna and Pink Pony题意:给出如下参数, n, m, i, j, a, b(1 ≤ n, m ≤ 106;1 ≤ i ≤ n;1 ≤ j ≤ m;1 ≤ a, b ≤ 106). 其中n,m表示有一个n*m的grid,起点在(i, j),问从起点移动到四个拐角(1, m),(n, 1),(n, m),(1, 1)之一,最少 的步数是多少,如果在位置(x,y) 那么可以移动到(x - a, y - b)(x + a, y - b)(x - a, y + b)(x + a, y + b) 四个 位置之一。分析:四种情况(走到一个角)处理的方式相同,首先...
阅读全文
摘要:A.Collecting Beats is Fun题意:给出一个矩阵,每个位置有个时间点,每个时间点最多只能按10个位置,问可不可满足每个时间点的位置都被按时按到。分析:直接模拟。 1 /*************************************** 2 * File Name:219a.cpp 3 * Author:`Wind 4 * mail:809098085@qq.com 5 * Created Time:2013年12月13日 22:00:51 6 ***************************************/ 7 #include 8 #incl.
阅读全文

浙公网安备 33010602011771号