zoukankan      html  css  js  c++  java
  • BZOJ 刷题总结(持续更新)

    本篇博客按照题号排序(带*为推荐题目)

    1008 [HNOI2008]越狱

    很经典的题了。。龟速乘,龟速幂裸题,,

    1010 [HNOI2008]玩具装箱toy*

    斜率优化 基本算是裸题。

    1012 最大数

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

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

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

    1051 受欢迎的牛*

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

    1106: [POI2007]立方体大作战tet*

    树状数组+贪心

    1191 [HNOI2006]超级英雄Hero*

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

    1230 [Usaco2008 Nov]lites 开关灯

    线段树裸题

    1258 [CQOI2007]三角形tri*

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

    1259 [CQOI2007]矩形rect

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

    1260: [CQOI2007]涂色paint*

    区间DP

    1349 [Baltic2006]Squint

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

    1355: [Baltic2009]Radio Transmission

    kmp入门题目,next数组上做文章。

    1379 [Baltic2001]Postman

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

    1483 [HNOI2009]梦幻布丁*

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

    1511 [POI2006]OKR-Periods of Words

    kmp next数组的题

    1556 墓地秘密*

    状压dp+spfa

    1601 [Usaco2008 Oct]灌水*

    思想很好,需要建立一个超级原点,向每个点连接一条价值为该点点权的边,最后跑最小生成树即可。

    1607 [Usaco2008 Dec]Patting Heads 轻拍牛头

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

    1621 [Usaco2008 Open]Roads Around The Farm分岔路口

    递归水题。

    1725 [Usaco2006 Nov]Corn Fields牧场的安排

    状压入门题目。

    1740 [Usaco2005 mar]Yogurt factory 奶酪工厂

    递推水题(稍带点贪心思想)

    1755 [Usaco2005 qua]Bank Interest

    没有翻译,但是看样例就能看明白的程序语法基础题了解一下。。

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

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

    1832 [AHOI2008]聚会(双倍经验请做 1787

    lca裸题

    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) (不想打了。。

    1911 [Apio2010]特别行动队*

    斜率优化

    1951 [Sdoi2010]古代猪文*

    中国剩余定理

    2150 部落战争*

    二分图最小覆盖

    2173 整数的lqp拆分

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

    2179 FFT快速傅立叶

    见题目。。

     

    2194 快速傅立叶之二

    fft

    2208 [Jsoi2010]连通数

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

    2222 [Cqoi2006]猜数游戏

    网上没人知道该怎么做,但是莫名的特判十个点就好了。。。

    2456 mode*

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

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

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

    2523 [Ctsc2001]聪明的学生*

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

    2600: [Ioi2011]ricehub

    二分查找

    2705 [SDOI2012]Longge的问题

    裸欧拉函数。

    2748 [HAOI2012]音量调节

    背包

    2763 [JLOI2011]飞行路线*

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

    3007 拯救小云公主*

    二分答案+验证/kruskal+连通性/spfa(没太懂)

    3155 Preprefix sum*

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

    3175 [Tjoi2013]攻击装置*

    二分图最大独立集。

    3386 [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家

    最短路裸题,坑点有点多(网上阵亡一大片。。)

    3410 [Usaco2009 Dec]Selfish Grazing 自私的食草者

    稍带idea的水题 没啥算法。

     

    3527 [Zjoi2014]力

    FFT

    3670 [Noi2014]动物园

    kmp fail指针的应用。

    4397 [Usaco2015 dec]Breed Counting

    前缀和水题

    4511 [Usaco2016 Jan]Subsequences Summing to Sevens

    有(yi)点(yan)意(ti)思(...)数学题。

    4827 [Hnoi2017]礼物

    FFT

    5085 最大*

    二分答案,难点在如何check()。(更难的是分析自己想到的时间复杂度。。)

    未完待续。。

  • 相关阅读:
    低调做人
    《论语》中发现的问题
    Magic
    雨中游桃花岛
    说完足球说篮球
    转发一个小游戏:看看自己像哪位名人?
    发几个脑筋急转弯题
    Cynthia 终于决定做SOHO
    我家楼上的故事
    上班苦于不能上msn、qq的朋友们有福了
  • 原文地址:https://www.cnblogs.com/0724-zcsblog/p/9896256.html
Copyright © 2011-2022 走看看