- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 01背包 基本思路
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 。 可以压缩空间,f[v]=max{f[v],f[v-...
2016-04-29 11:03:13 408
原创 nyoj 吝啬的国度
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表...
2016-04-29 08:33:11 382
原创 nyoj zb的生日--325
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<math.h>int min,sum,total,n;int weight[25];void dfs(int c,int sum,int a[]){ int t; if(c==n) return; t=(int)fabs(total-sum-sum)...
2016-04-28 16:44:18 365
原创 nyoj 聪明的小明--49
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>//转为01背包问题 n相当于体积m相当于数量,重要度相当于价值 #include<string.h>int max(int a,int b){ if(a>b) return a; else return b;}struct node{ int v,p;}s[...
2016-04-28 15:53:58 461
原创 nyoj 字串和---44
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>int m(int a,int b){ if(a>b) return a; else return b;}int main(){ int n; scanf("%d",&n); while(n--){ int k,s,max=-200,dp=0; scanf...
2016-04-28 08:43:28 318
原创 nyoj 网络的可靠性
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>#include<math.h>#include<string.h>int num[10005];int main(){ int n; while(~scanf("%d",&n)){ memset(num,0,sizeof(num)); fo...
2016-04-27 19:48:35 310
原创 nyoj 星际之门(一)
给大家推荐个靠谱的公众号程序员探索之路,大家一起加油 #include<stdio.h>int z(int m){ int s=1; for(int i=0;i<m-2;i++){ s*=m; s%=10003; } return s;}int main(){ int m,n; scanf("%d",&m); while(m--){ ...
2016-04-27 16:17:39 385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人