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 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者 ...
随机推荐
- sprint1
6.0----------------------------------------------------- sprint演示 1.坚持所有的sprint都结束于演示. 团队的成果得到认可,会感觉 ...
- LeetCode题解：(114) Flatten Binary Tree to Linked List
题目说明 Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / \ 2 5 / \ \ 3 ...
- 【转】SQL SERVER 中 sp_rename 用法
因需求变更要改表的列名,平常都是跑到Enterprise manager中选取服务器->数据库->表,然后修改表,这样太麻烦了,查了一下,可以用script搞定,代码如下: EXEC sp ...
- vmware 已将该虚拟机配置为使用 64 位客户机操作系统。但是，无法执行 64 位操作。
错误提示:已将该虚拟机配置为使用 64 位客户机操作系统.但是,无法执行 64 位操作. 此主机支持 Intel VT-x,但 Intel VT-x 处于禁用状态. 如果已在 BIOS/固件设置中禁用 ...
- BZOJ3243 NOI2013向量内积（随机化）
考虑奇技淫巧. 首先是k=2.对向量维护一个前缀和,每次将当前向量与前缀和点乘.如果点乘结果不等于i-1&1,说明当前向量至少和之前的某个向量的数量积是2的倍数,暴力找就可以了.当然等于i-1 ...
- 适用于Rick的奖惩体系
适用于Rick的奖惩体系 虽然对于时间有了更加清晰的认知,但是在时间管理方面还是不够严格,源于对自身的放松要求以及不够自律.第二个是周期性的思想松懈,比如周五了,想着马上周末了. 今天中午洗碗的时候, ...
- C语言中变量名及函数名的命名规则与驼峰命名法
一.C语言变量名的命名规则:(可以字母,数字,下划线混合使用) 1. 只能以字母或下划线开始:2. 不能以数字开始:3. 一般小写:4. 关键字不允许用(eg:int float=2//error ...
- matplotlib + pandas绘图
利用pandas处理日期数据,并根据日期绘制增长率曲线. 处理的json文本内容如下: # pd.json [{"name": "A", "date& ...
- BZOJ1495 [NOI2006]网络收费 【树形dp + 状压dp】
题目链接 BZOJ1495 题解 观察表格,实际上就是分\(A\)多和\(B\)两种情况,分别对应每个点选\(A\)权值或者\(B\)权值,所以成对的权值可以分到每个点上 所以每个非叶节点实际对应一个 ...
- 使用telnet访问百度
这里主要是玩一下http协议,查看http的header. 1.输入命令telnet访问百度 # telnet www.baidu.com 80 Trying 220.181.112.244... C ...