随笔分类 -  水题

Duff in Love - 588B（素数的判断）
摘要：题目大意：如果一个数的所有因子都不是别的数的平方，那么这个数就是lovely数，现在给定一个数，求出这个数所有因子里面最大的lovely数分析：很有意思的一道题，如果把这个数因子分解成最基本的苏因子，那么 N = p1 * p2 * p3 * .....，lovely数的因子不能有别的数的平方和，那... 阅读全文
posted @ 2015-10-27 19:36 无忧望月 阅读(171) 评论(0) 推荐(0)
Duff and Meat - CF 588A
摘要：题目大意：有一个人他有每天需要吃ai千克肉，并且当天肉的价格是pi，问N天后他至少需要花费多少钱买肉。分析：注意一下，他是可以提前买好肉放着的。代码如下：#include#include#include#include#includeusing namespace std;const int MAX... 阅读全文
posted @ 2015-10-27 18:12 无忧望月 阅读(196) 评论(0) 推荐(0)
Lottery - CodeForces 589I(水)
摘要：题目大意：有N个球K个人，现在要给这N个球涂上K种颜色，要求使抽到球的不同颜色的概率一致（N确保是K的倍数），求出来至少要给多少个球重新涂上颜色。分析：先求出来所有球的每种颜色的个数，然后不到平均数的加上距离平均数的个数即可。代码如下：--------------------------------... 阅读全文
posted @ 2015-10-26 19:19 无忧望月 阅读(165) 评论(0) 推荐(0)
Drawing Lines - SGU 135(简单递推)
摘要：求N条直线最多能把一个平面分成几部分。代码如下：==============================================================================================================================... 阅读全文
posted @ 2015-10-05 19:37 无忧望月 阅读(172) 评论(0) 推荐(0)
Centroid - SGU 134(树的搜索)
摘要：题目大意：给你一个树，树每个点都有一个值， 这个点的的值就等于所有儿子里面点最多的那个儿子，值最小的就叫做重心，求出重心，还有所有等于重心的点，按照升序输出。分析：就是一个简单的搜索树，求出来最大的儿子点数就行......=======================================... 阅读全文
posted @ 2015-10-05 19:25 无忧望月 阅读(205) 评论(0) 推荐(0)
Border - SGU 133(排序)
摘要：题目大意：有N对区间现在剔除一些区间，这些区间被另一些区间完全包含，如，Ai#include#includeusing namespace std;const int MAXN = 16007;struct node{ int x, y; friend bool operator da... 阅读全文
posted @ 2015-10-05 10:29 无忧望月 阅读(129) 评论(0) 推荐(0)
Telephone directory - SGU 127（水）
摘要：题目大意：有一个电话簿，每页最多纪录K行电话，现在有N个电话要记录在电话薄上，要求同页的电话号码的首位要相同，电话簿的前两页是纪录的别的东西，问最少需要多少页电话簿。分析：直接求首位数字有多少个即可.....==============================================... 阅读全文
posted @ 2015-09-24 20:04 无忧望月 阅读(142) 评论(0) 推荐(0)
The sum - SGU 122（斐波那契前N项和）
摘要：直接上代码.......================================================================================================================#includeconst int MAXN = 4... 阅读全文
posted @ 2015-09-24 14:13 无忧望月 阅读(132) 评论(0) 推荐(0)
Counting - SGU 117（快速幂）
摘要：题目大意：求下面N个数里面有多少个数的M次方能整除K代码如下：========================================================#include#include#includeusing namespace std;const int MAXN = 10... 阅读全文
posted @ 2015-09-17 20:00 无忧望月 阅读(112) 评论(0) 推荐(0)
Calendar - SGU 115（日期判断）
摘要：这年的开始的第一天是星期 1代码如下：========================================================================================================#include#include#include#in... 阅读全文
posted @ 2015-09-17 11:29 无忧望月 阅读(106) 评论(0) 推荐(0)
Nearly prime numbers - SGU 113（素数）
摘要：题目大意：判断一个数是否是两个素数的乘积，如果是，输出Yes，否则No。分析：先打表求出来一部分素因子，用素数对素数判定还是比较快的。代码如下：==============================================================================... 阅读全文
posted @ 2015-09-17 09:26 无忧望月 阅读(232) 评论(0) 推荐(0)
987654321 problem - SGU 107（找规律）
摘要：题目大意：求n位数的平方的后几位结果是987654321的个数是多少。分析：刚看到这道题的时候怀疑过有没有这样的数，于是暴力跑了一下，发现还真有，9位的数有8个，如下：i=111111111, i*i=12345678987654321i=119357639, i*i=142462459876543... 阅读全文
posted @ 2015-09-15 17:33 无忧望月 阅读(402) 评论(0) 推荐(0)
Div 3 - SGU 105（找规律）
摘要：分析：很容易知道序列1，2，3, 4，5, 6......与3的关系就是1，2, 0，1, 2，0,......如果是在一个数后面添加一个数就变成了这种序列1, 0, 0, 1, 0, 0, 1, 0, 0.。。。代码如下：======================================... 阅读全文
posted @ 2015-09-14 10:50 无忧望月 阅读(124) 评论(0) 推荐(0)
Coprimes - SGU 102（求互质数，水）
摘要：题目大意：给你一个正整数N，求出来不超过N 的并且与N互质的正整数的个数。就是一个大水题~~~代码：#include#includeint GCD(int m, int n){ if(n == 0) return m; return GCD(n, m%n);}int mai... 阅读全文
posted @ 2015-09-12 15:01 无忧望月 阅读(149) 评论(0) 推荐(0)
Wow! Such Doge! - HDU 4847 （水题）
摘要：题目大意：题目描述了一大堆.....然而并没什么用，其实就是让求给的所有字符串里面有多少个"doge",不区分大小写。代码如下：======================================================================================... 阅读全文
posted @ 2015-08-22 12:35 无忧望月 阅读(135) 评论(0) 推荐(0)

levels of contents