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 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者 ...
随机推荐
- 6/7 sprint2 看板和燃尽图的更新
- servlet跳转问题
<!-- 相对路径访问 第一个/表示服务器的根目录--> <a href="servlet/o1">访问01/src/servlet/01.java< ...
- TCP连接 三次握手 四次挥手
前言: TCP协议是面向连接.安全可靠.基于字节流的传输层协议,在进行http协议访问时就用到了tcp连接.在建立TCP连接时需要经历三次握手,断开连接时需要经历四次挥手.在此进行记录. 内容: TC ...
- Jenkins权限控制-Role Strategy Plugin插件使用
Role Strategy Plugin插件可以对构建的项目进行授权管理,让不同的用户管理不同的项目,将测试和生产环境分开. 具体配置方法如下(操作需要管理员用户权限). Jenkins版本:1.64 ...
- 通过分析java heap dump解决生产问题
最近在生产环境遇到一个问题,正常情况下,ECS CPU始终保持在10%以下,内存也只占用40%左右,但是连续2天出现了CPU占用100%的情况,然后系统卡住.看阿里云的ECS监控,能看到CPU飙到了1 ...
- Linux_Apache 安装
1.下载依赖扩展 apr.apr-util.pcre(正则依赖) https://apr.apache.org/download.cgi#aprutil1 apr:http://mirrors.shu ...
- redis压力测试工具-----redis-benchmark
redis做压测可以用自带的redis-benchmark工具,使用简单 压测命令:redis-benchmark -h 127.0.0.1 -p 6379 -c 50 -n 10000 压测需要一段 ...
- Qt中 QString 转 char*
Qt下面,字符串都用QString,确实给开发者提供了方便,想想VC里面定义的各种变量类型,而且函数参数类型五花八门,经常需要今年新那个类型转换 Qt再使用第三方开源库时,由于库的类型基本上都是标准的 ...
- jmeter发送json数据，报405、400错误解决方案
1.405错误解决方案:添加HTTP信息头管理器(错误因数:发送格式未设置) 2.400错误解决方案:json文本格式有误(注意:换行.空格等)解决方案:对照json文本数据(错误因数:发送的json ...
- 数据结构开发(14)：KMP 子串查找算法
0.目录 1.KMP 子串查找算法 2.KMP 算法的应用 3.小结 1.KMP 子串查找算法 问题: 如何在目标字符串S中,查找是否存在子串P? 朴素解法: 朴素解法的一个优化线索: 示例: 伟大的 ...