会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
木杉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)
编辑
2015年4月6日
树状数组
摘要: 序:说起树状数组,记得这是我正式去组里的第一天,一点基础都没有的我顿时就懵了,学长在上面讲,完全不知所云,于是那天晚上就失眠了。。。正文:一 树状数组就是给你一个数组int a[N],对这个数组进行如下操作:(1)修改数组中某元素的值;(2)查询该数组任意区间的和。 任何算法都是以减少复杂度为目的的...
阅读全文
posted @ 2015-04-06 20:49 木杉search唯一
阅读(232)
评论(0)
推荐(0)
编辑
2015年4月2日
贪心的几种题型
摘要: 序: 我不是大牛,也只是个初学者,写这些也只是为了回顾一下自己所学的知识,当然不会的也求教大牛了,大家对我的要求不要太高,希望大牛多多指点。正文:一.算法思路:尽可能的最优解。 —不能能保证最后的解为最优解; —不能用来求最大或最小解; —只能用来求满足某些约束条件的可行解的范围。二.题型: (1)...
阅读全文
posted @ 2015-04-02 21:53 木杉search唯一
阅读(228)
评论(0)
推荐(0)
编辑
2015年4月1日
转眼又人来
摘要: 转眼间大一就要渐渐消逝,回想自己成长了多少,收获了多少。突然觉得在acm这条路付出的很少,先是开学来,决定走这条路,但上学期的无数活动的交织,想想刚来大学就这样把自己关起来是不是少了了些大学该有的经历,于是又决定参加学生会竞选,迎新节目,报两个自己喜欢的社团。这一切就随时间进行着慢慢进行,也收获了...
阅读全文
posted @ 2015-04-01 22:36 木杉search唯一
阅读(116)
评论(0)
推荐(0)
编辑