- 博客(5)
- 收藏
- 关注
原创 南京理工大学程序设计大赛(校外镜像)H 谁才是最强战舰!
Description依阿华来到镇守府的第一件事情,就是找大和solo!然而这并不是什么好消息,说不定,镇守府,甚至佐伯湾就这么消失了。。。于是,提督君想了一个简单的游戏,来分出她们的胜负。游戏规则如下:这里有N堆石子,每堆石子有a[i](1Input第一行输入一个正整数T(1 Output若大和必胜,输出“Yamato_Saikou!”,若依阿华必胜,输出“Mei
2016-04-18 14:55:15 920
原创 中国剩余定理
若m1,m2,m3,...mr是两两互素的正整数,则同余方程组x=a1(mod m1),x=a2(mod m2),x=a3(mod m3)...x=ar(mod mr) 有模M=m1,m2,m3,....mr的唯一解,即为中国剩余定理。令Mi=M/mi,因为m1,m2,m3,...mr两两互素,因此(Mi,mi)=1,即MiPi=1(mod mi);a1M1P1+a2M2P2+a3M3
2016-04-11 20:21:35 556
原创 输入输出外挂
#include#includeusing namespace std;int Scanf(){ int sign=0,res=0; char ch; if((ch=getchar())=='-')sign=1; else if(ch>='0'&&ch<='9') res=ch-'0'; while((ch=getchar())>='
2016-04-05 14:26:20 471
原创 扩展欧几里得算法
已知整数a、b,扩展欧几里得算法可以在求得a、b的最大公约数的同时,能找到整数x、y(其中一个很可能是负数),使它们满足贝祖等式。有两个数a,b,对它们进行辗转相除法,可得它们的最大公约数——这是众所周知的。然后,收集辗转相除法中产生的式子,倒回去,可以得到ax+by=gcd(a,b)的整数解。假设当前我们要处理的是求出 a 和 b的最大公约数,并求出 x 和 y 使得 a*x + b*y=
2016-04-04 22:12:17 508
原创 poj 2135 Farm Tour(最小费用最大流)
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14241 Accepted: 5430DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm compris
2016-04-02 16:40:59 548
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人