随笔分类 -  动态规划—序列dp

1 2 下一页
Bzoj1296: [SCOI2009]粉刷匠
摘要：1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他 阅读全文
posted @ 2017-10-16 21:16 Echo宝贝儿 阅读(203) 评论(0) 推荐(0)
洛谷P1220 关路灯
摘要：P1220 关路灯 P1220 关路灯 P1220 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和 阅读全文
posted @ 2017-10-15 17:32 Echo宝贝儿 阅读(166) 评论(0) 推荐(0)
2017-10-15 NOIP模拟赛
摘要：Stack #include<iostream> #include<cstdio> #define mod 7 using namespace std; int f[1010][1010],n; int main(){ freopen("stack.in","r",stdin);freopen("s 阅读全文
posted @ 2017-10-15 11:09 Echo宝贝儿 阅读(224) 评论(0) 推荐(1)
洛谷P3146 [USACO16OPEN]248
摘要：P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 题目描述 Bessie likes downloading games to play on her cell phone, even though she do 阅读全文
posted @ 2017-09-27 18:14 Echo宝贝儿 阅读(197) 评论(0) 推荐(0)
洛谷P1310 表达式的值
摘要：P1310 表达式的值 P1310 表达式的值 P1310 表达式的值 题目描述 对于1 位二进制变量定义两种运算： 运算的优先级是： 先计算括号内的，再计算括号外的。 “× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C， 阅读全文
posted @ 2017-09-24 08:19 Echo宝贝儿 阅读(282) 评论(0) 推荐(0)
2014-11-2 NOIP模拟赛1
摘要：Noip2009 团结模拟赛如题目理解困难，请自行阅读或参考样例。内存限制均为 256MB，时间限制均为 1s。出题人不会 故意 在题目中设置陷阱，但请自己注意程序的正确性。IO 文件名(.in/.out)与程序名（题目名）相同。对于所有语言均不使用优化选项。对于 Pascal 选手，打开-Ct – 阅读全文
posted @ 2017-09-23 18:01 Echo宝贝儿 阅读(319) 评论(0) 推荐(0)
洛谷P3004 [USACO10DEC]宝箱Treasure Chest
摘要：P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest P3004 [USACO10DEC]宝箱Treasure Chest 题目描述 Bessie and Bonnie have found a treasure 阅读全文
posted @ 2017-09-22 20:58 Echo宝贝儿 阅读(263) 评论(0) 推荐(0)
洛谷P1005 矩阵取数游戏
摘要：P1005 矩阵取数游戏 P1005 矩阵取数游戏 P1005 矩阵取数游戏 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能 阅读全文
posted @ 2017-09-21 18:28 Echo宝贝儿 阅读(225) 评论(0) 推荐(0)
洛谷P1868 饥饿的奶牛
摘要：P1868 饥饿的奶牛 P1868 饥饿的奶牛 P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说， 阅读全文
posted @ 2017-09-21 16:47 Echo宝贝儿 阅读(283) 评论(0) 推荐(0)
2014-11-1 NOIP模拟赛2
摘要：一、题目概览 中文题目名称 连连看 取数 游戏 迎接仪式 英文题目名称 card cycle game welcome 可执行文件名 card cycle game welcome 输入文件名 card.in cycle.in game.in welcome.in 输出文件名 card.out cy 阅读全文
posted @ 2017-09-21 09:14 Echo宝贝儿 阅读(198) 评论(0) 推荐(0)
2017-9-20 NOIP模拟赛
摘要：A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp 阅读全文
posted @ 2017-09-20 11:51 Echo宝贝儿 阅读(380) 评论(0) 推荐(0)
洛谷P2964 [USACO09NOV]硬币的游戏A Coin Game
摘要：P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game P2964 [USACO09NOV]硬币的游戏A Coin Game 题目描述 Farmer John's cows like to play coin gam 阅读全文
posted @ 2017-09-14 14:45 Echo宝贝儿 阅读(304) 评论(0) 推荐(0)
洛谷P2029 跳舞
摘要：P2029 跳舞 P2029 跳舞 P2029 跳舞 题目描述 小明今天得到一个跳舞毯游戏程序Dance。游戏每次连续出N个移动的“箭头”，箭头依次标号为1到N，并且的相应的分数S[1..N]。如果你能“踏中”第i号箭头，你将获得相应的分数S[i]；否则将被扣除相应的分数。 另外，游戏还有一个累计奖 阅读全文
posted @ 2017-09-14 10:10 Echo宝贝儿 阅读(235) 评论(0) 推荐(0)
2017 Fzu校赛 [Cloned]
摘要：A - Salty Fish 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身，但是渔夫比较懒，所以只会从某只咸鱼开始，往一个方向，一只只咸鱼翻过去，翻转若干只后就转身离去，深藏功与名。更准确地说，渔夫会选择一个区间[L,R]，改变 阅读全文
posted @ 2017-09-11 19:46 Echo宝贝儿 阅读(342) 评论(0) 推荐(0)
洛谷P3080 [USACO13MAR]牛跑The Cow Run
摘要：P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run P3080 [USACO13MAR]牛跑The Cow Run 题目描述 Farmer John has forgotten to repair a hole in the 阅读全文
posted @ 2017-09-11 10:14 Echo宝贝儿 阅读(521) 评论(0) 推荐(0)
洛谷P3668 [USACO17OPEN]Modern Art 2 现代艺术2
摘要：P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 P3668 [USACO17OPEN]Modern Art 2 现代艺术2 题目背景 小TY的同学HF也想创作艺术 HF只有一块长条状的画布(画条) 阅读全文
posted @ 2017-09-11 09:28 Echo宝贝儿 阅读(449) 评论(0) 推荐(0)
洛谷P3847 [TJOI2007]调整队形
摘要：P3847 [TJOI2007]调整队形 P3847 [TJOI2007]调整队形 P3847 [TJOI2007]调整队形 题目背景 学校艺术节上，规定合唱队要参加比赛，各个队员的衣服颜色不能很混乱：合唱队员应排成一横排，且衣服颜色必须是左右对称的。 例如：“红蓝绿蓝红”或“红蓝绿绿蓝红”都是符合 阅读全文
posted @ 2017-09-09 19:17 Echo宝贝儿 阅读(292) 评论(0) 推荐(1)
洛谷P1654 产品排序（sort）
摘要：P1654 产品排序（sort） P1654 产品排序（sort） P1654 产品排序（sort） 题目描述 有一系列产品，给定每个产品的加工时间和冷却成型时间（冷却过程产品之间没有关系，是单独冷却的）。现在你手上有两台机器可以用来加工，你需要安排产品加工的顺序以及去哪台机器加工，使得所有产品都成 阅读全文
posted @ 2017-09-09 16:02 Echo宝贝儿 阅读(213) 评论(0) 推荐(0)
洛谷P1439 排列LCS问题
摘要：P1439 排列LCS问题 P1439 排列LCS问题 P1439 排列LCS问题 题目描述 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数n， 接下来两行，每行为n个数，为自然数1-n的一个排列。 输出格式： 一个数，即最长公共子序列的长度 输入 阅读全文
posted @ 2017-09-08 15:38 Echo宝贝儿 阅读(138) 评论(0) 推荐(0)
洛谷P3572 [POI2014]PTA-Little Bird
摘要：P3572 [POI2014]PTA-Little Bird P3572 [POI2014]PTA-Little Bird P3572 [POI2014]PTA-Little Bird 题目描述 In the Byteotian Line Forest there are nn trees in a 阅读全文
posted @ 2017-09-08 14:48 Echo宝贝儿 阅读(290) 评论(0) 推荐(0)

1 2 下一页