![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
普通线性DP
文章平均质量分 92
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP模拟】 (7.17)
T1题目描述给出一个由数字(‘0’-‘9’)构成的字符串。我们说一个子序列是好的,如果他的每一位都是 1、8、0、7 ,并且这四个数字按照这种顺序出现,且每个数字都出现至少一次(111888888880000007 是好的,而 1087 不是)。请求出最大的好的子序列的长度。输入格式输入唯一一行一个字符串。输出格式一行一个整数表示答案。原创 2017-07-18 10:11:23 · 333 阅读 · 0 评论 -
【NOIP2008提高组】传纸条
题目背景NOIP2008提高组试题3。题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个 m 行 n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小...原创 2018-09-19 23:51:20 · 1078 阅读 · 0 评论 -
【NOIP2017普及组】跳房子
题目背景NOIP2017普及组 T4题目描述跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 n 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳,依此类推。规则规定:...原创 2018-09-20 10:53:49 · 4187 阅读 · 0 评论 -
【BZOJ4300】绝世好题
4300: 绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB ...原创 2018-10-02 22:42:13 · 178 阅读 · 0 评论 -
【codeforces 559】C. Gerald and Giant Chess
题目:Gerald and Giant Chess解析: 计数类DP。 首先明显不可过。。。 考虑用总方案数减去至少经过一个黑格子的路线数量即为答案。 重点是如何做到不重不漏。把所有格子按照横纵坐标排序。假设左上角是第 0 个黑格子,右下角是第 n + 1 个格子。设 f [ i ] 表示从左上角走到排序后的第 i 个点,并且中途...原创 2018-10-13 20:47:54 · 338 阅读 · 0 评论 -
【NOIP模拟】加密+硬币+比特战争
T1: 其实直接转成数组模拟是可过的。。。 正解:代码:#include <bits/stdc++.h>using namespace std;typedef long long LL; const int RLEN=1<<18|1;inline char nc() { static char ibuf[RLE...原创 2018-10-19 20:56:50 · 333 阅读 · 0 评论 -
【BZOJ1705/Usaco2007 Nov】Telephone Wire 架设电话线
题目:Telephone Wire 架设电话线解析: 单调队列优化DP。 状态:表示到位置高度为的最小花费。 状态转移方程: 答案: 代码:#include <bits/stdc++.h>using namespace std;cons...原创 2018-10-22 11:17:49 · 225 阅读 · 0 评论 -
【NOIP模拟】货物运输
题目描述南沙群岛有N个岛屿上驻扎有边防部队。每个岛屿的位置用一个平面坐标(Xi,Yi)来表示,岛屿间的行程费用被认为是两者间的距离。例如,两个点(X1,Y1),(X2,Y2),它们的直线距离为:。军队基地在坐标为(0,0)的岛屿里面,基地存放了常用的生活物资。基地准备给每个岛屿分别送去Qi(1≤Qi≤1000)单位的货物。唯一负责运输的一艘货轮由基地取出货物,按照岛屿编号的先后顺序...原创 2019-11-14 23:31:09 · 446 阅读 · 0 评论 -
【BZOJ3831/Poi2014】Little Bird
题目:Little Bird解析: 单调队列优化DP。 状态:表示到第个位置的最小花费。 状态转移方程: 答案: 明显单调队列优化,注意如果相同则讲高度高的排在前面。 代码: #include <bits/stdc++.h>using namespace std;const int...原创 2018-10-21 21:51:03 · 160 阅读 · 0 评论 -
【NOIP2013提高组】花匠
题目背景NOIP2013 提高组 Day2 试题。题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数 h1, h2,… ,hn 。设当一部分花被移走后,剩下的花的高度依次为 g1,g2,...,gm,则...原创 2018-09-23 15:51:54 · 742 阅读 · 0 评论 -
【NOIP2015提高组】子串
题目背景NOIP2015 提高组 Day2 T2题目描述有两个仅包含小写英文字母的字符串 A 和 B 。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。输入格式第一行是三个正整数 n,m,k,分...原创 2018-09-13 08:04:20 · 600 阅读 · 0 评论 -
【NOIP模拟】 (10.23)
T1fibonacci题目描述: 判读一个数是否为两个斐波拉契数的乘积。 Fibonacci 数的定义:F0=0,F1=1,Fk=Fk-1+Fk-2 。输入格式第一行一个整数 T 代表提问次数。接下来 T 行,每行一个数字 A 表示询问的数。输出格式对于每次提问,如果这个数可以被分解成两个 Fibonacci 数的成绩输出“Y原创 2017-10-23 21:33:28 · 319 阅读 · 0 评论 -
【NOIP模拟】 (10.23) T2 杆子的排列
杆子的排列题目描述: 有高为1,2,......,n的n根杆子排成一排,从左向右能看到L根,从右向左能看到R根。求有多少种可能的排列方式。输入格式: 多组数据,第一行一个T,表示数据组数。 接下来T行,每行三个数n,L,R,含义如题目描述。输出格式: 共T行,每行三个数,表示答案。答案要取模99824435原创 2017-10-27 12:47:59 · 215 阅读 · 0 评论 -
【NOIP模拟】 (10.30) T2 游戏
游戏题目描述: N个数,A和B从左往右依次拿数。首先A先手,他可以拿走一个或两个数。如果前一个人拿走了K个数,下一个人能拿走K或者K+1个数,如果剩下的数不够拿,那么就舍弃剩下的数。每个人的策略是尽量让自己比别人拿的数的总和更大。问A会比B多拿多少。输入格式: 第一行一个整数T代表组数。 每组数据的第一行一个整数N表示数的个数。原创 2017-10-30 19:18:11 · 208 阅读 · 0 评论 -
【POJ1952】 BUY LOW, BUY LOWER
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 10988 Accepted: 3854 Desc...原创 2018-07-29 11:10:43 · 133 阅读 · 0 评论 -
【POJ1934】 Trip
TripTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3661 Accepted: 978 Des...原创 2018-07-29 11:25:46 · 314 阅读 · 0 评论 -
【BZOJ1009/HNOI2008】GT考试
1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB ...原创 2018-08-10 10:01:18 · 418 阅读 · 0 评论 -
【NOIP2014提高组】飞扬的小鸟
题目背景NOIP2014 提高组 Day1 试题。题目描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。为了简化问题,我们对游戏规则进行了简化和改编: 1.游戏界面是一个长为 n,高为 m 的二维平面,其中有k 个管道(忽略...原创 2018-09-15 16:28:57 · 582 阅读 · 0 评论 -
【Atcoder Arc060】Tak and Cards
C - 高橋君とカード / Tak and CardsTime limit : 2sec / Memory limit : 256MBScore : 300 pointsProblem StatementTak has N cards. On the i-th (1≤i≤N) card is written an integer xi. He is selecting one or...原创 2018-09-17 23:25:50 · 282 阅读 · 0 评论 -
【NOIP模拟】地球发动机
T1解析: DP+二分即可。代码:#include &amp;lt;bits/stdc++.h&amp;gt;#define int long long using namespace std;const int Max=100010;int n,m,val;int pos[Max],p[Max],x[Max],f[Max];inline int get_int(){ int x=0...原创 2018-11-03 15:41:02 · 244 阅读 · 0 评论