[bzoj1756]Vijos1083小白逛公园html
裸题- -。。线段树维护lmax,rmax,max,sum而后搞之。。数组
[Ahoi2008]Meet 紧急集合网络
求两两点的lca而后会发现必然有两个lca是相等的,枚举三个lca而后特判下数据结构
[Usaco2010 Feb]slowdown 慢慢游优化
线段树维护dfs序。。很裸- -。。spa
[Usaco2006 Nov]Roadblocks第二短路htm
我写的a*。。吐槽下。。这题的数据真的很弱。。第一次提交都忘判断第一短和第二短是否相等结果还a了。。囧blog
[Usaco2006 Nov]Fence Repair 切割木板排序
倒过来就是石子合并。。游戏
[Usaco2007 Oct]Money奶牛的硬币
囧。。这为何会是gold的题。。
[HNOI2003]激光炸弹
各类作法。。我看时限是10s就暴力枚举全部正方形了= =。。
[SCOI2009]粉刷匠
先dp出每一行涂k次的最多正确粉刷,再用对每行dp
[Usaco2008Nov]安慰奶牛cheer
转化一下就是最小生成树。。边权=边权*2+端点点权。。再找到最小点权的起点加到ans里就好
[HNOI2005]狡猾的商人
裸并查集。。- -
[HNOI2004]打鼹鼠
按时间dp。。- -
[bzoj1251]序列终结者
裸splay题。。- -
[Scoi2010]游戏
明显是匹配。。
[POI2008]BLO
构造dfs树,对于一个点x去掉后它的儿子的low若是本身dfn的那么就说明这颗子树在去掉x后是独立的。。求出全部这些独立子树中的孤立点对。。再加上这些子树和x的父亲们的孤立点对
[Jsoi2011]括号序列
这题搞死我了。。= =。。维护flip,reverse,flipreverse三个形态。。而后狂写就好。。注意别把建树的复杂度搞成n^2。。(我是沙茶啊啊啊由于这t了一夜。。)
[JSOI2010]Group 部落划分
按边权排序,而后一次一次合并两个端点。。用并查集维护
[HNOI2008]GT考试
kmp上dp+矩阵乘。。很久不写kmp了。。
[Usaco2007 Jan]Running贝茜的晨练计划
dp。。一开始我还想暴力写2维的。。结果好像没这个必要- -
[Baltic2009]monument
枚举坐标轴,在一个和这个轴垂直的全部面上作dp求出以x,y为左上角能获得的最大正方形。。而后再枚举正方形上每一个点,沿着垂直于正方形的面上来回扫一遍就ok
[Zjoi2011]礼物(gift)
同上= =。。
[HNOI2006]超级英雄Hero
又是裸匹配。。- -
[BeiJing2010组队]次小生成树 Tree
这题囧。。求出最小生成树之后枚举每一个非树边,求两个端点的lca。。记录dp[i][j][2]表示从i开始往上数2^j个的最大值和次大值。。次大值必须严格小于最大值,不然记为0。。又由于本题保证存在最小生成树。。因此也不用特判T_T
[POI2007]Zap
写过题解,见前一篇文章
[Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏
无语的题。。
[ZJOI2010]network 网络扩容
先求最大流,再新建一个超级汇点T,连t-->T容量为k,再在原来那些边上再建一个容量为inf,费用为wi的边。。再跑一遍费用流。。(好像看人说能够只跑一次费用流。。没想出来。。)
Usaco2008 Feb]Line连线游戏
囧。。。排个序而后扫一遍。。
[Usaco2008 Feb]Eating Together麻烦的聚餐
nlgn求最长非降,正着逆着都求一遍取最大。。
[Usaco2008 Mar]River Crossing渡河问题
裸dp。。
[Usaco2007 Jan]Balanced Lineup排队
裸线段树或树状数组或sparsetable。。
[Usaco2007 Dec]宝石手镯
01背包= =
[Usaco2008 Oct]灌水
新增一个点连向全部的点边权是wi。。而后最小生成树之= =
[ZJOI2007]仓库建设
斜率优化= =。。
[BeiJing2010组队]能量魔方 Cube
囧囧的最小割。。一开始没思路。。题解请见
http://hi.baidu.com/edwardmj/blog/item/db04b53cc3fe8e3071cf6c7e.html
[POI2008]砖块Klo
要求一个数据结构知足插入/删除一个数以及求中位数和对区间求和。。splay水掉。。
[BeiJing2010]取数游戏 game
dp。。若是一个数能被取到,那么更新它全部>=L的约数。。
[POI2008]CLO
能够发现只有树结构不知足条件。。枚举连通份量而后判断是否是树结构
[Poi2008]海报PLA
用栈维护一个递增序列。。搞搞就过了
[POI2008]激光发射器SZK
这题太囧了。。一开始不会。。去orz题解。。结果。。。。。。。。。。。。。。printf("%d\n",n/2);
[bzoj1475]方格取数
最大权独立集。。转化成最小割来作就好。。网络流24题里原题
[Usaco2008 Feb]Hotel
之前poj上作过,也是维护左、右、和最长连续的空位。。
[Usaco2008 Oct]笨重的石子
无语的题。。
[bzoj2045]双亲数
和poi2007zap神似,不过比zap简单好多。。能够像能量采集同样nlnn水过XD
[NOI2007]货币兑换Cash
被虐到死。。
[bzoj1477]青蛙的约会
裸扩展gcd。。好像poj上也有过
[Usaco2008 Mar]土地购买
若是有大的矩形彻底包住小的矩形,就先把小的去了,再斜率优化dp搞掉。。
[SCOI2009]生日礼物
排个序,而后扫一遍。。
[HNOI2006]鬼谷子的钱袋
printf("%d\n",int(log2(n)+1));
[ZJOI2006]物流运输trans
枚举起始点和结束点,而后每次都建图跑最短路。。最后用dp
[ZJOI2008]生日聚会Party
dp。。dp[a][b][c][d]表示前a我的b个是男孩,其中到如今男的比女的多c个,女的比男的多d个。。(c或d必有一为0。。)。。弱死了。。一开始不会T_T。。
[SCOI2005]扫雷Mine
枚举前两个点,而后后变全部点是否有雷都是固定的。。因而判断就ok了
[SCOI2005]最大子矩阵
dp。。边界问题搞死我阿。。
[HNOI2002]营业额统计
囧。。好像数据有点问题。。会出现负数仍是怎么着。。反正随便一平衡树就过了囧
[Ioi2007]Miners 矿工配餐
5维dp+滚动数组水过。。
[Usaco2011 Jan]奶牛议会
2sat经典题。。
[HAOI2007]受欢迎的牛
强连通份量经典题。。
[JSOI2008]星球大战starwar
倒着搞用并查集来实现。。
[ZJOI2008]树的统计Count
树链剖分。。
摘自:http://hi.baidu.com/oi_pkqs90/item/2c888c7f1144c93ad7a89c57