断腿三郎

摘要： 对于后缀有关的东西，本人一无所知。 如果你点击进来这博客，那请你谨慎阅读。 本菜鸡在开开心心刷沈大佬给我拉的铜牌题专题的时候，突然遇到了一到后缀自动机的题，不过，我完全不会。上网搜索资料的时候，我看到了后缀数组，后缀自动机，后缀树这几个东西，我也不知道他们是干什么的，也不知道他们的难度如何，于是就找 阅读全文

摘要： 思路： 看了好久才看懂题意，文中给了n个点，有m个集合，每个集合有s个点，集合内的每两个点之间有一个权值为t的边，现在有两个人，要从1号点，和n号点，走到同一个顶点，问最少花费以及花费最少的点。 那就直接跑两遍最短路，然后枚举每一点，取最短路最大值最小的点。 然而这么浅显的做法却MLE啦，真是用心险 阅读全文

摘要： n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (la 阅读全文

摘要： Ladies and gentlemen, please sit up straight. Don't tilt your head. I'm serious. For n given strings S1,S2,⋯,Sn, labelled from 1 to n, you should find 阅读全文

摘要： The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built 阅读全文

摘要： 思路： 这三个题是一个比一个令人纠结呀。 POJ-1077 爆搜可以过，94ms，注意不能用map就是了。 HDU -1043 预处理打表，注意要逆向。 HDU 3567 这个按顺序预处理，我曾试图使用优先队列，控制一下字典序，但是会超时，看其他的题解都没有这样做，于是我就直接跑，没有管这些了，当然 阅读全文

摘要： 神秘群岛 Description 小J继续着周游世界的旅程，这次他来到了一个神奇的群岛。这片群岛有n个岛屿，同时这些岛屿被标上了1-n的编号。 每个岛屿上面都有神奇的传送门，传送门可以把小J从当前的岛屿u传送到指定的岛屿v上面，同时在对应的岛屿v上也有一个与之相对应的传送门，可以使用这个传送门从岛屿 阅读全文

摘要： 代码可以AC POJ1330 阅读全文

摘要： Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 294096 Accepted Submission(s): 69830 Pro 阅读全文

摘要： C. Ordering Pizza C. Ordering Pizza It's another Start[c]up finals, and that means there is pizza to order for the onsite contestants. There are only 阅读全文