题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1090题意：字符串AAAAAAAAAABABABCCD的最短折叠为9(A)3(AB)CCD，注意数字的长度和圆括号都算最后长度。求一种折叠方式使得总长度最小。思路：f[L][R]=min(R...
分类：
其他好文 时间：
2014-06-23 07:41:54
阅读次数：
349
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意：n个人订餐。n个人位于一条线上，饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类：
其他好文 时间：
2014-06-23 07:39:56
阅读次数：
243
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669题意：给出一个长度为n的数字环A和数字m。问有多少子串（连续）使得这些子串的数字拼在一起是m的倍数？思路：首先计算A[1]和A[n]不在一起的。这个简单，只要记录f[i][j]表示到第i个数字余数为...
分类：
其他好文 时间：
2014-06-23 07:38:28
阅读次数：
261
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2734题意：给出一个由1到n的数字组成的集合。定义合法子集为若x在子集中则2x、3x均不能在子集中。求有多少个合法的子集。思路：1 3 92 6 124 12 36对于上面的矩阵...
分类：
其他好文 时间：
2014-06-23 07:37:55
阅读次数：
235
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2331题意：给出一个n*m的地面。有些是障碍。用L型的地板砖铺满。有多少种方案。思路：用0表示没有插头，用1表示有插头且可以拐弯，用3表示有插头但是不能再拐弯了。设有m列，轮廓线为[0,m]...
分类：
其他好文 时间：
2014-06-23 07:36:57
阅读次数：
235
一直觉得thinkphp提供的dump函数挺好用的，但是python里面没有，就一直想着写个简单的。dir是我比较常用的一个内置函数了，但是显示效果实在有点受不了，每次我都要从大量的字符串里找到我需要的，眼都花了。所以我就想，一行显示一个就好了。所以我就写了一个模块，命名为dp 1 #!/usr/b...
分类：
编程语言 时间：
2014-06-23 07:35:35
阅读次数：
310
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1835题意：有N个村庄坐落在一条直线上，第 i(i>1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村 庄不超...
分类：
其他好文 时间：
2014-06-23 07:26:17
阅读次数：
252
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1566题意：思路：假设得到同一个序列S 的方案有ai=3，x,y,z，那么ai^2就是(x,x)(x,y)(x,z)(y,x)(y,y)(y,z)(z,x)(z,y)(z,z)，因此我们可以...
分类：
其他好文 时间：
2014-06-23 07:23:24
阅读次数：
269
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1855题意：最近lxhgww又迷上了投资股票， 通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价...
分类：
其他好文 时间：
2014-06-23 07:17:39
阅读次数：
722
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1037题意:给定n个0m个1。有多少种排列方式使得任意一段中01的个数差小于等于K？思路：f[i][j][k][t]表示i个0、j个1、0比1最多多k个、1比0最多多t的方案数。int n,...
分类：
其他好文 时间：
2014-06-23 07:15:15
阅读次数：
259
