摘要:
描述 万圣节的晚上,小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,本来是可以三张海报都可 阅读全文