2016年3月16日
2013蓝桥杯
摘要： 翻硬币 题目标题：翻硬币 小明正在玩一个“翻硬币”的游戏。 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的 阅读全文
posted @ 2016-03-16 21:40 handsomecui 阅读(394) 评论(0) 推荐(0)
Longge的问题(欧拉，思维)
摘要： Description Input Output Sample Input Sample Output Hint 【数据范围】对于60%的数据，0<N<=2^16。对于100%的数据，0<N<=2^32。 题解：题目让求∑gcd(i, N)(1<=i <=N)；很显然暴力是不行的，由于gcd(m,n 阅读全文
posted @ 2016-03-16 19:27 handsomecui 阅读(709) 评论(0) 推荐(0)
mode（思维，注意内存）
摘要： Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数。 Sample Input Sample Output Hint 100%的数据，n< 阅读全文
posted @ 2016-03-16 13:56 handsomecui 阅读(368) 评论(0) 推荐(0)
Jam's math problem（思维）
摘要： Description Input Output Sample Input Sample Output Hint 阅读全文
posted @ 2016-03-16 12:57 handsomecui 阅读(336) 评论(0) 推荐(0)
仪仗队（容斥，欧拉，打表）
摘要： Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 O 阅读全文
posted @ 2016-03-16 11:22 handsomecui 阅读(411) 评论(0) 推荐(0)