- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 淡泊明志 宁静致远
<br />“诫子书”—诸葛亮夫君子之行，静以修身，俭以养德。非淡泊无以明志，非宁静无以致远。夫学须静也，才须学也。非学无以广才，非志无以成学。淫慢则不能励精，险躁则不能治性。年与时驰，意与岁去，遂成枯落，多不接世。悲守穷庐，将复何及？
2010-09-27 23:17:00
501
原创 HDOJ 3646 Fate Stay Night (DP)
<br /> <br />设dp[i][j].kill 为前j个double i 次最多kill的个数.<br /> dp[i][j].kill= max{dp[i][j-1].kill +kill1 , dp[i-1][j-1].kill+kill2}<br /> <br />比赛的时候思路有点乱,最终没AC。。。<br />写得有点乱。。。<br /> <br />#include <iostream>using namespace std;struct state{ int ki
2010-09-21 13:27:00
513
原创 hdoj 1286 (欧拉函数)
题目大意：赤裸裸的欧拉函数.设φ(m)表示不超过m,而和m互质的正整数的个数，则φ(m)称为欧拉函数.定理1:设p为质数,则我们有1) φ(p) = p - 1 ;2) 若n为正整数,则φ(pn)= pn(1-1/p).证明:1) 由于1,2,…,p-1都与p互质,所以φ(p) = p -1;2) 当 n 是一个正整数,由于(a,pn)=1 (a,p)=1,因此,不超过pn而为p的倍数的的正整数个数为[pn/p] =pn-1.所以不超过pn且与pn互
2010-09-17 22:54:00
678
原创 hdoj 1428 漫步校园 (搜索)
<br />题目大意:矩阵 从(1,1)走到(n,n)点，规定"从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近"。<br />思路: <br />设b[i][j] 为从(i,j)到(n,n)的最小时间。则从(i,j)到(i',j') 仅当 b[i][j]>b[i'][j'].<br /> <br /> <br />#include <iostream>#include <queue>using namespace std;struct TT{ int x
2010-09-13 16:49:00
664
原创 POJ 1061 + POJ 2115 (求模线性方程)
求 a*x=b(mod n). 先转化为求 ax+ny=b.用扩展欧几里德求出 ax+ny=gcd(a,n). 定理：方程ax=b(mod n)对于未知量x有解，当且仅当gcd(a,n)|b.令d=gcd(a,n).设为x' ,y'为所求 满足ax'+ny'=gcd(a,n).则原方程有一解x0=x'+n/d.定理:假设ax=b(mod n) 有解,x0是该方程的任意一个解，则该方程模n恰有d个不同的解，分别为：xi=x0+i*(n/d) (其中i=1,2,...d-1).题目求最小正整数解。定理：(转
2010-09-01 20:50:00
1280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人