题目大意：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。解题思路：01背包#include
#include
using namespace std;int main() {
int N, M;
while (scanf("%d%d", &N, &M) != EOF) {...
分类：
其他好文 时间：
2015-08-21 19:33:02
阅读次数：
142
#include
#include
using namespace std;
int a[8000];
int main()
{
int n;
int i;
while(scanf("%d",&n)!=EOF)//碰到有EOF的时候一定要用scanf，不要用cin>>n&&n这种的，不让这种错误你很难发现
{
if(n==0||n==1)
{
cout
co...
分类：
其他好文 时间：
2015-08-21 19:30:12
阅读次数：
128
暴力解决不了问题，有规律可循， 只需看末尾数字即可， 末尾数字的 n 次方是有规律的
#include
using namespace std;
int main(){
int n;
int t;
while(scanf("%d",&t) != EOF){
while(t--){
scanf("%d", &n);
...
分类：
Web程序 时间：
2015-08-21 09:36:42
阅读次数：
137
#include#include#include#include#includeusing namespace std;int main(){ int n,p,q; int i,j,k; while(scanf("%d%d%d",&n,&p,&q)!=EOF) { ...
分类：
其他好文 时间：
2015-08-19 22:58:27
阅读次数：
137
递推思路:第n位取值有①E或F②O对于① 第n-1位任意 取法有arr[b-1]种 那么n位符合条件的组合有 2*f[n-1];对于② 第n-1位只能取E F 而第n-2位任意 取法同上思路即f[n-2] 那么n位符合条件的组合有2*f[n-2];综上:arr[n]=arr[n-1]*2+arr[n...
分类：
其他好文 时间：
2015-08-19 19:23:58
阅读次数：
202
#include#include#include#includeusing namespace std;int main(){ int t,n,m; int i,j,k; //scanf("%d",&t); while(scanf("%d%d",&n,&m)!=EOF) ...
分类：
其他好文 时间：
2015-08-19 01:50:15
阅读次数：
99
链接：点击打开链接
题意：一堆木棍左右两端涂有颜色,相同颜色的可以连接在一起，问所有木棍能否都连上，输入到EOF截止
代码：#include
#include
#include
#include
using namespace std;
struct node{
char str[20];
}s[550005],stemp[550005];
char a[20],b[20],t...
分类：
其他好文 时间：
2015-08-18 14:09:02
阅读次数：
126
题目：在一个字符串(1 2 #include 3 4 #define MAXSIZE 10001 5 6 int main() { 7 char str[MAXSIZE]; 8 while (scanf("%s", str) != EOF) { 9 int ma...
分类：
其他好文 时间：
2015-08-18 13:39:38
阅读次数：
153
错误原文分析文件操作超租期，实际上就是data stream操作过程中文件被删掉了。通常是因为Mapred多个task操作同一个文件，一个task完成后删掉文件导致。这个错误跟dfs.datanode.max.transfer.threads参数到达上限有关。这个是datanode同时处理请求的任务上限，总默认值是 4096，该参数取值范围[1 to 8192]hadoop docs hdfs-si...
分类：
编程语言 时间：
2015-08-17 14:05:57
阅读次数：
176
#include#include#define maxn 10010int a[maxn],dp[maxn];int main(){ int n,i,j,max,flag,l,r,fl; while(scanf("%d",&n)!=EOF) { if(n==0) ...
分类：
其他好文 时间：
2015-08-17 11:32:37
阅读次数：
153
