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()。(更难的是分析自己想到的时间复杂度。。)
未完待续。。
BZOJ 刷题总结(持续更新)的更多相关文章
- DP刷题记录(持续更新)
DP刷题记录 (本文例题目前大多数都选自算法竞赛进阶指南) TYVJ1071 求两个序列的最长公共上升子序列 设\(f_{i,j}\)表示a中的\(1-i\)与b中色\(1-j\)匹配时所能构成的以\ ...
- LeetCode刷题(持续更新ing……)
准备刷题了!已经预见未来的日子是苦并快乐的了!虽然 N 年前刷过题,但现在感觉数据结构与算法的基本功快忘光了
- 知道创宇爬虫题--代码持续更新中 - littlethunder的专栏 - 博客频道 - CSDN.NET
知道创宇爬虫题--代码持续更新中 - littlethunder的专栏 - 博客频道 - CSDN.NET undefined 公司介绍 - 数人科技 undefined
- OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
- Codeforces/TopCoder/ProjectEuler/CodeChef 散题笔记 (持续更新)
最近做到了一些有趣的散题,于是开个Blog记录一下吧… (如果有人想做这些题的话还是不要看题解吧…) 2017-03-16 PE 202 Laserbeam 题意:有一个正三角形的镜子屋,光线从$C$ ...
- BZOJ刷题指南(转)
基础(65) 巨水无比(4):1214.3816:2B题:1000A+B:2462:输出10个1 模拟/枚举/暴力(15):4063傻子模拟:1968小学生暴力:1218前缀和暴力:3856读英文:4 ...
- bzoj 刷题计划~_~
bzoj 2818 两个互质的数的gcd=1,所以他们同时乘一个素数那么他们的gcd=这个素数,所以枚举素数p找n/p以内有多少对互质数,用欧拉函数. bzoj 2809 可并堆,对于每一个子树显然是 ...
- hzwer分块九题(暂时持续更新)
hzwer分块9题 分块1:区间加法,单点查询 Code #include<bits/stdc++.h> #define in(i) (i=read()) using namespace ...
- BZOJ 刷题记录 PART 6
[BZOJ2709]水的二分加验证.可是好像被读入萎到了... [BZOJ3229]强大的算法见此.被机房的一堆大神"推荐".于是被坑了...写了一个下午... [BZOJ3631 ...
随机推荐
- 【C++】string::substr函数
形式:s.substr(p, n) 返回一个string,包含字符串s中从p开始的n个字符的拷贝(p的默认值是0,n的默认值是s.size() - p,即不加参数会默认拷贝整个s) int main( ...
- 管理Windows Server 2008本地用户和组
下面介绍Windows Server 2008本地用户和组的管理包括创建用户.删除用户.重设密码.将用户添加到组.普通用户跟管理员的区别 .用户配置文件包括桌面上文件,桌面背景,桌面上图标,IE设置, ...
- django在启动时抛出Error: [WinError 10013] 以一种访问权限不允许的方式做了一个访问套接字的尝试 解决办法
1.适用场景 在启动某个服务的时候,比如python中django启动的时候8000端口被占用,导致无法启动服务. 2.解决办法 通过命令行找出端口对应的PID进程 C:\Users\micha> ...
- Yii2 基础模板前后台登录分离
1.用GII 生成一个模块(modules)名字为 admin 2.在./config/web.php 中加入如下配置 'modules' => [ 'admin' => [ 'class ...
- 人脸识别开发套件RJ45、继电器、OTG、RS232接口说明
人脸识别开发套件RJ45.继电器.OTG.RS232接口说明 接口说明 D801A 人脸抓拍识别一体机是一款高性能.高可靠性的人脸识别类产品.依托深度学习算法扩展人脸库数量,准确率更高,支 ...
- 随笔编号-10 window环境下,命令行导入sql脚本详解
目标:使用window命令行(DOS)导入sql脚本(适用于数据量很大的脚本). 执行步骤: 1 找到mysql bin 文件所在之目录: 2 打开dos命令行界面,win+r 组合键打开运行对话 ...
- BigDecimal 使用浅析
当参数单一时: 代码public class B { //BigDecimal函数测试类 public static void main(String agrs[]){ System.out.prin ...
- UGUI的图集处理方式-SpriteAtlas的前世今生
最糟糕的是人们在生活中经常受到错误志向的阻碍而不自知,真到摆脱了那些阻碍时才能明白过来. —— 歌德 说到UGUI的图集初学者可能觉得没什么难度,包括我刚开始接触的时候也是,甚至你在开发的时候只需要把 ...
- Python Web Flask源码解读(三)——模板渲染过程
关于我 一个有思想的程序猿,终身学习实践者,目前在一个创业团队任team lead,技术栈涉及Android.Python.Java和Go,这个也是我们团队的主要技术栈. Github:https:/ ...
- dataGrip连接数据库失败[08001]的一种可能原因
我使用的是mac系统,并且由于机型较老,容量不高,为减轻系统负荷,没有设置开机自动启动MYSQL服务.这导致我在一次重启后,重新开启服务,然后就出现了dataGrip连接不上数据库: 在网上查找相 ...