最近做的BZOJ题目 II && BZOJ AC200题纪念!

VictorWonder posted @ 2015年1月16日 11:28 in BZOJ with tags 刷题记录 , 1629 阅读

Claris已经好几次问我为什么还不更新blog了,其实距离上次更新也才过去十天好不好!本来打算累计AC 50题之后就再来一发的,后来还是决定再积累4题。

也就是说,这一发包含的题数为:

54

其实,最主要的目的还是为了我的AC200题纪念,历时一个多月,终于AC200题了!(有图为证)

而且,我特地选了一道极好的题目作为我的第200题(请注意题目编号):

是不是有种很好笑的感觉2333

可惜差一点就抢到840000的RunID了,谁知道等我反应过来的时候,这个ID已经被人用TLE抢了TAT

接下来就是题解了,由于题目太多,题解不会很长,而且,由于本人之懒,就不贴代码了,如果需要代码的话可以自行百度其他人的,或者私下里联系我,当然,评论里留言的话,只要我看到了,我也会回复的。

BZOJ 1930 据说可用DP过,但是我还是用了费用流。然而,本题建图要先排序之后再根据贪心思想建图,否则直接跑的话会各种超时,似乎是由于专门卡花式SPFA的缘故。

BZOJ 1218 [tex]O(N^2)[/tex]的DP,枚举正方形的左上角所在的那一个方块(这一点必须要注意)就行了。

BZOJ 2435 DFS一遍就行了。

BZOJ 1087 状压DP,照着别人程序打的。

BZOJ 3850 贪心,请参照国王游戏||皇后游戏。

BZOJ 3829 上面这道的树上版本。

BZOJ 3825 线段树

BZOJ 3856 分类讨论。

BZOJ 3826 LIS

BZOJ 2141 动态逆序对,树状数组套主席树。

BZOJ 1022 博弈论,具体请右拐转入大神blog:http://dzy493941464.is-programmer.com/posts/39629.html

BZOJ 1263 将n划分为尽可能多的3就行了,需要高精度。

BZOJ 1597 斜率优化DP。

BZOJ 2843 LCT,双倍经验(BZOJ 1180-我也是刚知道TAT)。

BZOJ 2242 快速幂+Exgcd+大步小步法求离散对数。

BZOJ 1834 最大流+费用流。

BZOJ 1221 经典费用流。

BZOJ 1070 拆点费用流。

BZOJ 2879 上面一题的加强版,边跑费用流边加边。

BZOJ 3831 单调队列优化DP。

BZOJ 1041 数学题。具体请看:http://blog.csdn.net/csyzcyj/article/details/10044629

BZOJ 1206 模拟,我用了hash+优先队列。

BZOJ 1047 二维单调队列。

BZOJ 1832 贪心转化后就变成求LCA了,记得分类讨论。

BZOJ 1046 普通LIS,开始时题目看错了,以为是超神的题目,各种做不出来……

BZOJ 1800 枚举。

BZOJ 1053 深搜。

BZOJ 1260 DP。

BZOJ 1212 AC自动机+DP。

BZOJ 1093 Tarjan求SCC+拓扑。

BZOJ 1672 线段树优化DP。

BZOJ 1025 根据置换群的理论进行转化,然后就是DP了,但是至今尚未搞懂为什么DP方程是这样的……

BZOJ 3238 后缀数组+单调队列,从网上找了个程序对拍,结果老是出错,后来才知道原来找来的程序是错的TAT

BZOJ 1925 DP。

BZOJ 1238 模拟题&&细节题。

BZOJ 2431 类似于前一题的DP。

BZOJ 2705 数学题,可以参照zky大神的文章:http://blog.csdn.net/iamzky/article/details/40320511

BZOJ 1030 AC自动机上的DP,坑了我好久,果然一遇到DP我就萎了。

BZOJ 1034 贪心,根据田忌赛马的思想。

BZOJ 2434 fail tree+离线乱搞(dfs序+树状数组)。

BZOJ 1050 并查集。

BZOJ 1095 线段树,无限ORZ岛娘:http://www.shuizilong.com/house/archives/bzoj-1095-zjoi2007hide-捉迷藏/

BZOJ 3867 线段树,TLE好久,最后终于过了。

BZOJ 2733 线段树合并。

BZOJ 1040 环接树DP,找到[tex]C_6H_6[/tex]后乱搞。

BZOJ 3172 fail tree。

BZOJ 3040 STL神堆优化dijkstra。

BZOJ 2588 主席树,要运用到前缀和的思想。

BZOJ 3747 类似于GSS2,离线线段树,结果各种TLE,加上inline之后就过了……

BZOJ 3289 区间逆序对,莫队乱搞。

BZOJ 3685 线段树,跑得比正解(Van Emde Boas Tree)要快……

BZOJ 2754 AC自动机或者后缀数组,懒得hash,开了map。

BZOJ 1342 线段树,正解应该是单调队列,结果线段树也能卡过去,在Claris的指导下把两次查询(查最大最小)换成一次查询,速度瞬间快了一倍。

BZOJ 3531 链剖+线段树,Claris表示各种不爽:”SD现在都还考这么水的题目……“

BZOJ 2333 终于到最后一题了!首先是并查集合并一下,接着求出dfs序之后再来一遍,用线段树维护权值,本来昨晚就应该AC了的,主程序中忘了对线段树进行初始化(函数都已经打好了,结果忘了调用),而且差两三分钟就要回寝室了,于是拖到了今天早上。

UPD:其实一共是55道题目。不过我懒得管这么多了,54就54吧。看到这行字的人千万不要说出去……


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter