~生如夏花

摘要： 题意：容易理解。。。思路：很简单的字典树，容易求解，但是也有坑爹的地方。代码实现：#include#include#includeusing namespace std;struct node{ struct node *next[26]; int num; node() {... 阅读全文

摘要： 题意：易知。。。思路：要求对树状数组的理解。代码实现：#include<iostream>#include<cmath>using namespace std;int n,a[100001];int lowbit(int x){ return x&(-x);}void build(int x,int y)//建树{ while(x<=n) { a[x]+=y; x+=lowbit(x); }}int sum(int x)//求和{ int s=0; while(x>0) { s=s+a[x]; x... 阅读全文

摘要： 题意：首先输入T，代表T组测试数据，然后输入E，F，然后就是转化为用F-E的容量去装满价值为P容量为W，总的价值最小。分析：典型的完全背包，但要注意的是必须装满的。代码实现：#include<stdio.h>#include<string.h>int main(){ int n,m,a,b,i,j,k,v[1000],w[1000],c[10001],t; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { memset(c,-1,sizeof(c));//用来判断是否装满 c[0]=0; . 阅读全文