hdu2609 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2609 思路：将每个字符串转换成最小串，然后放在set里面去重。最小表示法：循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语 ...
分类：
其他好文 时间：
2019-10-27 16:34:10
阅读次数：
87
提：http://acm.hdu.edu.cn/showproblem.php?pid=3062 题目思路： 对于这类问题一般的解法为将每个点分为 x 和 x' 分别表示每组当中的两种状态，这里表示丈夫和妻子，然后更具定义我们建图，如果 A和B有矛盾则选A必选B'，选B必选A' ，所以我们对该图缩点 ...
分类：
其他好文 时间：
2019-10-27 16:33:36
阅读次数：
80
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5971 把已经告诉你的把能推测的都推测出来有矛盾就“NO”，剩下的跑二分图，矛盾就“NO”，剩下如果还有没有颜色的“NO”。 ...
分类：
其他好文 时间：
2019-10-26 23:25:51
阅读次数：
178
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5980 b乘以GCD（a，b）之后，解方程就行了。 ...
分类：
其他好文 时间：
2019-10-26 22:52:38
阅读次数：
123
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5976 首先队友想出了分的越多答案越多。 我们就：2，3，4，5，6.。。多出来的尽量往小了加就行了。 ...
分类：
其他好文 时间：
2019-10-26 22:33:14
阅读次数：
101
"I 最少拦截系统" 参考： "ACM HDU 1257 最少拦截系统" 、 思路：这个题其实是个贪心，每一次只需要找到一个离当前导弹高度最近的一个拦截系统进行拦截，即是最优解。 代码： cpp // Created by CAD on 2019/10/26. include using names ...
分类：
其他好文 时间：
2019-10-26 20:54:07
阅读次数：
96
"G 免费馅饼" 参考： "免费馅饼\~ \~（hdu 1176）" 思路：刚开始始的时候想 ，但是数据太多了，而且有些情况也会漏掉。 于是 是最好的选择，但是 的时候又要考虑到一点，起始位置是固定的，无法确定最大值与起始位置的联系，所以，需要反着来算，从最后一秒开始计算，对于每一个时间点，每一个位 ...
分类：
其他好文 时间：
2019-10-26 18:48:53
阅读次数：
64
本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
"题目" 题意 给出两个字符串 $ s1,s2 $，每次操作可以使一段连续的子串全变成一个字母，问最少多少次操作可以使 $ s1 $ 变为 $ s2 $. 例如 $ zzzzzfzzzzz $，长度为 $ 11 $ ，我们就将下标看做 $ 1~11 $ 先将 $ 1 11 $ 刷一次，变成 $ aa ...
分类：
其他好文 时间：
2019-10-25 20:22:07
阅读次数：
73
"题目" 题意 一个数字正方形（所有数都是两位的正整数），取了一个数后，它的周围 $ 8 $ 个数都不能被选，问最大取数总和。 注意数据范围 $ 3= using namespace std; int dp[16][1600],mape[16][16],sta[1600]; int n; char ...
分类：
其他好文 时间：
2019-10-25 20:18:44
阅读次数：
61
