这个好多算法书上都有,不仅限于《算法导论》 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描写叙述 咱们就不拐弯抹角了,如题。须要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common ...
分类:
其他好文 时间:
2017-07-31 10:15:45
阅读次数:
215
题目描述: Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题 #include<stdio.h>#include<string.h>int mai ...
分类:
其他好文 时间:
2017-07-29 20:27:25
阅读次数:
172
//AC 心得:思考题目要求,寻找好合适的条件。 #include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int n,i; int a=0; scanf("%d",&n); for(i=1;(i+1)*(i+1)<=n+1;i ...
分类:
其他好文 时间:
2017-07-24 18:56:09
阅读次数:
113
描述: 编写一个程序实现将字符串中的所有"you"替换成"we" #include<stdio.h>#include<string.h>int main(){ char s[1005]; int a,b,n,i; while(gets(s)!=NULL)//gets能接收含空格的字符串 { a=st ...
分类:
其他好文 时间:
2017-07-24 10:02:33
阅读次数:
133
题目描述: 求A+B是否与C相等。 #include<stdio.h>int main(){ int N; scanf("%d",&N); while(N--) { double a,b,c; scanf("%lf %lf %lf",&a,&b,&c); if(a+b-c>=-0.0001&&a+b ...
分类:
其他好文 时间:
2017-07-23 21:00:03
阅读次数:
120
http://acm.hdu.edu.cn/showproblem.php?pid=1176 免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission( ...
分类:
其他好文 时间:
2017-07-23 20:58:22
阅读次数:
147
时间限制:1000 ms | 内存限制:65535 KB 难度:4 描写叙述南阳理工学院要进行用电线路改造。如今校长要求设计师设计出一种布线方式,该布线方式须要满足下面条件: 1、把全部的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组測试数据。(n<5) 每组測试数据的第一行是 ...
分类:
编程语言 时间:
2017-07-23 19:48:34
阅读次数:
133
题目描述: 已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。 #include<stdio.h>#include<math.h>int main(){ int M; scanf("%d",&M); while(M--) { long in ...
分类:
其他好文 时间:
2017-07-23 19:37:20
阅读次数:
151
题目描述: 输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。 #include<stdio.h>int main(){int a,b=0,c,y,m,d,fib;scanf("%d",&a);while(a--){scanf("%d %d %d",&y,&m,&d);if ...
分类:
其他好文 时间:
2017-07-23 18:28:54
阅读次数:
181
题目描述: Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all the butts. Out of k > 1 butts he can ro ...
分类:
其他好文 时间:
2017-07-23 18:13:10
阅读次数:
139