发布时间:2015-06-04 18:36:13
此题太简单。。。。但是RE了两次,因为题目不给数据大小,从1000 到 10000 再到10000 就过了。#include <stdio.h>#include <string.h>int main(){ char str1[100000]; char str2[100000];.........【阅读全文】
发布时间:2015-05-29 12:30:09
这道题的意思是给定一个环状DNA分子,求按字典序排列的最小序列,终点始终在起点的顺时针方向。代码如下:#include <stdio.h> #include <string.h>char sequence[105];int main(void){ int t, i;&n.........【阅读全文】
发布时间:2015-05-27 23:56:10
这道题很简单,就是求最小生成元。这道题的生成元是这样定义的: N的生成元为x加上x的各个位置上的数字之和。N的范围是1到100000所以我们有两种方法。第一种是打表代码如下:#include <stdio.h>#include <string.h>#define maxn 100001.........【阅读全文】
发布时间:2015-05-24 23:03:23
转自:http://blog.csdn.net/vsooda/article/details/72936551001 这个就不用说了吧1002 简单的大数1003 DP经典问题,最大连续子段和1004 简单题1005 &nbs.........【阅读全文】
发布时间:2015-05-16 13:39:57
这道题很简单。开始时,将cursum和maxsum赋值为nums[0]。 然后将后面的数继续加在cursum上,如果cursum大于maxsum,就把maxsum赋值为cursum, 如果cursum小于零,说明cursum会对后面的子数组产生减小的效果。 还有需要确定最大子数组的起始位.........【阅读全文】