07 2015 档案
摘要:#include#include#include#include#includeusing namespace std;int vis_tuan[500+10];int vis[30000+10];int mat[30000+10][510];int fa[30000+10];int ans;int...
阅读全文
摘要:#include#include#include#includeusing namespace std;struct Node{ double x,y;};Node node[1100];int vis[1100];double mat[1005][1005];int fa[1005];int...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;int v[200],c[200];int dp[30000];int main(){ int n,t; int i,j,k; int cas=1; whi...
阅读全文
摘要:母函数#include#include#include#include#includeusing namespace std;int dp[50];struct Clas{ int v,c;};Clas cla[50];int c1[500000];int c2[500000];int t,n...
阅读全文
摘要:#include#include#includeusing namespace std;int mat[200][200];int dp[200];int vis[200];int n;int dfs(int x){ //printf("%d........\n",x); int i,j...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;int a[300000];int main(){ int n,m; int i,j,k; int op,num; scanf("%d%d",&n,&m);...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;int a[200],b[200];int vis[200];int main(){ int n; int i,j,k; while(scanf("%d",&n)!=EOF)...
阅读全文
摘要:#include#include#include#includeusing namespace std;struct Coin{ int v,c;};Coin coin[200];int dp[100000+100];int main(){ int t,n,m; int p,h,c; ...
阅读全文
摘要:转化为01背包#include#include#include#includeusing namespace std;struct Rice{ int v,w,c;};Rice r[120];int dp[50000];int main(){ int t,n,m; int p,h,...
阅读全文
摘要:#include#include#include#includeusing namespace std;int a[200][200];int dp[200];int main(){ int n,m; int i,j,k; while(scanf("%d%d",&n,&m)!=EO...
阅读全文
摘要:#include#include#include#include#include#includeusing namespace std;char str[100];int mat[30][30];int vis[30][30];int ok;bool isok(int now,int next){ ...
阅读全文
摘要:题意:有1 5 10 25 50 五种硬币 最多取100个 问有多少种方式能凑成 n思路:dp#include#include#include#include#includeusing namespace std;int op[10]={1,5,10,25,50};int dp[300][300...
阅读全文
摘要:题意:有n种物品 每种价值 vi 有 ci件 问分成两堆 最平均的价值分配是多少 思路:01背包#include#include#include#include#includeusing namespace std;int v[100],m[100];int dp[300000];int main(...
阅读全文
摘要:题意:有 1 2^2 3^2...17^2 十七种硬币 问有多少种方式可以凑够 n思路:#include#include#include#includeusing namespace std;int c1[400],c2[400];void fun(int n){ int i,j,k; ...
阅读全文
摘要:#include#include#include#include#include#includeusing namespace std;int n,m,t;int sx,sy;int ex,ey;int ok;char mat[10][10];int vis[10][10];int op[4][2]...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;char str[300];double ans;double chcd(char x){ return (x-'0')*1.0;}double ch(int l,int r...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;int ch[20];int op[4][2]={1,0, -1,0, 0,1, 0,-1};int mat[200000];int vis[200000];void init_c...
阅读全文
摘要:#include#include#include#includeusing namespace std;int a[20];int ans[20];int num[200];struct Mark{ int shu,rt;};Mark mark[20];int ok;int n,t;int c...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;char mat[50][50][50];int vis[50][50][50];int op[6][3]={0,-1,0, 0,1,0, 1,0,0, -1,0,0 ,0,0,1...
阅读全文
摘要:#include#include#include#includeusing namespace std;int mat[200][200];int vis[200][200];int ans,n,m,rt;int op[4][2]={0,-1,0,1,1,0,-1,0};bool isok(int ...
阅读全文
摘要:题意:有一个数列 seed[x+1]=(seed(x)+step)%mod 给出 step 和 mod 如果求出的是以 1。。。mod-1 为循环节的数列 则为 good choice 否则 则是 bad choice思路:1.用标记法 如果 形成循环节时 每个数都被标记到 则good choice...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;int dp[30][30][30][30];int vis[30][30][30][30];int a[2][30],sum[2][30];int dfs(int i,int j...
阅读全文
摘要:#include#include#include#include#includeusing namespace std;int a[100+10];int dp[120][120];int sum[120];int vis[120][120];int dfs(int f,int t){ int ...
阅读全文
摘要:#include#include#include#include#include#include#includeusing namespace std;vector a[100000+100];map temp;int h[100000+100];int shoot[100000+100];int...
阅读全文
摘要:#include#include#include#includeusing namespace std;int ch[30000][30];int val[30000][30];char str[1000+10][20+10];int sz;int idx(char c) {return c-'a'...
阅读全文
摘要:#include#include#include#include#include#include //friend bool operator b.coun; } priority_queue Q;using namespace std;struct node{ int num; ...
阅读全文
摘要:#include#include#include#include#include#include#include#include#include#includeusing namespace std;int a[1000000+100];int main(){ int n; int i,...
阅读全文