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 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者 ...
随机推荐
- [2017BUAA软工]第1次个人作业
软工第1次个人作业 一.快速看完整部教材,列出你不懂的5-10个问题,发布在你的个人博客上. 1.文中提到"积累问题领域的知识和经验(例如:对医疗或金融行业的了解)."然而我们如何 ...
- QTime的本质上是一个int，QDateTime本质上是一个qint64
研究这个问题的起因发现使用<=比较时间的不准确,所以怀疑是一个浮点数(Delphi里的time就是一个浮点数).结果却发现是一个int class Q_CORE_EXPORT QTime { e ...
- vue 组件 模板input双向数据数据
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>T ...
- startActivityForResult()的用法（超好用啊）
最近做的一个小东西遇到这样的情况,我从一个页面MainActivity修改一些内容,需要跳转到一个新的EditActivity去做修改操作,修改完成后就回到之前的MainActivity,因为信息被修 ...
- HTML标签参考手册
按字母顺序排列 New : HTML5 中的新标签. 标签 描述 <!--...--> 定义注释. <!DOCTYPE> 定义文档类型. <a> 定义锚. < ...
- H5实现的时钟
源码如下: <!doctype html> <html> <head></head> <body> <canvas id=" ...
- service依赖dao的接口进行数据传输
service依赖dao的接口进行数据传输
- zabbix 自定义监控nginx
zabbix自定义nginx监控项 查看nginx编译安装是否加上该选项,如果没有请重新编译安装 配置nginx.conf vim /usr/local/cpgroup/nginx/conf/vhos ...
- BZOJ2671 Calc 【莫比乌斯反演】
题目链接 BZOJ2671 题解 令\(d = (a,b)\),\(a = dx,b = dy\) 那么有 \[ \begin{aligned} d(x + y) | d^2xy \\ (x + y) ...
- 【51Nod1773】A国的贸易 解题报告
[51Nod1773]A国的贸易 Description 给出一个长度为 \(2^n\) 的序列,编号从\(0\)开始.每次操作后,如果 \(i\) 与 \(j\) 的二进制表示只差一位则第 \(i\ ...