CodeForces
来源:互联网 发布:大数据架构图 编辑:程序博客网 时间:2024/06/03 17:17
先把所有可能交换出来的状态递推出来,然后贪心找一遍
重要的是不要考虑交换那个物品,要整体考虑,我当前这个状态(a)可以通过换某些东西,换到【a+1,a+d】中的某个状态
#include<stdio.h>#include<iostream>#include<string.h>#include<math.h>#include<string>#include<algorithm>#include<queue>#include<vector>#include<map>#include<set>#define eps 1e-9#define PI 3.141592653589793#define bs 1000000007#define bsize 256#define MEM(a) memset(a,0,sizeof(a))#define inf 0x3f3f3f3f#define rep(i,be,n) for(i=be;i<n;i++)typedef long long ll;using namespace std;int dp[550005];int main(){int n,d,c,i,j,x,flog;scanf("%d %d",&n,&d);dp[0]=1;//1表示i这个状态出现过,0表示没出现for(i=0;i<n;i++){scanf("%d",&c);for(j=500000;j>=c;j--){dp[j]|=dp[j-c];}}int day=0;x=0;while(1){flog=0;for(j=x+d;j>x;j--){if(dp[j]){flog=1;day++;x=j;break;}}if(!flog)break;}printf("%d %d\n",x,day); }
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 安装Groovy
- VS2010+SQlite+EF 踩过的坑
- 为activity设置左右的切换动画
- LeetCode题解(Week3):215. Kth Largest Element in an Array
- bzoj1018[SHOI2008]堵塞的交通traffic
- CodeForces
- Kmeans和KNN算法的异同
- BZOJ 1537 cdq分治
- 【九度OJ】题目1190:大整数排序 解题报告
- 性能优化-使用高性能的库fastutil
- leetcode解题之28 # Implement strStr() Java版
- spring源码解读 Bean的依赖注入
- [Azure]使用Azure Powershell查看ASM模式下Azure存储中的vhd文件对应的虚拟机
- Java--如何输出双引号、单引号和转义字符