该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
描述 万圣节的晚上，小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，本来是可以三张海报都可 阅读全文
摘要：
首先想到的是并查集，然后WA。。。原因在这，我第一次敲的是Find(1) == Find(12)来作为可以成功的条件，实际上这样是不行的，比方说 bell 和 mail实际上是不满足条件的，可以理解为有向边，合并的时候要注意是首尾相接，可以改为Find(1) == 12 或者 Find(12) == 阅读全文
摘要：
看到这题其实感觉就是搜索题，广搜的话看讨论区里已经有人内存超限了，所以我选择了深搜，有两种思路，第一种是从起点出发，依次更新每一个格子的最大值，这样dp[n][m]就是最后的结果了，第二种是从起点试探到终点，回溯时带回最大值，这样dp[1][1]就是最大值了。 思路1 187MS 思路2 31MS 阅读全文
摘要：
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34227 Accepted Submission(s): 15515 Prob 阅读全文