完全背包#include#include#include#includeusing namespace std;const int maxn = 10000 + 10;int dp[maxn];const int INF = 0x7FFFFFFF;int main(){ int A, B, C...
分类：
其他好文 时间：
2015-07-12 08:24:33
阅读次数：
116
还是水题，简单的排序。大半夜的，没脑子想太复杂的代码了，就随手找了段以前写的插入排序将就着用了。题目的意思就是取一个数列的中位数，很简单，排序后取a[n/2]即可。代码如下： 1 #ifndef _2388_H 2 #define _2388_H 3 4 #include "stdio.h" 5 ....
分类：
其他好文 时间：
2015-07-12 07:03:48
阅读次数：
124
题目链接:http://poj.org/problem?id=2159#include #include #include char ch1[102];char ch2[102];int n1[102];int n2[102];int ch1n[26];int ch2n[26];int main(....
分类：
其他好文 时间：
2015-07-12 06:56:36
阅读次数：
209
题目链接:http://poj.org/problem?id=2739#include #include using namespace std;int method[10001][1300];int dp[10001];bool isntprime[10001];int heap[1300],cn...
分类：
其他好文 时间：
2015-07-12 06:54:15
阅读次数：
108
#include
#include
#include
using namespace std;
typedef struct coordinate{
int x;
int y;
int z;
}SCoordinate;
typedef struct input{
SCoordinate cTarget;
SCoordinate cInput;
}SInput;
int main(i...
分类：
其他好文 时间：
2015-07-12 01:50:04
阅读次数：
144
题目链接:http://poj.org/problem?id=3299#include #include using namespace std;double exp(double x){ double ans=1; double td=1; for(int i=1;i1){ ...
分类：
其他好文 时间：
2015-07-12 01:42:34
阅读次数：
129
题目链接:http://poj.org/problem?id=2262哥德巴赫猜想肯定是正确的思路: 筛出n范围内的所有奇质数,对每组数据试过一遍即可, 为满足b-a取最大,a取最小时空复杂度分析: 在1e6内约有8e4个奇质数,因为a 2 #include 3 #include 4 u...
分类：
数据库 时间：
2015-07-12 01:40:12
阅读次数：
161
题意：由01两个数字组成的十进制数，加起来等于n，求最少有多少个这样的数字
分析：灵活创新，思维转换；如：415=111+101+101+101+1，不用想什么十进制减法什么的
代码：
#include
using namespace std;
int main()
{
char a[10];
int i=0,hight=0;
while(cin>>a[i]) i++;
for(in...
分类：
其他好文 时间：
2015-07-12 00:22:19
阅读次数：
288
题意：给一个数列，再给一个数字p，要求p一定要替换掉数列中的一个元素，然后求最大连续子序列之和。思路：1000*1000的复杂度，O(n*n) 。就是每个都试，然后求和。 1 #include 2 #define LL long long 3 #define pii pair 4 #define ....
分类：
其他好文 时间：
2015-07-12 00:18:45
阅读次数：
186
/**目的：逗号表达式的例子时间：2015年7月11日23:11:11*/#include int main(void){ int i; int j = 2; i = (j++, ++j, j + 2, j - 3); printf("i = %d\n",i); printf("j = %d\n.....
分类：
其他好文 时间：
2015-07-12 00:11:37
阅读次数：
168
