最长公共子序列求解问题。 1 #include 2 #include 3 const int maxn=1000; 4 char s1[maxn],s2[maxn]; 5 int c[maxn][maxn]; 6 int main() 7 { 8 while(scanf("%s%s",s1,...
分类：
其他好文 时间：
2014-07-19 14:30:43
阅读次数：
223
就一道中文题，就先看这道，是一道迷宫题，BFS可以解答，路径输出部分正好昨天看最长公共子序列遇到到过。然后做题过程中发现好多人都把第一题第二题做完了，这时候正好感觉D题有些代码量，就做A B，A题是水题，B题其实也是水题，一开始没看懂题，写了一大坨代码，结果time limited!然后就沉下心去....
分类：
其他好文 时间：
2014-07-19 14:16:45
阅读次数：
292
三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数...
分类：
其他好文 时间：
2014-07-19 13:26:36
阅读次数：
246
数独时间限制：1000ms | 内存限制：65535KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为...
分类：
其他好文 时间：
2014-07-19 12:17:47
阅读次数：
243
图像有用区域时间限制：3000ms | 内存限制：65535KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉（如图2）,....
分类：
其他好文 时间：
2014-07-19 12:14:37
阅读次数：
178
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32192
Accepted: 14093
Description
A numeric sequence of ai is ordered if a1 a...
分类：
其他好文 时间：
2014-07-19 11:47:53
阅读次数：
169
迷宫寻宝（一）时间限制：1000ms | 内存限制：65535KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 2 #include 3 #include 4 #define LL long long 5 usin.....
分类：
其他好文 时间：
2014-07-19 11:29:24
阅读次数：
189
Sticks时间限制：3000ms | 内存限制：65535KB难度：5描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he...
分类：
其他好文 时间：
2014-07-19 11:27:30
阅读次数：
264
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 37614
Accepted: 15058
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-07-19 11:17:54
阅读次数：
218
/*
___________________________________________________________________________________________
author : Grant Yuan
time : 2014.7.18
algorithm : 最长上升子序列求和
—————...
分类：
其他好文 时间：
2014-07-19 08:12:13
阅读次数：
210
