2016年03月_AC1048900581

原创 Billboard（线段树）

贴海报呀贴海报http://acm.hdu.edu.cn/showproblem.php?pid=2795BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17388 Accepted S

2016-03-31 15:19:18 366

原创 1394 ( Minimum Inversion Number ) (线段树)

http://acm.hdu.edu.cn/showproblem.php?pid=1394Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16259 Accepte

2016-03-31 13:59:12 351

原创 1012 - Guilty Prince（无脑bfs）

http://www.lightoj.com/volume_showproblem.php?problem=10121012 - Guilty Prince PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB

2016-03-30 12:12:00 697

原创 1011 - Marriage Ceremonies（状压dp）

http://www.lightoj.com/volume_showproblem.php?problem=10111011 - Marriage Ceremonies PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB

2016-03-30 11:52:15 591

原创 1010 - Knights in Chessboard（找规律）

http://www.lightoj.com/volume_showproblem.php?problem=10101010 - Knights in Chessboard PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MB

2016-03-29 19:14:24 715

原创 J - Assign the task(dfs序+线段树)J

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#overviewJ - Assign the taskTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HD

2016-03-29 12:59:43 583

原创 1009 - Back to Underworld（二分图染色）

http://www.lightoj.com/volume_showproblem.php?problem=10091009 - Back to Underworld PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MB

2016-03-28 15:57:11 516

原创 1005 - Rooks (组合数)

http://www.lightoj.com/volume_showproblem.php?problem=10051005 - Rooks PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MB

2016-03-26 19:18:33 554

原创 1004 - Monkey Banana Problem (dp)

http://www.lightoj.com/volume_showproblem.php?problem=10041004 - Monkey Banana Problem PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 3

2016-03-26 19:15:11 580

原创 1003 - Drunk (拓扑排序）

http://www.lightoj.com/volume_showproblem.php?problem=10031003 - Drunk PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB

2016-03-26 19:13:05 529

原创 1008 - Fibsieve`s Fantabulous Birthday （lightoj）

http://www.lightoj.com/volume_showproblem.php?problem=10081008 - Fibsieve`s Fantabulous Birthday PDF (English)StatisticsForumTime Limit: 0.5 second(s)Me

2016-03-26 19:02:52 565

原创 Tunnel Warfare（线段树）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/II - Tunnel WarfareTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Pract

2016-03-26 15:12:19 394

原创 Can you answer these queries?（线段树）

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/H这一题要注意剪枝，所有不必访问的点都不需要再访问了，注意最小的值不是0而是1；H - Can you answer these queries?Time Limit:2000MS Memory Limit:65768KB

2016-03-24 19:10:04 451 1

原创 F - Count the Colors

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=66989#problem/F线段树入门，起初，设置数组sum=-1表示无颜色,sum=-2表示下方无统一颜色；sum>=0表示颜色为sum的占据了整个子树li ri数组==-1，-1表示左右无统一颜色其他表示区间rt左边颜色为li右边为ri，这样既可实现本题看代码#incl

2016-03-24 16:16:51 401

原创 Just a Hook(线段树)

http://acm.hdu.edu.cn/showproblem.php?pid=1698Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25362 Accepted Submission(

2016-03-23 20:19:31 294

原创 1002 - Country Roads(lightoj)

http://www.lightoj.com/volume_showproblem.php?problem=1002都能过1002 - Country Roads PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MB

2016-03-21 16:53:04 459

原创 Cube Stacking（并查集）

http://poj.org/problem?id=1988Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 22312 Accepted: 7823Case Time Limit: 1000MSDescript

2016-03-21 14:44:44 469

原创心急的C小加

http://acm.nyist.net/JudgeOnline/problem.php?pid=236心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒

2016-03-17 15:01:08 364

原创 skiing

http://acm.nyist.net/JudgeOnline/problem.php?pid=10skiing时间限制：3000 ms | 内存限制：65535 KB难度：5描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michae

2016-03-14 15:05:58 378

原创 Wormholes

负权回路判断，有重边有自环，万能的spfa解决http://poj.org/problem?id=3259WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39617 Accepted: 14559DescriptionWhile

2016-03-01 15:07:33 375

ACcoders