题目推荐—BZOJ 水题推荐

[bzoj1756]Vijos1083小白逛公园

裸题- -。。线段树维护lmax,rmax,max,sum然后搞之。。

[Ahoi2008]Meet 紧急集合

求两两点的lca然后会发现必然有两个lca是相等的，枚举三个lca然后特判下

[Usaco2010 Feb]slowdown 慢慢游

线段树维护dfs序。。很裸- -。。

[Usaco2006 Nov]Roadblocks第二短路

我写的a*。。吐槽下。。这题的数据真的很弱。。第一次提交都忘判断第一短和第二短是否相等结果还a了。。囧

[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

题目推荐—BZOJ 水题推荐相关推荐

[总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
c语言题-牛牛做水题
牛牛喜欢做题.但他不喜欢做难题,喜欢做水题. 对于一个题号为的题而言,题目的难度为的所有因子之和除以.牛牛认为难度小于2的题目都是水题. 例如: 编号为25的题目,其难度为(1+5+25)/25=1. ...
HDU - 1757 A Simple Math Problem(矩阵快速幂，水题)
题目链接:点击查看题目大意:实现公式: f(x)=x,x<10 f(x)=a0*f(x-1)+a1*f(x-2)+--+a9*f(x-10) 题目给出a0~a9,一个n和一个m,要求输出f(n ...
Congestion Charging Zone 水题
题目描述 Tehran municipality has set up a new charging method for the Congestion Charging Zone (CCZ) whi ...
[双指针] aw3333. K-优字符串(双指针+水题)
文章目录 1. 题目来源 2. 题目解析 1. 题目来源链接:3333. K-优字符串 2. 题目解析双指针水题. 可发现首尾对应位置均独立,且得分可以任意变换.故仅需统计初始得分 sum,最小操 ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
poj计算几何题推荐
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中.之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的 ...
NOIP 好题推荐(DP+搜索+图论)POJ ZOJ
NOIP好题推荐(DP+搜索+图论)POJ ZOJ 1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS) 1090 Chain ->格雷码和二进制码 ...
poj题目详细分类及算法推荐题目
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...

题目推荐—BZOJ 水题推荐

题目推荐—BZOJ 水题推荐相关推荐

最新文章

热门文章