![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
————dp———————
Brian551
一个蒟蒻OIer
展开
-
bzoj2442&&codevs4654[Usaco2011 Open]修剪草坪
2442: [Usaco2011 Open]修剪草坪Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 963 Solved: 478[Submit][Status][Discuss]Description在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能原创 2017-06-21 18:03:32 · 248 阅读 · 0 评论 -
51nod 1013 3的幂的和(矩阵乘法版)
1013 3的幂的和基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 Output输出:计算结果Input示例3Output原创 2017-10-29 20:20:40 · 279 阅读 · 0 评论 -
AtCoder CODE FESTIVAL 2017 qual C:Tasks D - Yet Another Palindrome Partitioning
D - Yet Another Palindrome PartitioningTime limit : 3sec / Memory limit : 512MBScore : 700 pointsProblem StatementWe have a string s consisting of lowercase English letters. Snuk原创 2017-10-23 08:52:47 · 257 阅读 · 0 评论 -
bzoj 1592: [Usaco2008 Feb]Making the Grade 路面修整
1592: [Usaco2008 Feb]Making the Grade 路面修整Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 774 Solved: 536[Submit][Status][Discuss]DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单原创 2017-10-28 08:21:21 · 292 阅读 · 0 评论 -
bzoj 5018: [Snoi2017]英雄联盟
5018: [Snoi2017]英雄联盟Time Limit: 15 Sec Memory Limit: 512 MBSubmit: 189 Solved: 105[Submit][Status][Discuss]Description正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变原创 2017-09-22 13:38:38 · 265 阅读 · 0 评论 -
bzoj 3126: [Usaco2013 Open]Photo
#include#includeconst int N=200007;int read(){ int ans=0;char t=getchar(); while(t'9') t=getchar(); while(t>='0'&&t<='9') ans=ans*10+t-'0',t=getchar(); return ans;}int L[N],R[N];int qu[N],f原创 2017-09-20 18:46:13 · 284 阅读 · 0 评论 -
汕头市队赛SRM14 覆盖(待完成)
覆盖(hard.pas/c/cpp) 128MB 1s一排数n个,你有k个宽度为w的区间,每个区间可以覆盖连续w个数字,问被覆盖的数的总和最大是多少。注意,一个数被覆盖多次只算一次。输入格式第一行,三个整数n,k,w第二行,n个整数ai,表示从左到右每个数输出格式输出最大总和样例输入 19 2 32 8 5 1 9 6 9 3 2样例输出 139原创 2017-08-30 18:54:46 · 394 阅读 · 0 评论 -
Codeforces Round #424 Div. 2 D. Office Keys
D. Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straigh原创 2017-08-30 19:02:40 · 254 阅读 · 0 评论 -
汕头市队赛 SRM05 B(树形DP)
B SRM 05 - YYL 杯 R1背景&&描述 有一个拥有n个城市的国家。这个国家由n-1条边连接起来。有一天国家发生叛乱。叛军已占领了一些城市。如果叛军占领的城市中,存在两个城市之间有边直接相连,则称这种情况是坏的。现在并不知道叛军占领了那些城市,问有多少种情况是坏的?输入格式第1行一个正整数n,表示国家的大小第2行到第n行,每行两个数字原创 2017-08-30 18:39:32 · 260 阅读 · 0 评论 -
NOIP2014 普及组 子矩阵
描述给出如下定义:子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与 列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第 2、4 行和第 2、4、5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。矩阵的分值:矩阵中每一对相邻元素之差的绝对值之和。本题任务:原创 2017-08-19 12:38:22 · 868 阅读 · 0 评论 -
51nod1503 猪和回文&&codeforces 570E Pig and Palindromes&&洛谷夏令营模拟赛D1T2
E. Pig and Palindromestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeppa the Pig was walking and walked原创 2017-08-03 21:38:38 · 689 阅读 · 2 评论 -
noip愤怒的小鸟&&vijos2008
vijos题目传送门题目有点长就不搬过来了写之前一直觉得很难写了之后才发现也不是特别难其实就是状压dp,预处理出取某两个猪可以消除哪些猪,然后对于每个状态,找到第一个没有消除的猪(贪心,因为迟早要杀死它),枚举它和哪个配对,复杂度O(2^n * n)。了解了一波精度问题不是所有的小数都是能用二进制表示的所以会产生精度问题一般取个eps=1e-10然后注意判a原创 2017-06-30 19:10:38 · 319 阅读 · 0 评论 -
noip2012普及组 摆花
描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。一道其实挺水的dp但我愣是没看出来类似背包问题f原创 2017-07-15 23:35:14 · 256 阅读 · 0 评论 -
bzoj1855: [Scoi2010]股票交易
1855: [Scoi2010]股票交易Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1132 Solved: 550[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察,lxhgww预测到了未来T天内原创 2017-06-19 14:05:16 · 369 阅读 · 0 评论 -
codevs1063合并果子&&codevs1048 石子归并
1048 石子归并时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题解题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第原创 2017-06-25 07:08:22 · 320 阅读 · 0 评论 -
计蒜客 2017 NOIP 提高组模拟赛(一)Day2 T1 蒜头军的兔子
蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子,并告诉他:这种兔子 刚生下来时算 00 岁,到了 22 岁时就可以繁殖了,它在 2-102−10 岁时,每年会生下来一对兔子,这些兔子到了 22 岁也可以繁殖,但这些兔子在 1010 岁那年 生完仔后 不久就会死亡,蒜头君想知道,第 nn 年兔子 产仔之后(第 nn 年 1010 岁的兔子此时已经死亡),他会有多少对兔子。结果对 10000000原创 2017-10-29 20:51:37 · 740 阅读 · 0 评论