- 博客(15)
- 收藏
- 关注
原创 POJ1825 Sumdiv
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).
2017-06-16 14:12:52 303
原创 Codevs1515 跳
邪教喜欢在各种各样空间内跳。现在,邪教来到了一个二维平面。在这个平面内,如果邪教当前跳到了(x,y),那么他下一步可以选择跳到以下4个点:(x-1,y), (x+1,y), (x,y-1), (x,y+1)。而每当邪教到达一个点,他需要耗费一些体力,假设到达(x,y)需要耗费的体力用C(x,y)表示。
2017-06-10 18:29:21 383
原创 Codevs1732 Fibonacci数列2
在“1250 Fibonacci数列”中,我们求出了第n个Fibonacci数列的值。但是1250中,n<=109。现在,你的任务仍然是求出第n个Fibonacci数列的值,但是注意:n为整数,且1 <= n <= 100000000000000
2017-06-01 18:39:27 292
原创 POJ2142 The Balance
Iyo姐姐是一个医学系大学生,她需要用一些不可名状之砝码+一个天枰测量一些不可名状之药。如图示她可以把砝码放在两边的秤盘(我怎么觉得这不符合实验室原则)进行称量。现在她需要知道,如何用最少的砝码称量指定重量的药品。
2017-05-28 21:42:55 367
原创 POJ1006 Biorhythms
人有三个生理周期:体能(23天),情感(28天),智力(33天),每个周期都有能力达到顶峰的一天。现在给出三个能力的顶峰日(如288),以及当前的时间(如555),求之后下一个全能力顶峰日距离现在还有多少。
2017-05-28 18:56:43 311
原创 [Codevs] 3044 矩形面积求并(离散化)
这道题据说是NOIP哪年哪道题???被各大省讲烂了???--------------------------------------------首先大致思路如上所示:以一个点代表其右上的一个单位。这个单位矩形的某种不可名状性质如右上所示。这样,数组xy[c][c]就代表了c+1到c这个小矩形是否被覆盖了,然后我们在涂点的时候就涂少一个单位,这样小矩形合起来刚好就能代
2017-04-14 20:18:45 576
原创 某些简易版本的SPFA算法
学习记录#include#includeusing namespace std;const int inf = 1e9; //手动int上限值 struct edge{ int from,v,len;}e[11707];int tot = 0,first[11707];void insert(int u,int v,int len) //插入
2017-03-24 20:49:47 278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人