摘要：
题目链接：https://ac.nowcoder.com/acm/contest/33540/A 此题为manacher算法的变形，利用了算法的一部分性质，还用到了差分求前缀和。 题目链接：https://www.luogu.com.cn/problem/P3805 此题纯为manacher的模板题 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4902 题目大意：给你一串序列an，有两种操作，操作1：将区间l-r内的所有值替换成x，操作2：将区间l-r内大于x的数替换成x和a[i]的最大公约数； 思路：本题需要用lazy标记剪枝，操作一需要将区间 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2353 题目大意：有M层楼，每层楼有N个房间，每次到一个房间都有一个花费，有三个规定，1，你需要从第一层开始走，2，房间号相同时，才能上下移动，3，相邻的房间，可以互相通往，要求你求从第一层开始，到最后一层，所花费的最小代价。输出所经过 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 非常简单的线段树的区间修改问题，稍微不同的就是有三种标记，不同的标记按题意说的更新就行。剩下的套模板就行了。 1 #include<iostream> 2 #include<cstdio> 3 # 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 此题的D，R操作非常简单，需要注意的就是Q求和操作，在进行求和的时候，需要检查一下所求点是否都位于左右子树的区间内，如果是的话那么就返回左子树的右连续最长加上右子树的左连续最长，（如果不懂可以画图 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2871 这个题目与线段树区间合并的模板题(链接：点这里)非常相似，就是复杂了一点； 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3667 题目大意：给你一排n个房间，你有两种操作，1操作是占据x个房间，尽量往左占(也就是第一个编号尽可能小)，空房间不够输出0，2操作是让你释放从x到x+y-1的房间，让他们成为空房间。 这道题是线段树区间合并的典型例题，我为了解决这 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：给你一个高为h，宽为w的板子，以及n个高为1，宽度为wi的公告，如果板子能放下这个公告的话，尽可能将这个公告往上往左放，公告只能横着贴，贴在一行里，如果放不下就输出-1，如果放得下，就输出在 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3074 非常简单的一个线段树单点更新求区间的模板题，只需要把平时存放区间和的数组sum[]用来表示区间的成绩，将Query求和函数，改成求累积即可。 还有一个问题就是，我在hudoj上用C++交会TLE， 阅读全文
摘要：
Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 在算法竞赛中求解最短路问题常见的一般就是这几种算法，dijkstra，spfa 阅读全文