String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2520Accepted Submission(s): 1134Prob...
分类：
其他好文 时间：
2015-10-05 18:15:27
阅读次数：
190
联系：http://acm.hdu.edu.cn/showproblem.php?pid=4821题意：给一个字符串，选m个长度为l的子串组成新的串。要求这m个子串互不同样，问有多少种组合。字符串hash题目，曾经没做过，做这道之前还用bkdrhash做了两道简单的题目。POJ1200和HDU180...
分类：
其他好文 时间：
2015-10-04 14:46:39
阅读次数：
150
这题目上学期就看了，不过最近发现可以用马拉车来解，而且还是基本算法。 稍微对回文串成立条件变形一下即可。 1 /* 4513 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #i...
分类：
其他好文 时间：
2015-10-02 17:15:39
阅读次数：
147
意甲冠军：给出的数量和袋骨骼的数，然后给每块骨骼的价格值和音量。寻求袋最多可容纳骨骼价格值难度;这个问题是最基本的01背包称号，不知道的话，推荐看《背包9说话》AC by SWS主题链接http://acm.hdu.edu.cn/showproblem.php?pid=2602代码：#include...
分类：
其他好文 时间：
2015-10-02 13:41:07
阅读次数：
252
题目传送门题意：一个计算器，两种操作，乘上x，或者除掉之前的某个x，结果取模输出分析：因为取模不支持除法，然后比赛时想到用逆元，结果发现MOD需要与b互质，结果一直苦苦寻找求逆元的其它方法。后来队友用暴力方法竟然水过，具体操作是记录每次乘的x，如果除的话，将对应的x 改为1，然后一个一个乘。当然正解...
分类：
其他好文 时间：
2015-09-30 15:57:05
阅读次数：
169
题目传送门题意：从(1, 1)走到(n, m)，每次往右或往下走，问(N+M?1)∑(Ai?Aavg)2 的最小值分析：展开式子得到(N+M?1)∑(Ai2) - (∑(Ai))2的最小值。用普通的搜索要不超时要不爆内存，用dp。注意到和的值很小，最多59*30，所以dp[i][j][k]表示当走到...
分类：
其他好文 时间：
2015-09-30 14:15:13
阅读次数：
160
Scaena FelixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 182Accepted Submission(s): 85Problem D...
分类：
其他好文 时间：
2015-09-27 06:25:19
阅读次数：
226
Scaena FelixTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 101Accepted Submission(s): 49Problem D...
分类：
其他好文 时间：
2015-09-26 22:35:42
阅读次数：
180
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360题意：大概的意思就是每个人有个人数接受范围$[l_i,r_i]$，现在你每次能从还未被选取的人中选择一个人，如果当前人数符合这个人的需求，那么这个人就会被选中。现在让你输出一个选择的序列，使得被选择...
分类：
其他好文 时间：
2015-09-25 22:56:12
阅读次数：
214
题目传送门题意：问最长子序列，满足区间最大值 - 最小值在[m, k]之间分析：用双端队列维护最大值和最小值，保存的是位置。当满足条件时，更新最大值。/************************************************* Author :Running_T...
分类：
其他好文 时间：
2015-09-25 11:13:24
阅读次数：
208
