henry_y

分类

A-学习笔记(10) A-游记/杂谈(2) B-题库-51nod(2) B-题库-AtCoder(7) B-题库-BZOJ(48) B-题库-CodeForces(5) B-题库-HDU(5) B-题库-LibreOJ(7) B-题库-Luogu(16) B-题库-POJ(1) B-题库-牛客网(8) C-博客园美化(1) C-比赛记录及刷题计划(2) 动态规划-DP(12) 图论-网络流(1) 图论·最短路(3) 字符串-hash(1) 字符串-KMP(1) 字符串-Trie(2) 思想-分块(4) 思想-前缀和(1) 数据结构及算法-单调队列(4) 数据结构及算法-堆(2) 数据结构及算法-树链剖分(2) 数论-其他(3) 数论-博弈论(1) 数论-数论分块(1) 数论-欧拉函数(1) 数论-莫比乌斯反演(1) 数论·筛法(4) 未归档(3) 深度优先搜索-dfs(1) 贪心(1) 题解(37)

/ 注册

全部文章（共10篇）

dp专题练习

顺便开另外一篇放一些学过的各种dp dp总结：https://www.cnblogs.com/henry-1202/p/9194066.html 开坑先放15道题，后面慢慢补目标50道题啦~~，目前50/50 1.合唱队形题目链接 LIS模板题，这道题只要正着求一遍LIS...

DP

2018-07-10

0 1183

[bzoj 1855][SCOI2010]股票交易

传送门 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>...

单调队列 DP

2018-04-07

0 567

入门dp总结

写这篇博文主要是为了归纳总结一下dp的有关问题（不定期更新，暑假应该会更的快一些）会大概讲一下思路，不会事无巨细地讲另一篇是平时做过的一些dp题，这篇博客里面提到的题都有题解放在那边：https://www.cnblogs.com/henry-1202/p/9211398.html 这个...

DP

2018-07-10

0 493

[bzoj1571][Usaco2009 Open]滑雪课Ski

题目描述 Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1&l...

DP

2018-09-01

0 592

[luogu 1070]道路游戏（NOIP2009T4）

题目链接题解：题目描述好长啊.... 大概就是设一下$f[i]$表示第i秒的最大价值首先枚举时间，然后因为机器人这一秒无论在哪里都是有可能的，所以要枚举一下每个点，又因为最多走p秒所以再枚举一下当前点的前k个点$(1<=k<=p)$ 那么用个前缀和维护一下这k秒的价值，就...

DP

2018-08-24

0 528

[luogu 2458][SDOI2006]保安站岗

题目描述五一来临，某地下超市为了便于疏通和指挥密集的人员和车辆，以免造成超市内的混乱和拥挤，准备临时从外单位调用部分保安来维持交通秩序。已知整个地下超市的所有通道呈一棵树的形状；某些通道之间可以互相望见。总经理要求所有通道的每个端点（树的顶点）都要有人全天候看守，在不同的通道端点安排保安所需...

贪心 DP 树形dp

2018-09-02

0 564

[BZOJ 4300]绝世好题 dp

Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。第一行包括一个整数n。第二行包括n个整数，第i个整...

DP 位运算

2018-10-01

0 599

BZOJ2442: [Usaco2011 Open]修剪草坪单调队列优化dp

Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N <= 100,000)只排成一排的奶...

单调队列 DP

2018-10-11

0 488

Luogu USACO Training 刷水记录

开个坑记录一下刷USACO的Training的记录可能会随时弃坑只有代码和做法简述可能没有做法简述 [USACO1.1]你的飞碟在这儿Your Ride Is He… 模拟，细节已忘 #include<iostream> #include&...

模拟差分暴力贪心 dfs 排序搜索 DP 打表

2018-10-19

0 624

BZOJ1296: [SCOI2009]粉刷匠 DP

Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格...

DP

2018-10-25

0 441