首页 > 其他 > 详细

BZOJ 刷题总结(持续更新)

时间:2018-11-02 15:19:25      阅读:182      评论:0      收藏:0      [点我收藏+]

本篇博客按照题号排序

 

1012 最大数

单调队列/单调栈 随便搞一搞就好 (水题。。。)

1045 糖果传递(双倍经验请做 3293 分金币)

贪心+中位数  排序后搞一搞可过。。(水题。。。)

1051 受欢迎的牛

tarjan (提高T1+ -- T2难度)

1191 [HNOI2006]超级英雄Hero

二分图匹配裸题   匈牙利可过   将每个题向他们所对应的妙计连条边  这样的话,一边是题目,一边是妙计,跑匈牙利即可。

1258 [CQOI2007]三角形tri

找规律  一个三角形最多周围有三个三角形连着。 然后如果末尾是4,则与它相邻的是该组的1,2,3。如果末尾是1/2/3,与他们相邻的一定是各种4......,而且第一个一定是同组的4,然后剩下的找找规律就好了。。

1259 [CQOI2007]矩形rect

吐槽一下当年的重庆市选。。怎么连着出打表+找规律呢。。  这个题。。网上说插头DP。。可我只会打表。如何打,网上有。。。

1349 [Baltic2006]Squint

继 A+B problem 之后最水的一个题。。  输出根号n ,n为long long。

1379 [Baltic2001]Postman

题目有误。。输出m即可。

1483 [HNOI2009]梦幻布丁

比较罕见的链表应用题   把相同颜色的用链表拴在一块,用类似并查集的东东维护合并,好像得用启发式合并。。(比较好的一道题)

1607 [Usaco2008 Dec]Patting Heads 轻拍牛头

大水题。。 开个桶+筛法。

1789  [Ahoi2008]Necklace Y型项链(双倍经验请做1830  [AHOI2008]Y型项链)

大水题。。。  贪心+乱搞。。。(真的是乱搞。。)

1854  [Scoi2010]游戏

二分图/并查集  我用的并查集 把一个有a,b两种属性的武器看成点a,b之间的无向边,对于一个联通块,假如不含环(就是一棵树),那么必定可以满足其中任意的p-1个点。对于一个联通块,假如含环,那么必定全部的p个点都能满足。那么合并并查集的时候可以利用一个vis来维护这个性质。把权值看成点,把武器看成边。如果每次加入的边是合并两个联通块。就把权值小的联通块并到权值大的联通块,然后给权值小的vis=true。如果不是,就把该联通块的顶点的vis=true。这样就可以保证,如果一个大小为N联通块由N-1条边构成,最大点的vis=false,其他为true,如果由≥N条边构成,所有点的vis=true

然后最后只要一次扫描vis就可以得出答案了 (摘自http://hzwer.com/2950.html) (不想打了。。

1951 [Sdoi2010]古代猪文

中国剩余定理

2150 部落战争

二分图最小覆盖

2173 整数的lqp拆分

数学题,导式子。。(luogu五行黑题之一。。)

2208 [Jsoi2010]连通数

bfs暴力即可,但是需要各种优化,比如对于$vis$数组,我们需要用时间戳。。(不然会TLE)。

2456 mode

神级水题。。注意内存,注意性质。

2464 中山市选[2009]小明的游戏

最短路 可以暴力按标号建边。

2523 [Ctsc2001]聪明的学生

好题好题。。 记忆化搜索,得好好想一想,不然题目白瞎了。。

2705 [SDOI2012]Longge的问题

裸欧拉函数。

2763 [JLOI2011]飞行路线

分层图最短路   此题卡spfa.....

3155 Preprefix sum

练习数状数组比较好的一道题。

3175 [Tjoi2013]攻击装置

二分图最大独立集。

 

未完待续。。

BZOJ 刷题总结(持续更新)

原文:https://www.cnblogs.com/0724-zcsblog/p/9896256.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!