摘要: 题意:求出1^m+2^m+...n^m思路:直接套用模板#include#include#include#include#include#include#include#include#include#define LL long longusing namespace std;const LL m... 阅读全文
posted @ 2015-03-29 23:31 sola94 阅读(148) 评论(0) 推荐(0) 编辑
摘要: http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2071&pid=6题意:有一个由n个数组成的序列 要求出一个满足 max-min#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-03-29 23:18 sola94 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:需要从(0,0) 点 到(x,y) 修一段路 其中有n条和y轴平行的河 修路的单位成本c1 修桥的单位成本c2 问最小总成本为多少思路:把所有河合并 再三分桥的长度 求出最小成本#include#include#include#include#include#in... 阅读全文
posted @ 2015-03-29 22:53 sola94 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题意:说有1*x和2*x的长方形(1和2只能作为宽 ) 有一个2*m的空间 问如何组合才能使m的值最小思路:对2x的长方形不需要得讨论 对1x的长方形的记录总长度 并01背包 找到最接近sum/2 的值#include#include#include#include#... 阅读全文
posted @ 2015-03-29 21:22 sola94 阅读(129) 评论(0) 推荐(0) 编辑