2016年03月_AC1048900581

原创 Billboard（线段树）

贴海报呀贴海报 http://acm.hdu.edu.cn/showproblem.php?pid=2795 Billboard Time 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 399

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

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

2016-03-31 13:59:12 391

原创 1012 - Guilty Prince（无脑bfs）

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

2016-03-30 12:12:00 746

原创 1011 - Marriage Ceremonies（状压dp）

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

2016-03-30 11:52:15 616

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

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

2016-03-29 19:14:24 738

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

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

2016-03-29 12:59:43 622

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

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

2016-03-28 15:57:11 553

原创 1005 - Rooks (组合数)

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

2016-03-26 19:18:33 583

原创 1004 - Monkey Banana Problem (dp)

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

2016-03-26 19:15:11 646

原创 1003 - Drunk (拓扑排序）

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

2016-03-26 19:13:05 567

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

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

2016-03-26 19:02:52 607

原创 Tunnel Warfare（线段树）

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

2016-03-26 15:12:19 430

原创 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 515 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 439

原创 Just a Hook(线段树)

http://acm.hdu.edu.cn/showproblem.php?pid=1698 Just a Hook Time 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 332

原创 1002 - Country Roads(lightoj)

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

2016-03-21 16:53:04 501

原创 Cube Stacking（并查集）

http://poj.org/problem?id=1988 Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 22312 Accepted: 7823 Case Time Limit: 1000MS Descript

2016-03-21 14:44:44 489

原创心急的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 379

原创 skiing

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

2016-03-14 15:05:58 395

原创 Wormholes

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

2016-03-01 15:07:33 389

ACcoders