Loading

摘要: http://poj.org/problem?id=2104 对权值进行建树(这个时候树的叶子是数组b的有序数列),然后二分查找原数列中每个数在有序数列中的位置(即第几小),对每一个前缀[1,i]建一棵树。用到前缀和的思想,区间第k小就可以直接查找T[r] - T[l-1]区间内第k小的数。如果对每 阅读全文
posted @ 2016-08-30 23:38 Shadowdsp 阅读(303) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=2196 Computer Computer Description A school bought the first computer some time ago(so this computer's 阅读全文
posted @ 2016-08-23 23:44 Shadowdsp 阅读(198) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=1520 Anniversary party Problem Description There is going to be a party to celebrate the 80-th Anniver 阅读全文
posted @ 2016-08-23 10:47 Shadowdsp 阅读(270) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=4035 Maze Special Judge Problem Description When wake up, lxhgww find himself in a huge maze.The maze 阅读全文
posted @ 2016-08-22 18:30 Shadowdsp 阅读(227) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=4336 Card Collector Special Judge Problem Description In your childhood, do you crazy for collecting t 阅读全文
posted @ 2016-08-22 10:58 Shadowdsp 阅读(331) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=3076 ssworld VS DDD Problem Description One day, sssworld and DDD play games together, but there are s 阅读全文
posted @ 2016-08-21 09:51 Shadowdsp 阅读(299) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=3853 LOOPS Problem Description Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants 阅读全文
posted @ 2016-08-20 15:34 Shadowdsp 阅读(328) 评论(1) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2016-08-20 00:31 Shadowdsp 阅读(7) 评论(0) 推荐(0) 编辑
摘要: http://acm.split.hdu.edu.cn/showproblem.php?pid=4405 Aeroplane chess Problem Description Hzz loves aeroplane chess very much. The chess map contains N 阅读全文
posted @ 2016-08-19 17:59 Shadowdsp 阅读(443) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 同余方程组 : 3 设正整数m1.m2.mk两两互素,则方程组 4 x ≡ a1 (mod m1) 5 x ≡ a2 (mod m2) 6 x ≡ a3 (mod m3) 7 . 8 . 9 x ≡ ak (mod mk) 10 有整数解, 11 解为 x ≡ (a1 * M1 * 1/M1 + a2 * M2 * 1/M2 + a3 * M3 * 1/M3 ... 阅读全文
posted @ 2016-08-15 22:14 Shadowdsp 阅读(317) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5768 Lucky7 Problem Description When ?? was born, seven crows flew in and stopped beside him. In its childho 阅读全文
posted @ 2016-08-15 18:09 Shadowdsp 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 参考:http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 阅读全文
posted @ 2016-08-13 10:23 Shadowdsp 阅读(331) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5025 Saving Tang Monk Problem Description 《Journey to the West》(also 《Monkey》) is one of the Four Great Clas 阅读全文
posted @ 2016-08-12 12:15 Shadowdsp 阅读(1938) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1728 逃离迷宫 Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越 阅读全文
posted @ 2016-08-12 12:07 Shadowdsp 阅读(339) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5795 A Simple Nim Problem Description Two players take turns picking candies from n heaps,the player who pic 阅读全文
posted @ 2016-08-10 16:07 Shadowdsp 阅读(319) 评论(0) 推荐(0) 编辑