Bzoj20题计划

给自己一个期限>‘_‘<:from 5.25~暑假前

本来已经34题了的说,现在开始继续刷50题的话可能我这辈子都写不完QAQ

知道解法的先打一下解法,希望dalao如果觉得解法菜跟我说一下>_<

目前以涉及:splay,线段树,树状数组,分块,莫队,网络流,各种dp

[bzoj1067]降雨量:线段树搞事情

[bzoj1036]树的统计:树剖裸题

[bzoj1001]狼抓兔子:最小割

[bzoj2761]不重复数字:hash(map为什么会re!!!)

[bzoj1588]营业额统计:貌似是求个前驱后继?

[bzoj1026]windy数:数位DP

[bzoj1034]泡泡堂:裸贪心(同田忌赛马般的套路)

[bzoj1179]ATM:tarjan缩点后跑spfa(真tm是取款机,取刷题量

[bzoj1309]中位数图:dp

[bzoj1003]物流运输:最短路+dp

[bzoj1293]生日礼物:队列

[bzoj1800]飞行棋:模拟

[bzoj1483]梦幻布丁:启发式合并

[bzoj2743]采花:离线树状数组

[bzoj1878]HH的项链:同上

[bzoj1053]反质数ant:证明一波什么然后dfs

[bzoj2705]longge的问题:欧拉函数

[bzoj1196]公路修建问题:spfa(+dp)

[bzoj2002]弹飞绵羊:分块||lct

[bzoj2038]小Z的袜子:莫队

时间: 2024-08-04 10:16:08

Bzoj20题计划的相关文章

BZOJ第一页刷题计划

BZOJ第一页刷题计划 已完成:1 / 100 BZOJ1000:A+B

屯题计划

感觉lxt一天到晚就是在浪啊浪, 毫无斗志, 颓废得不得了, 每天看小说玩手机到三四点然后整个人都是乱七八糟的. 不行不行我要振作起来了! 从最开始学语言到现在都快两年过去了 T T , 代码能力还是渣成这样简直不能看 T T 觉得应该学学zj爷们屯题. 加油! (题目是直接从劼很久以前的几篇屯题计划里边搬过来的我之前做过的题就删掉了 [BZOJ1822][JSOI2010]Frozen Nova 冷冻波 很水的网络流加计算几何, 然而计算几何部分非常莫名奇妙, 题目应该是判断一个圆是否与一个线

BZOJ 3208: 花神的秒题计划Ⅰ

3208: 花神的秒题计划Ⅰ Time Limit: 16 Sec  Memory Limit: 128 MBSubmit: 704  Solved: 483[Submit][Status][Discuss] Description 背景[backboard]: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述[discribe]: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目. 我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能

csp退役前的做题计划1(真)

csp退役前的做题计划1(真) 因为我太菜了,所以在第一次月考就会退役,还是记录一下每天做了什么题目吧. 任务计划 [ ] Z算法(Z Algorithm) 9.28 [x] ARC061C たくさんの数式 / Many Formulas [x] ARC061D すぬけ君の塗り絵 / Snuke's Coloring [x] ARC061E すぬけ君の地下鉄旅行 / Snuke's Subway Trip [x] ARC061F 3人でカードゲーム / Card Game for Three [

[填坑][主线任务]历年NOIP刷题计划

今天又是喜闻乐见的非考试日,那么今天做点什么呢== 前些日子的主线任务陆陆续续(接近)完成了,好多蒙蔽的没学好的算法都算是入门补坑了 我听学长说,做题的顺序是:NOIP真题->NOIP模拟题->专项练习->杂题 啊哈!最重要的真题我还没做几道呢...于是这两天填填这个坑吧 [NOIP2016 Day1 T2]天天爱跑步 NOIP2016最难的题没有之一QAQ,原来做过一直没过,今天重新听讲解,总算打了出来 [NOIP2015 Day2 T3]运输计划 压轴题防AK,最后一个点及其凶残,并

HDU5697 刷题计划 dp+最小乘积生成树

分析:就是不断递归寻找靠近边界的最优解 学习博客(必须先看这个): 1:http://www.cnblogs.com/autsky-jadek/p/3959446.html 2:http://blog.csdn.net/u013849646/article/details/51524748 注:这里用的最小乘积生成树的思想,和dp结合 每次找满足条件的最优的点,只不过BZOJ裸题的满足条件是形成一棵树 这个题是大于m,生成树借用最小生成树进行求解最优,大于m用dp进行求解最优 #include

刷题计划

我很后悔这一年来被我浪费过的每分每秒,我已经不想再浪费时间了. 平时不好好刷题还想着打比赛? 今年的目标就是刷完紫书第七章的搜索,第八章的贪心,第九章的dp,然后每次的cf补题尽量补到div2的DE题,如果时间有剩余,就学AC自动机等一些数据结构吧. 第一阶段:紫书ch7-ch9  时间11月末-12月31号 第二阶段  训练指南选择性的补充知识点,同时打一些5个小时比赛+补题  时间1月-2月 第三阶段  区域赛真题组队训练

BZOJ 3208 花神的秒题计划Ⅰ 记忆化搜索

题目大意:给定一个矩阵,多次改变某个点的权值,设定某个子矩阵内的所有点可用/禁用,求滑雪的最大长度 再也不敢不看数据范围就做题了233333 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 710 using namespace std; const int dx[]={0,0,1,-1}; const int dy[]={1,-1

BZOJ3208: 花神的秒题计划Ⅰ

Description 背景[backboard]: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述[discribe]: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目. 我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑[严格大于].但是由于地势经常变动[比如雪崩.滑坡],高度经常变化:同时,政府政策规定对于每个区域都要间歇地进行保护,防止环境破坏.现在,滑雪项目的要求是给出每个n*n个点的初始高度,并给出m个命