很好的入门题先测试是否为素数，若不是则进行素因子分解，算法详见总结贴 miller robin 和pollard rho算法AC代码#include #include#include#includeusing namespace std;long long ans;long long gcd(lon...
分类：
其他好文 时间：
2014-09-11 01:06:21
阅读次数：
215
农夫约翰正驾驶一条小艇在牛勒比海上航行．
海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一
张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． ...
分类：
其他好文 时间：
2014-09-10 23:48:41
阅读次数：
248
FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <...
分类：
其他好文 时间：
2014-09-10 23:45:21
阅读次数：
283
Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=10000)。上完第i节课...
分类：
其他好文 时间：
2014-09-10 23:44:52
阅读次数：
380
John在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N （从1..N标号）块地，并有W个虫洞。其中1<=N<=500,1<=M<=2500,1<=W<=200。 现在John想借...
分类：
其他好文 时间：
2014-09-10 23:44:01
阅读次数：
227
FJ打算带着他可爱的N (1 ≤ N ≤ 2,000)头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验. 比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylv...
分类：
其他好文 时间：
2014-09-10 23:41:41
阅读次数：
237
最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在馅饼表面。 奶牛们把所有烤好的馅饼在草地上排成了一个R行(1<=R<=100)C列(1<=C<=100)的矩阵。你现在站在坐标为(1,1)的馅饼边上，当然，你可以拿到...
分类：
其他好文 时间：
2014-09-10 23:38:21
阅读次数：
242
//基于gcd的单例模式
static Type *_instances;
+ (id)allocWithZone:(NSZone *)zone
{
static dispatch_once_t onceToken;
dispatch_once(&onceToken,^{
_instances = [super allocWithZone:zone];
});
return _insta...
分类：
编程语言 时间：
2014-09-10 22:34:01
阅读次数：
257
题目大意：两个小屁孩要乘飞机去旅行。现在给一些无向边和边权，另外他们还有K次免费乘坐飞机的机会，问从起点到终点的最小话费是什么。
思路：分层图第一题。之前听到分层图还以为是真的建K个图，然后不同层数之间的点连边跑最短路。。后来经同学讲解才发现我想多了。。
其实还是动归的思想（最短路不也是动归的思想么(｀?ω?´)），f[ i ][ j ]表示在j位置时，已经用了i次免费机会的时候的最小...
分类：
其他好文 时间：
2014-09-10 15:59:00
阅读次数：
209
Farmer John是一个令人惊讶的会计学天才，他已经明白了他可能会花光他的钱，这些钱本来是要维持农场每个月的正常运转的。他已经计算了他以后N(1<=N<=100,000)个工作日中每一天的花费moneyi(1<=moneyi<=10,000)，他想要为他连续的M(1<=M<=N)个被叫做“清算月...
分类：
其他好文 时间：
2014-09-10 15:27:30
阅读次数：
187
