#include #include #include #include using namespace std;char a[1010],b[1010];int ta[1010],tb[1010];int main(){ int l2,l1,l; while(scanf("%s%s",a...
分类：
其他好文 时间：
2014-06-28 17:39:49
阅读次数：
189
http://poj.org/problem?id=1185dp[i][j][k]表示第i行状态为k，第i-1行为j；状态转移方程dp[i][j][k]=max(dp[i][j][k],dp[i-1][j][k]+c[k]); 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-06-28 17:09:38
阅读次数：
206
One of my Ubuntu systems would pop up the following message multiple times after logging in:System program problem detectedDo you want to report the p...
分类：
其他好文 时间：
2014-06-24 10:18:19
阅读次数：
360
DescriptionChosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new proble...
分类：
其他好文 时间：
2014-06-24 09:58:37
阅读次数：
236
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1049题意：给出一个数列A，要求：（1）修改最少的数字使得数列严格递增；（2）在（1）的基础上使得修改的绝对值之和最小。思路：对于第一问看起来像是求最长上升子 列，其实不是。我们想，若对于i...
分类：
其他好文 时间：
2014-06-23 08:21:04
阅读次数：
266
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2298题意：一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)思路：对于第i个人来说，区间[ai+1,n-bi]的...
分类：
其他好文 时间：
2014-06-23 08:11:32
阅读次数：
248
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1833题意：给定区间[a,b]。求区间内0到9每个数字出现的次数。思路：f[i][j]表示到后i位是否全 0（j=1表示i位之前全0）这个状态某个数字出现的次数，p[i][j]表示这个状态后...
分类：
其他好文 时间：
2014-06-23 08:07:38
阅读次数：
551
感谢微信平台---一天一道算法题---每天多一点进步----problem: 给你一天的Google搜索日志 你怎么设计算法找出是否有一个搜索词 它出现的频率占所有搜索的一半以上?如果肯定有一个搜索词栈大多数 你能这么提高你的算法找到它？再假设搜索日志就是内存中的一个数组 要求O(1)空间 O(n....
分类：
其他好文 时间：
2014-06-20 23:46:54
阅读次数：
192
WSS logging database grows very fast and it cause the storage problem most of the time in sharepoint server 2010.To reduce the size of the logging dat...
分类：
数据库 时间：
2014-06-20 22:04:05
阅读次数：
333
题目连接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163#ProblemVerdictLanguageRun TimeSubmission Date1...
分类：
其他好文 时间：
2014-06-20 20:23:12
阅读次数：
365
