随笔分类 - 动态规划 -- dp
摘要："题目链接" 首先有两个个属性值：$A,D$，其中$A$表示目前攻击力，$D$表示每回合攻击的增量。 现在一共有$n$个回合，每一回合$i$，可以有以下三种操作： 1.进行攻击，造成$A+a_i$的伤害; 2.攻击增量增加$b_i$，变为$D+b_i$; 3.攻击增加$c_i$，变为$A+c_i$
阅读全文
摘要："Codeforces Round 552 (Div. 3) 题目链接" A. Restoring Three Numbers 给出 $a+b$，$b+c$，$a+c$ 以及 $a+b+c$ 这四个数，输出一种合法的 $a,b,c$。 可以发现，前面的两个数加起来减去最后的 $a+b+
阅读全文
摘要：B - Reversi 题目链接：https://atcoder.jp/contests/agc031/tasks/agc031_b 题意： 给出n个数，然后现在你可以对一段区间修改成相同的值，前提是左右端点的值相同。问最后这n个数有多少种不同的值。 题解： 设dp[i]表示只考虑1~i这段，有多少
阅读全文
摘要：Codeforces Round #544 (Div. 3) D. Zero Quantity Maximization 题目链接：https://codeforces.com/contest/1133/problem/D 题意： 给出ai,bi，然后让你确定一个数d，令ci=d*ai+bi，问怎么
阅读全文
摘要：P2292 [HNOI2004]L语言 题目链接：https://www.luogu.org/problemnew/show/P2292 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干
阅读全文
摘要：Codeforces Global Round 1 题目链接：https://codeforces.com/contest/1110 A. Parity 题意： 给出{ak},b,k，判断a1*b^(k-1)+a2*b^(k-2)+...+ak*b^0的奇偶性。 题解： 暴力求模2意义下的值就好了。
阅读全文
摘要：D. Compression 题目链接：https://codeforces.com/contest/1107/problem/D 题意： 给出一个n*(n/4)的矩阵，这个矩阵原本是一些01矩阵，但是现在四个四个储存进二进制里面，现在给出的矩阵为0~9以及A~F，表示0~15。 然后问这个矩阵能否
阅读全文
摘要：F1. Pictures with Kittens (easy version) 题目链接：https://codeforces.com/contest/1077/problem/F1 题意： 给出n个数，以及k,x，k即长度为k的区间至少选一个，x的意思是一共要选x个，少一个或者多一个都不行。 选
阅读全文
摘要：B. Vitamins 题目链接：https://codeforces.com/contest/1042/problem/B 题意： 给出几种药，没种可能包含一种或多种（最多三种）维生素，现在问要吃到这三种维生素买药最少花费是多少。 题解： 嗯...可以直接暴力： #include <bits/st
阅读全文
摘要：44. Wildcard Matching 题目链接：https://leetcode.com/problems/wildcard-matching/ Description: Given an input string (s) and a pattern (p), implement wildca
阅读全文
摘要：题目总链接：https://codeforces.com/contest/1096 A. Find Divisible 题意： 给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。 题解： 直接输出l,2*l就好啦，但我还是写了个循环... 代码如下： #include <bit
阅读全文
摘要：C. Playing Piano 题目链接：https://codeforces.com/contest/1079/problem/C 题意： 给出数列{an}，现在要求你给出一个数列{bn}，满足： 1.当an+1>an时，有bn+1>bn；2.当an+1=an时，有bn+1!=bn；3.当an+
阅读全文
摘要：D. The Fair Nut and the Best Path 题目链接：https://codeforces.com/contest/1084/problem/D 题意： 给出一棵树，走不重复的路径，每到一个结点加上其权值，经过一条边减去其权值，路径中途减去后不能出现负数，问怎么选择路径可以让
阅读全文
摘要：C. Multiplicity 题目链接:https://codeforc.es/contest/1061/problem/C 题意: 给出一串数，问它的“好序列“有多少。好序列的定义是，首先是一个子序列（顺序可以打乱），其次，序列相应位置的数可以除尽该位置编号。 题解:这题是dp，我没有想到，主要
阅读全文
摘要：True Liars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16338 Accepted Submission(s): 5724 题目链
阅读全文