剑不飞

2013年6月4日

摘要： Bomb GameTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2696Accepted Submission(s): 894Problem DescriptionRobbie is playing an interesting computer game. The game field is an unbounded 2-dimensional region. There are N rounds in the game. At each 阅读全文

posted @ 2013-06-04 18:15 剑不飞阅读(193) 评论(0) 推荐(0)

2013年6月3日

hdu 3836 Equivalent Sets(强连通，tarjan,4级)

摘要： Equivalent SetsTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 1794Accepted Submission(s): 615Problem DescriptionTo prove two sets A and B are equivalent, we can first prove A is a subset of B, and then prove B is a subset of A, so finally we go 阅读全文

posted @ 2013-06-03 15:32 剑不飞阅读(141) 评论(0) 推荐(0)

2013年6月1日

hdu 4314 Save the dwarfs(dp,4级，多校)

摘要： Save the dwarfsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 926Accepted Submission(s): 281Problem DescriptionSeveral dwarfs are trapped in a deep well. They are not tall enough to climb out of the well, so they want to make a human-pyramid, that 阅读全文

posted @ 2013-06-01 10:16 剑不飞阅读(215) 评论(0) 推荐(0)

hdu 4312 Meeting point-2(4级)

摘要： Meeting point-2Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 866Accepted Submission(s): 472Problem DescriptionIt has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth 阅读全文

posted @ 2013-06-01 09:14 剑不飞阅读(163) 评论(0) 推荐(0)

hdu 4311 Meeting point-1(3级)

摘要： Meeting point-1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2313Accepted Submission(s): 731Problem DescriptionIt has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tent 阅读全文

posted @ 2013-06-01 09:10 剑不飞阅读(136) 评论(0) 推荐(0)

知识定理收集

摘要： max{x,y}=1/2(x+y+|x-y|);min{x,y}=1/2(x+y-|x-y|) 阅读全文

posted @ 2013-06-01 08:52 剑不飞阅读(118) 评论(0) 推荐(0)

2013年5月31日

HDU 1269 迷宫城堡（裸强连通分量，3级）

摘要：迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4676Accepted Submission(s): 2043Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N #include #include using namespace std; const int mm=2e5+9; int head[mm],next[mm],ver[mm],e_to[mm],edge; int s 阅读全文

posted @ 2013-05-31 10:42 剑不飞阅读(181) 评论(0) 推荐(0)

2013年5月30日

hdu 4309 Seikimatsu Occult Tonneru（网络流，4级）

摘要： Seikimatsu Occult TonneruTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1357Accepted Submission(s): 317Problem DescriptionDuring the world war, to avoid the upcoming Carpet-bombing from The Third Reich, people in Heaven Empire went to Great Tunne 阅读全文

posted @ 2013-05-30 15:33 剑不飞阅读(279) 评论(0) 推荐(0)

hdu 4307 Matrix(网络流，dinic,4级)

摘要： MatrixTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 829Accepted Submission(s): 213Problem DescriptionLet A be a 1*N matrix, and each element of A is either 0 or 1. You are to find such A that maximize D=(A*B-C)*AT, where B is a given N*N matrix w 阅读全文

posted @ 2013-05-30 11:34 剑不飞阅读(238) 评论(0) 推荐(0)

hdu 4303 Hourai Jeweled(树形DP，5级)

摘要： Hourai JeweledTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others)Total Submission(s): 808Accepted Submission(s): 289Problem DescriptionKaguya Houraisan was once a princess of the Lunarians, a race of people living on the Moon. She was exiled to Earth over a thousand yea 阅读全文

posted @ 2013-05-30 09:31 剑不飞阅读(214) 评论(0) 推荐(0)

公告