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 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者 ...
随机推荐
- 9th 本周工作量及进度统计
本周psp C(类别) C(内容) S(开始时间) ST(结束时间) I(中断时间) T(实际时间) 文档 11月10日 Beta发布的评论 20:30 21:18 0:05 43 活动 11月12日 ...
- D3.js 入门学习(二) V4的改动
//d3.scan /* 新的d3.scan方法对数组进行线性扫描,并根据指定的比较函数返回至少一个元素的索引. 这个方法有点类似于d3.min和d3.max. 而d3.scan可以得到极值的索引而不 ...
- CentOS7 修改 启动级别
1. centos7 之前应该使用init 的启动脚本 不支持并行 速度比较慢, centos7 开始使用systemd 的模式 提高了开机的性能 所以之前的init 脚本修改 启动级别应该就无效了 ...
- [转帖]通俗解释 AWS 云服务每个组件的作用
你有听说过 ContainerCache,ElastiCast 和 QR72 这些 AWS 的新服务吗? 没有就对了,这些都是我编的:) 不过,AWS 有 50 多个服务,从名称也不能看出这些服务是做 ...
- [转帖]脑残式网络编程入门(一)：跟着动画来学TCP三次握手和四次挥手
脑残式网络编程入门(一):跟着动画来学TCP三次握手和四次挥手 http://www.52im.net/thread-1729-1-1.html 1.引言 网络编程中TCP协议的三次握手和 ...
- ACM数论之旅2---快速幂，快速求a^b（(ノ｀Д´)ノ做人就要坚持不懈）
a的b次方怎么求 pow(a, b)是数学头文件math.h里面有的函数 可是它返回值是double类型,数据有精度误差 那就自己写for循环咯 LL pow(LL a, LL b){//a的b次方 ...
- GIT的使用方法
GIT的使用方法 1.电脑首先安装GIT, 2.在官网注册GitHub账号. 一,使用git在控制台进行本地操作 1.打开GitBash 2.填写用户名和邮箱作为标识分别执行以下命令: git/ co ...
- Java将其他数据类型转换成JSON字符串格式
Student.java package com.demo.servlet; import java.util.List; import java.util.Map; public class Stu ...
- 【刷题】BZOJ 1934 [Shoi2007]Vote 善意的投票
Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉.对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神.虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可 ...
- 【刷题】BZOJ 3262 [HNOI2008]GT考试
Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字. 他的不吉利数学A1A2...Am(0< ...