听闻noip要考树形DP,本蒟蒻万分惶恐,特刷一坨题目,以慰受惊之心。 codevs 1486 codevs 1163 poj 1463 ...
分类:
其他好文 时间:
2016-11-07 21:59:03
阅读次数:
243
NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题,比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的:有两个数 n 和 p,求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复 ...
分类:
其他好文 时间:
2016-11-07 09:49:08
阅读次数:
161
幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使用一些方法来增加自己的运气值。它觉得,通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 ...
分类:
其他好文 时间:
2016-11-07 09:46:59
阅读次数:
305
幸运数字(number)Time Limit:1000ms Memory Limit:64MB题目描述LYK 最近运气很差,例如在 NOIP 初赛中仅仅考了 90 分,刚刚卡进复赛,于是它决定使用一些方法来增加自己的运气值。它觉得,通过收集幸运数字可以快速的增加它的 RP 值。它给幸运数字下了一个定 ...
分类:
其他好文 时间:
2016-11-06 22:36:26
阅读次数:
388
题目描述 Description 【问题描述】某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 题目描述 Description 【问题描述】某次科 ...
分类:
其他好文 时间:
2016-11-06 19:42:42
阅读次数:
191
题目+数据:链接:http://pan.baidu.com/s/1gfBg4h1 密码:ho7o 总共得了:130分, 1:100分 2:30分(只会这30分的暴力) 3:0(毫无思路) 虽然不高,但是比较满意,因为把自己会的分数都拿到了。 T1:100分 T2: /*这道题目内部的转化非常巧妙,首 ...
分类:
其他好文 时间:
2016-11-06 19:35:30
阅读次数:
181
POJ 2533 最长不降子序列 1 #include <cstdio> 2 const int Maxn=1010; 3 int a[Maxn],Pos[Maxn],F[Maxn],n,Ans; 4 inline int Max(int x,int y) {return x>y?x:y;} 5 i ...
分类:
其他好文 时间:
2016-11-06 19:34:50
阅读次数:
246
【问题描述】小 A 养了一大坨细胞。 最初小 A 只有 1 个细胞。每秒,小 A 的每个细胞都会分裂成 2 个细胞。 已知:现在离“最初”已经过去了x秒,那么现在的细胞数当然是可以计算的。 小 A 想知道的当然不是当前的细胞数。小 A 知道他养的细胞的习性:每 y 个细胞会聚成一团。经常会有剩下的细 ...
分类:
其他好文 时间:
2016-11-06 13:59:55
阅读次数:
244
济南-1029试题解题报告 By shenben 本解题报告解析均为100分解题思路。 上午 T1 题意:给你两个日期,问这两个日期差了多少毫秒 解析:标程用ctime库函数写的,编译器版本高了才会过(NOIP编译器版本不会太高); 只能老老实实打模拟。 小技巧:最后多输出“000”,计算秒就好了。 ...
分类:
其他好文 时间:
2016-11-05 22:32:34
阅读次数:
306
题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到 ...
分类:
其他好文 时间:
2016-11-05 02:43:47
阅读次数:
190