摘要：
描述 万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！ 鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。 不过这个鬼屋虽然很大，但是其中的道路并不算多，所以小Hi还是希望能够知道从 阅读全文
摘要：
这道题以前在那见过，但是当时没做出来，今天有看到这道题感觉真的听巧妙的，嘿嘿嘿，如果不看是哪只蚂蚁，忽略碰撞之后转身这个条件，其实在这两种情况下最后蚂蚁的位置都是相同的，而要解决的问题就是确定在哪一个位置上究竟是哪只蚂蚁，每只蚂蚁的相对顺序是不变的(因为相撞之后转身，不能穿过)，所以顺序的问题就解决 阅读全文
摘要：
RPG的错排 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13642 Accepted Submission(s): 5586 Proble 阅读全文
摘要：
看病要排队 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10720 Accepted Submission(s): 4515 Problem 阅读全文
摘要：
题目传送门: POJ-2528 题意就是在一个高度固定的墙面上贴高度相同宽度不同的海报，问贴到最后还能看到几张?本质上是线段树区间更新问题，但是要注意的是题中所给数据范围庞大，直接搞肯定会搞出问题，所以要离散化，而离散化的过程中要注意一个问题，比方说1-10，1-5，6-10，本来是可以三张海报都可 阅读全文