Compromise
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 531
Appoint description:Description
Download as PDFIn a few months the European Currency...
分类:
其他好文 时间:
2015-07-24 18:22:32
阅读次数:
145
DescriptionSoon a school Olympiad in Informatics will be held in Berland, n schoolchildren will participate there.At a meeting of the jury of the Olym...
分类:
其他好文 时间:
2015-07-11 16:38:15
阅读次数:
129
Sicily 14551. Jury Jeopardy题目思路给定DFS路径,还原地图。代码#include
#include const short DIR[4][2] = { 0, 1, 1, 0, 0, -1, -1, 0 };int main() {
int caseNum;
scanf("%d", &caseNum);
pri...
分类:
其他好文 时间:
2015-06-02 08:06:10
阅读次数:
123
题意:求两段文本的最长公共文本;思路:最长公共子序列+打印公共序列;#include#include#includeusing namespace std;int dp[505][505],num1,num2;char s[505][505],s1[505][505],s2[505][505];vo...
分类:
其他好文 时间:
2015-05-22 23:49:25
阅读次数:
174
题目传送门 1 /* 2 LIS模板题:题目看错了,是求单词的最长上升子序列! 3 编程好累:) 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11...
分类:
其他好文 时间:
2015-05-05 18:20:11
阅读次数:
104
链接:http://poj.org/problem?id=1015
参考:http://blog.csdn.net/lyy289065406/article/details/6671105
题意:
在遥远的国家佛罗布尼亚,嫌犯是否有罪,须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人,然后再从这n 个人中选m 人组成陪审团。选m 人的办法是:...
分类:
其他好文 时间:
2015-04-30 20:12:19
阅读次数:
115
K - Jury Compromise
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 1015
Description
In Frobnia, a far-away country, the verdicts in court trials ...
分类:
其他好文 时间:
2015-04-28 18:30:08
阅读次数:
172
题目大意:给出两段文字,求出最长的公共单词串。
直接是以前的代码改一点就A了。
#include
#include
#include
using namespace std;
char s1[35][100],s2[35][100],s[35][100];
int len1,len2,dp[105][105],mark[105][105],l;
void LCS()
...
分类:
其他好文 时间:
2015-04-21 20:47:44
阅读次数:
118
Compromise
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6750
Accepted: 3018
Special Judge
Description
In a few months the European Currency Union ...
分类:
其他好文 时间:
2015-04-04 09:15:01
阅读次数:
146
POJ 2250 Compromise (线性dp LCS +递归路径)...
分类:
其他好文 时间:
2015-04-03 21:05:26
阅读次数:
147