摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4301 题意： 有一块n*2大小的巧克力，现在某人要将这巧克力分成k个部分，每个部分大小随意，问有多少种分法。 思路： dp [ i ] [ j ] [ 0/1 ]表示到第 i 列时分成 j 块的方案数，0/1表示 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4300 题意：给出两个字符串，第一个字符串是加密表，是用来将明文转化成密文的。 第二个字符串是密文+明文，而且密文是完整的，但是明文不一定完整，现在要根据密文和加密表把所有明文表示出来，要求整个字符串长度最小。 思 阅读全文
摘要：
http://codeforces.com/problemset/problem/182/D 题意：如果把字符串a重复m次可以得到字符串b,那么我们称字符串a为字符串b的一个因子，现在给定两个字符串S1和S2，求它们的公共因子个数。 思路： 先求最小循环节，如果最小循环节不同，那么肯定是没有公共因子 阅读全文
摘要：
https://vjudge.net/problem/HDU-5575 题意： 有一个水箱，被n-1块板子分成了n个部分，板子的高度不尽相同。现在有m次探测，每次探测在第x部分的y+0.5高度处是否有水，回答0代表没水，1代表有水。现在要求出这m次探测最多有多少次是正确的。 思路： 挺难的一道题目吧 阅读全文