BZOJ第一页刷题计划
BZOJ第一页刷题计划
已完成：67 / 90
【BZOJ1000】A+B Problem：A+B；
【BZOJ1001】[BeiJing2006]狼抓兔子：最小割；
【BZOJ1002】[FJOI2007]轮状病毒：找规律 + 高精；
【BZOJ1003】[ZJOI2006]物流运输：最短路 + DP；
【BZOJ1004】[HNOI2008]Cards：Burnside 引理 + DP；
【BZOJ1005】[HNOI2008]明明的烦恼：prufer编码 + 高精；
【BZOJ1007】[HNOI2008]水平可见直线：计算几何；
【BZOJ1008】[HNOI2008]越狱：数学；
【BZOJ1009】[HNOI2008]GT考试：KMP + 矩阵乘法 + DP；
【BZOJ1010】[HNOI2008]玩具装箱toy：斜率优化DP；
【BZOJ1011】[HNOI2008]遥远的行星：暴力；
【BZOJ1012】[JSOI2008]最大数maxnumber：线段树；
【BZOJ1013】[JSOI2008]球形空间产生器sphere：高斯消元；
【BZOJ1014】[JSOI2008]火星人prefix：Splay + 字符串hash + 二分答案；
【BZOJ1015】[JSOI2008]星球大战starwar：并查集；
【BZOJ1016】[JSOI2008]最小生成树计数：最小生成树 + Dfs；
【BZOJ1017】[JSOI2008]魔兽地图DotR：树形DP；
【BZOJ1019】[SHOI2008]汉诺塔：模拟 + DP；
【BZOJ1024】[SHOI2008]Debt 循环的债务：DP；
【BZOJ1022】[SHOI2008]小约翰的游戏John：博弈论；
【BZOJ1024】[SCOI2009]生日快乐：Dfs；
【BZOJ1025】[SCOI2009]游戏：置换 + DP；
【BZOJ1026】[SCOI2009]windy数：数位DP；
【BZOJ1029】[JSOI2007]建筑抢修：贪心 + 堆；
【BZOJ1030】[JSOI2007]文本生成器：AC自动机 + DP；
【BZOJ1034】[ZJOI2008]泡泡堂BNB：贪心；
【BZOJ1036】[ZJOI2008]树的统计Count：树链剖分 + 线段树；
【BZOJ1037】[ZJOI2008]生日聚会Party：DP；
【BZOJ1038】[ZJOI2008]瞭望塔：模拟退火 + 二分答案；
【BZOJ1041】[HAOI2008]圆上的整点：数学；
【BZOJ1042】[HAOI2008]硬币购物：DP + 容斥原理；
【BZOJ1043】[HAOI2008]下落的圆盘：计算几何；
【BZOJ1044】[HAOI2008]木棍分割：二分答案 + DP；
【BZOJ1045】[HAOI2008] 糖果传递：数学 + 贪心；
【BZOJ1046】[HAOI2007]上升序列：LIS + 贪心；
【BZOJ1047】[HAOI2007]理想的正方形：单调队列；
【BZOJ1048】[HAOI2007]分割矩阵：记忆化搜素 + DP；
【BZOJ1050】[HAOI2006]旅行comf：并查集；
【BZOJ1051】[HAOI2006]受欢迎的牛：Tarjan；
【BZOJ1052】[HAOI2007]覆盖问题：贪心；
【BZOJ1053】[HAOI2007]反素数ant：Dfs；
【BZOJ1054】[HAOI2008]移动玩具：Bfs + hash；
【BZOJ1055】[HAOI2008]玩具取名：DP；
【BZOJ1057】[ZJOI2007]棋盘制作：暴力；
【BZOJ1058】[ZJOI2007]报表统计：set；
【BZOJ1059】[ZJOI2007]矩阵游戏：匈牙利算法；
【BZOJ1060】[ZJOI2007]时态同步：树形DP；
【BZOJ1066】[SCOI2007]蜥蜴：网络流；
【BZOJ1067】[SCOI2007]降雨量：二分 + 线段树；
【BZOJ1068】[SCOI2007]压缩：区间DP + 记忆化搜素；
【BZOJ1069】[SCOI2007]最大土地面积：凸包 + 旋转卡壳；
【BZOJ1070】[SCOI2007]修车：费用流；
【BZOJ1071】[SCOI2007]组队：暴力；
【BZOJ1072】[SCOI2007]排列perm：状压DP；
【BZOJ1076】[SCOI2008]奖励关：期望DP + 状压DP；
【BZOJ1079】[SCOI2008]着色方案：DP；
【BZOJ1081】[SCOI2005]超级格雷码：找规律 + Dfs；
【BZOJ1082】[SCOI2005]栅栏：二分答案 + Dfs；
【BZOJ1083】[SCOI2005]繁忙的都市：最小生成树；
【BZOJ1084】[SCOI2005]最大子矩阵：DP；
【BZOJ1085】[SCOI2005]骑士精神：A*搜索；
【BZOJ1086】[SCOI2005]王室联邦：树分块；
【BZOJ1087】[SCOI2005]互不侵犯King：状压DP；
【BZOJ1088】[SCOI2005]扫雷Mine：暴力；
【BZOJ1090】[SCOI2003]字符串折叠：区间DP；
【BZOJ1093】[ZJOI2007]最大半连通子图：Tarjan + 拓扑 + DP；
【BZOJ1095】[ZJOI2007]Hide 捉迷藏：动态点分治；
BZOJ第一页刷题计划的更多相关文章
- Codeforces刷题计划
Codeforces刷题计划 已完成:-- / -- [Codeforces370E]370E - Summer Reading:构造:(给定某些数,在空白处填数,要求不下降,并且相邻差值<=1 ...
- 【NOIP2015模拟11.4】JZOJ8月6日提高组T1 刷题计划
[NOIP2015模拟11.4]JZOJ8月6日提高组T1 刷题计划 题目 题解 题意 有\(n\)道题,编号为1~\(n\) 给出\(m\)次操作 每次操作有3种类型 1 \(x\) 表示交了\(A ...
- leetcode每日刷题计划-简单篇day1
orzorz开始刷题 争取坚持每周平均下来简单题一天能做两道题吧 非常简单的题奇奇怪怪的错误orz越不做越菜 Num 7 整数反转 Reverse Integer 刚开始多给了一个变量来回折腾占地方, ...
- leetcode每日刷题计划-简单篇day5
刷题成习惯以后感觉挺好的 Num 27 移除元素 Remove Element 跟那个排序去掉相同的一样,len标记然后新的不重复的直接放到len class Solution { public: i ...
- leetcode每日刷题计划-简单篇day3
收到swe提前批面试hhh算是ep挂了的后续 努力刷题呀争取今年冲进去! Num 21 合并两个有序链表 Merge Two Sorted Lists 注意新开的链表用来输出结果的是ListNode ...
- NOI Online 赛前刷题计划
Day 1 模拟 链接:Day 1 模拟 题单:P1042 乒乓球 字符串 P1015 回文数 高精 + 进制 P1088 火星人 搜索 + 数论 P1604 B进制星球 高精 + 进制 D ...
- 【第一期百题计划进行中，快来打卡学习】吃透java、细化到知识点的练习题及笔试题，助你轻松搞定java
[快来免费打卡学习]参与方式 本期百题计划开始时间:2022-02-09,今日打卡题已在文中标红. 0.本文文末评论区打卡,需要登录才可以打卡以及查看其他人的打卡记录 1.以下练习题,请用对应的知识点 ...
- 值得一做》关于一道DP+SPFA的题 BZOJ1003 (BZOJ第一页计划) (normal-)
这是一道数据范围和评测时间水的可怕的题,只是思路有点难想,BUT假如你的思路清晰,完全了解怎么该做,那就算你写一个反LLL和反SLE都能A,如此水的一道题,你不心动吗? 下面贴出题目 Descript ...
- 值得一做》关于并查集的进化题目 BZOJ1015（BZOJ第一页计划）（normal-）
这道题和以前做过的一道经典的洪水冲桥问题很像,主要做法是逆向思维.(BZOJ第10道非SB题纪念) 先给出题目 Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者 ...
随机推荐
- 评论alpha发布
第一组:新蜂小组 题目:俄罗斯方块 评论:很荣幸被邀请体验此游戏,感到加速下落时不是很灵敏,没有计分,页面不够美观(据说还在改善),整体框架已完成,基本功能已具备. 第二组:天天向上 题目:连连看 评 ...
- PAT 1024 科学计数法
https://pintia.cn/problem-sets/994805260223102976/problems/994805297229447168 科学计数法是科学家用来表示很大或很小的数字的 ...
- [转帖]awk 入门
awk其实不仅仅是工具软件,还是一种编程语言.不过,本文只介绍它的命令行用法,对于大多数场合,应该足够用了. http://www.ruanyifeng.com/blog/2018/11/awk.ht ...
- Java override 和 overload 的区别和联系
方法的重写(Overriding)和重载(Overloading)是Java多态性的不同表现.重写(Overriding)是父类与子类之间多态性的一种表现,而重载(Overloading)是一个类中多 ...
- LAMP 环境下添加多个虚拟主机（网站）
Ubuntu系统 #在/var/www目录下新建两个文件夹bbs和oa,执行完以上命令后,/var/www目录下有bbs.oa三个文件夹,名称与二级域名对应,分别存放三个系统的php文件,这样便于日后 ...
- [Codeforces526F]Pudding Monsters 分治
F. Pudding Monsters time limit per test 2 seconds memory limit per test 256 megabytes In this proble ...
- MT【147】又见最大最小
(2018浙江省赛12题)设$a\in R$,且对任意的实数$b$均有$\max\limits_{x\in[0,1]}|x^2+ax+b|\ge1$求$a$的范围_____解答:由题意$\min\li ...
- 【ARC069F】Flags
Description 数轴上有 \(n\)个旗子,第\(i\)个可以插在坐标\(x_i\)或者\(y_i\). 请最大化两两旗子之间的最小距离. \(2 \le n \le 10^4\),\ ...
- 洛谷 P1313 计算系数 解题报告
P1313 计算系数 题目描述 给定一个多项式\((by+ax)^k\),请求出多项式展开后\(x^n*y^m\)项的系数. 输入输出格式 输入格式: 共一行,包含5个整数,分别为\(a,b,k,n, ...
- 解题：HAOI 2012 道路
题面 这题不开O2怎么过=.= 可能这种有关最短路的计数题做多了就有些感觉了...... 以每个点为基准跑出一张最短路图,然后对每个边$(u,v)$统计两个东西.一个$pre[u]$表示到达$u$这个 ...