各OJ刷题专栏
关注
分享
扫一扫
文章平均质量分 89
acm期间与各种算法的故事
随心丶而遇
lz太懒，所以没有介绍。
展开
-
hdu5834 Magic boy Bi Luo with his excited tree（树形dp）
Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 723 Accepted Submission(s): 192Problem De原创 2016-08-16 20:06:16 · 1776 阅读 · 0 评论 -
poj1704 Georgia and Bob（阶梯博弈）
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9291 Accepted: 3021DescriptionGeorgia and Bob decide to play a self-invented game. They原创 2016-08-06 15:30:03 · 2905 阅读 · 0 评论 -
hdu4315 Climbing the Hill（阶梯博弈）
Climbing the HillTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1218 Accepted Submission(s): 548Problem DescriptionAlice and Bob原创 2016-08-06 15:14:22 · 1324 阅读 · 0 评论 -
poj3480 John （nim博弈变形--SJ定理）
JohnTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2940 Accepted: 1432DescriptionLittle John is playing very funny game with his younger brother. There原创 2016-08-05 16:09:13 · 1339 阅读 · 0 评论 -
hdu3032 Nim or not Nim?（SG函数）
Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1710 Accepted Submission(s): 845Problem DescriptionNim is a two-原创 2016-08-04 23:54:52 · 728 阅读 · 0 评论 -
hdu3951 Coin Game（简单博弈）
Coin GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1627 Accepted Submission(s): 936Problem DescriptionAfter hh has learne原创 2016-08-05 00:00:45 · 1629 阅读 · 0 评论 -
hdu1850 Being a Good Boy in Spring Festival（nim博弈）
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6682 Accepted Submission(s): 4039Problem Descr原创 2016-08-05 00:04:29 · 1318 阅读 · 1 评论 -
hdu2176 取(m堆)石子游戏（nim博弈）
取(m堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2713 Accepted Submission(s): 1617Problem Descriptionm堆石子,两人轮流取.只能在1堆中取.取原创 2016-08-05 00:07:55 · 822 阅读 · 0 评论 -
hdu2177 取(2堆)石子游戏 （威佐夫博弈）
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2054 Accepted Submission(s): 1238Problem Description有两堆石子，数量任意，可以不同。游戏原创 2016-08-05 00:12:28 · 1091 阅读 · 2 评论 -
poj1265 Area（计算几何）
AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 5994Accepted: 2662DescriptionBeing well known for its highly innovative products, Merck would definitel原创 2016-07-30 13:22:02 · 774 阅读 · 0 评论 -
poj1654 Area （计算几何）
AreaTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 18800Accepted: 5160DescriptionYou are going to compute the area of a special kind of polygon. One verte原创 2016-07-29 17:21:35 · 1650 阅读 · 0 评论 -
hdu 5745（2016 Multi-University Training Contest 2）
La Vie en roseTime Limit: 14000/7000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 528 Accepted Submission(s): 257Problem DescriptionProfessor Zhang原创 2016-07-22 11:53:40 · 1356 阅读 · 0 评论 -
hdu 5744（2016 Multi-University Training Contest 2）
Keep On MovinTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 338 Accepted Submission(s): 245Problem DescriptionProfessor Zhang ha原创 2016-07-22 11:40:24 · 1016 阅读 · 0 评论 -
hdu 5742 （2016 Multi-University Training Contest 2）
It's All In The MindTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 555 Accepted Submission(s): 243Problem DescriptionProfessor Z原创 2016-07-22 11:34:00 · 916 阅读 · 0 评论 -
hdu 5734 （2016 Multi-University Training Contest 2）
AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 493 Accepted Submission(s): 264Problem DescriptionDeep neural network原创 2016-07-22 11:23:29 · 1127 阅读 · 0 评论 -
SG函数模板
///s[]：可以取走的石子个数///sg[]:0~n的SG函数值///hash[]:mex{}///N位求解范围int s[N],sg[N],Hash[N];void getSG(int n)///n为s的长度{ int i,j; memset(sg,0,sizeof(sg)); for(i=1;i<=n;i++) {原创 2016-07-20 16:24:37 · 1574 阅读 · 0 评论 -
HDU 1536 S-Nim （SG函数）
S-NimTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6364 Accepted Submission(s): 2712Problem DescriptionArthur and his sister原创 2016-07-20 16:33:43 · 1642 阅读 · 0 评论 -
HDU1532 Drainage Ditches （最大流）
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14451 Accepted Submission(s): 6840Problem Description Every t原创 2016-06-22 12:44:42 · 1926 阅读 · 0 评论 -
HDU 3549 Flow Problem（最大流）
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 12625 Accepted Submission(s): 6004Problem DescriptionNetwork flow i原创 2016-06-10 15:45:53 · 1785 阅读 · 0 评论 -
hdu4121/poj 4001 Xiangqi（模拟）
XiangqiTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1357 Accepted: 347DescriptionXiangqi is one of the most popular two-player board games in China. Th原创 2016-05-21 12:31:11 · 164 阅读 · 0 评论 -
NYOJ 119 士兵杀敌（RMQ）
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号原创 2016-05-18 15:56:58 · 764 阅读 · 0 评论 -
2016"百度之星" - 测试赛（热身，陈题）1001,1002,1003,1004
1001、大搬家 Accepts: 515 Submissions: 2005 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家，所有人都要原创 2016-05-12 16:08:08 · 4340 阅读 · 2 评论 -
HDU5439 Aggregated Counting （找规律+预处理+二分）
Aggregated CountingTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 666 Accepted Submission(s): 302Problem DescriptionAggreg原创 2016-04-19 19:50:16 · 2079 阅读 · 0 评论 -
HDU5437 Alisha’s Party（优先队列+模拟）
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4075 Accepted Submission(s): 1052Problem DescriptionPrincess原创 2016-04-15 15:34:35 · 4084 阅读 · 0 评论 -
XTU1236 Fraction
FractionAccepted : 124Submit : 806Time Limit : 1000 MSMemory Limit : 65536 KBFractionProblem Description:Everyone has silly periods, especially fo原创 2016-04-07 19:38:11 · 2961 阅读 · 0 评论 -
XTU1237 Magic Triangle（几何）
Magic TriangleAccepted : 82Submit : 186Time Limit : 1000 MSMemory Limit : 65536 KBMagic TriangleProblem Description:Huangriq is a respectful acmer原创 2016-04-07 19:51:53 · 3136 阅读 · 0 评论 -
XTU1233 Coins
CoinsAccepted : 85Submit : 202Time Limit : 1000 MSMemory Limit : 65536 KBCoinsProblem Description:Duoxida buys a bottle of MaiDong from a vending原创 2016-04-05 20:08:08 · 1200 阅读 · 0 评论 -
HDU5656 CA Loves GCD （BC）
CA Loves GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 7Problem DescriptionCA is a fine com原创 2016-04-02 21:22:41 · 2005 阅读 · 2 评论 -
HDU5655 CA Loves Stick （BC）
CA Loves StickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 0Problem DescriptionCA loves to原创 2016-04-02 21:14:55 · 1271 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) - C Tanya and Toys
C. Tanya and Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Berland recently a new collection of toys原创 2016-04-02 21:35:59 · 1212 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) - B Qualifying Contest
B. Qualifying Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVery soon Berland will hold a School Tea原创 2016-04-02 21:32:19 · 1374 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) - A Round House
A. Round Housetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya lives in a round building, whose entrances原创 2016-04-02 21:28:28 · 1741 阅读 · 0 评论 -
Codeforces Round #346 (Div. 2) - D Bicycle Race
D. Bicycle Racetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMaria participates in a bicycle race.The spe原创 2016-04-02 21:39:46 · 1373 阅读 · 0 评论 -
hdu5642 King's Order（数位dp）
King's OrderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 625 Accepted Submission(s): 361Problem DescriptionAfter the k原创 2016-03-30 20:23:48 · 823 阅读 · 0 评论 -
湘潭大学1185 Bob's Problem
Bob's ProblemAccepted : 114 Submit : 589Time Limit : 1000 MS Memory Limit : 65536 KB题目描述Bob今天碰到一个问题，他想知道x3+y3 = c 是否存在正整数解？输入第一行是一个整数K(K≤20000)，表示样例的个原创 2016-03-29 13:42:00 · 941 阅读 · 0 评论 -
HDU4046 Panda（线段树）
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3167 Accepted Submission(s): 1032Problem DescriptionWhen I wrote down t原创 2016-03-14 21:03:08 · 1270 阅读 · 0 评论 -
poj1700 Crossing River
Crossing RiverTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 12585Accepted: 4787DescriptionA group of N people wishes to go across a river with only o原创 2016-03-06 16:39:33 · 1245 阅读 · 0 评论 -
poj3660 Cow Contest
Cow ContestTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 8986Accepted: 5045DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partici原创 2016-03-06 16:28:33 · 1726 阅读 · 0 评论 -
HDU1027 Ignatius and the Princess II
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6304 Accepted Submission(s): 3729Problem Descri原创 2016-03-04 20:53:34 · 1983 阅读 · 0 评论 -
HDU3294 Girls' research
Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1298 Accepted Submission(s): 493Problem DescriptionOne day, sa原创 2016-03-02 19:16:10 · 1294 阅读 · 0 评论