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

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

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吧。看到这行字的人千万不要说出去……

HBSE 10th New Questi 说:
2022年8月17日 21:43

The Haryana Board of School Education's HBSE 10th Model Question Paper was published in 2023. The HBSE 10th New Model Paper 2023, HBSE 10th Question Paper 2023, HBSE 10th Sample Question Paper and Guess Paper 2023, or Bhiwani Board 10th New Question Paper 2023 of the examination are to be released by this board in the month designated for the HBSE 10th class examinations. HBSE 10th New Question Paper 2023 The Haryana Board has made the New Question Paper for the Exams available for download so that students may more easily get ready for the Exams in accordance with the New Model Paper.


登录 *


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