摘要: 水题,贪心,dp都随意 1 /* 2 author:jxy 3 lang:C/C++ 4 university:China,Xidian University 5 **If you need to reprint,please indicate the source** 6 */ 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std;13 int dp[10005];14 void pre()//dp用15 {16 memset(dp,123,sizeof(dp));17 ... 阅读全文
posted @ 2014-01-30 17:28 czjxy881 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题意 有一块\(x*y\)的巧克力,问能否恰好分成n块,每块个数如下输入格式 n x ya1 a2 a3 ... an首先\(x \times y 必然要等于 \sum\limits_{i=1}^{n}a_i\)设集合状态为S,则转移方程为 \(f(x,y,S)=(f(x,c_0,S_0)\&\& f(x,y-c_0,S_1))\|(f(c_0,y,S_0)\&\& f(x-c_0,y,S_1))\) 分别对应横着掰和竖着掰由于 \(x \times y= \sum\limits_{i=1}^{n}a_i\) 故可以简化为f(x,S) x为min(x,y) 1 阅读全文
posted @ 2014-01-30 16:41 czjxy881 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题意 一个扫地机器人要按顺序收集所有垃圾,求最小步数 组数T 机器人容量 Cap 垃圾数目 n 垃圾坐标和重量 x y c转移方程 \( d(i)=min\{d(j)+dis2org(j+1)+dis(j+1,i)|j 8 #include 9 #include 10 #include 11 #include 12 using namespace std;13 int Cap,n;14 int dis2org[100005]; //到原点距离15 int dis[100005],cap[100005];//从0到i的距离16 int abs(int x){return x>0?x:-x; 阅读全文
posted @ 2014-01-30 10:55 czjxy881 阅读(262) 评论(0) 推荐(0) 编辑