10 2018 档案

HDU 4770 Lights Against Dudely（暴力+状压）
摘要：思路： 这个题完全就是暴力的，就是代码长了一点。 用到了状压，因为之前不知道状压是个东西，大佬们天天说，可是我又没学过，所以对状压有一点阴影，不过这题中的状压还是蛮简单的。 枚举所有情况，取开灯数最少的。 解释都在注释之中了。 阅读全文
posted @ 2018-10-09 18:48 断腿三郎 阅读(258) 评论(0) 推荐(0)
搜索入门
摘要：搜索入门 深度优先搜索。 所谓深度优先搜索，其实就是一种顺序枚举。对于某一个问题，找出所有可能的可行解，最朴素的方式，就是枚举每一种可能的解，判断该解是否可行，或者与之前的解相比较，找出一个最优解。这就是深搜该做的事情。 当然在解决实际问题的过程中，我们有时并不需要尝试所有可能的状态，所以可以通过一 阅读全文
posted @ 2018-10-08 21:16 断腿三郎 阅读(309) 评论(0) 推荐(0)
后缀数组
摘要：对于后缀有关的东西，本人一无所知。 如果你点击进来这博客，那请你谨慎阅读。 本菜鸡在开开心心刷沈大佬给我拉的铜牌题专题的时候，突然遇到了一到后缀自动机的题，不过，我完全不会。上网搜索资料的时候，我看到了后缀数组，后缀自动机，后缀树这几个东西，我也不知道他们是干什么的，也不知道他们的难度如何，于是就找 阅读全文
posted @ 2018-10-06 11:03 断腿三郎 阅读(256) 评论(0) 推荐(0)
HDU - 5521 Meeting (Dijkstra)
摘要：思路： 看了好久才看懂题意，文中给了n个点，有m个集合，每个集合有s个点，集合内的每两个点之间有一个权值为t的边，现在有两个人，要从1号点，和n号点，走到同一个顶点，问最少花费以及花费最少的点。 那就直接跑两遍最短路，然后枚举每一点，取最短路最大值最小的点。 然而这么浅显的做法却MLE啦，真是用心险 阅读全文
posted @ 2018-10-05 10:57 断腿三郎 阅读(136) 评论(0) 推荐(0)
HDU - 5512 Pagodas
摘要：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 阅读全文
posted @ 2018-10-04 20:31 断腿三郎 阅读(142) 评论(0) 推荐(0)
HDU - 5510 Bazinga
摘要：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 阅读全文
posted @ 2018-10-04 19:26 断腿三郎 阅读(223) 评论(0) 推荐(0)