third2333

摘要： 洛谷P2893 [USACO08FEB]修路Making the Grade 这里有一个结论就是修改后的道路高度在原来的那些道路的高度中，出现过（修改后为了节省花费，肯定数字要尽量向那些没修改过的靠近，）所以我们把所有出现过的道路高度离散化，存在b数组中b[j]表示第j大的高度。我们用f[i][j] 阅读全文

摘要： 洛谷P2896 [USACO08FEB]一起吃饭Eating Together 阅读全文

摘要： 洛谷P1586 四方定理动态规划 + 离线 阅读全文

摘要： 洛谷P2031 脑力达人之分割字串 f[ i ] 表示前 i 个字符最多能分割成几份 从第 i 位 枚举 模式串 枚举他们是否能够匹配 能就取 max 阅读全文

摘要： #include #include #include #include #include #include using namespace std; int hashy[1000]={0};//存最后存入的哈希值为i的量的内存编号 int nexty[20000];//存每个内存的上一个同哈希值量的内存的编号 char data[20000][1000];//存数据 int cnt=0; int... 阅读全文

摘要： 洛谷P1195 口袋的天空 并查集 将边从小到大排序，然后依次加边 看看是否能变成 K 个连通块，以及其最小话费 阅读全文

摘要： 洛谷P1194 买礼物在买了第一次之后，你还要买 n-1次，把所有点都连起来，这样做一个最小生成树就行了，然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的，赋值 inf 最后还要注意一下一开连第一条边是需要A的 阅读全文

摘要： 洛谷P1052 过河通过观察可以发现 这个点很稀疏 dp 有很长一段距离都是没有用的，那么我们可以采用离散化的思想 把这个距离压缩，但同时还要保证 对答案没有影响 如果 s==t 这时候我们需要特判 只要判断 pos[ i ] % s == 0 就可以知道是否踩到石子 然后因为 最多青蛙一次只跳了 阅读全文

摘要： 状态压缩DP 铺地砖题意 用 1*2 的 小块将n*m的方块填满，问有多少种方案 如果一个地方能够横放就横放，因为竖着是一定能放的 阅读全文

摘要： 深搜灌水 + 皮克定理 阅读全文