会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
木杉search唯一
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2015年9月21日
二、区间dp
摘要: 1、三角形最有分割Zoj3537cake 题目大意:给定n个点的坐标,先问这些点是否能组成一个凸包,如果是凸包,问用不相交的线来切这个凸包使得凸包只由三角形组成,根据costi,j=|xi+xj|*|yi+yj|%p算切线的费 用,问最少的切割费用。 1 #include 2 #includ...
阅读全文
posted @ 2015-09-21 22:01 木杉search唯一
阅读(108)
评论(0)
推荐(0)
编辑
一、简单dp
摘要: 1.背包问题(模板) 经典的背包九讲:http://love-oriented.com/pack/ 01背包,完全背包,多重背包。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX=100000...
阅读全文
posted @ 2015-09-21 21:34 木杉search唯一
阅读(121)
评论(0)
推荐(0)
编辑
Codeforces Round #184 (Div. 2)
摘要: A. Strange Addition题目链接:http://codeforces.com/problemset/problem/305/A题目意思:给出一个序列,需要从中选择一些数,这些数需要满足:任意两个数,这两个数的每一对应位上(即个位对个位,十位对十位 ......),至少存在一个 0。求最...
阅读全文
posted @ 2015-09-21 21:13 木杉search唯一
阅读(166)
评论(0)
推荐(0)
编辑