随笔分类 -  动态规划

1 2 下一页
DP(第三版(较简单))
摘要：突然很想找点DP题(被虐虐) 前言 我竟然还能想起来当时是怎么做的233，题都是随便找的，跟以前的代码重了就重了吧，反正风格变了qaq 【2017-11-18】其实本来打算写好多好多的水题来着，不过要AFO啦，就不弄啦！ 1.codevs 1576 最长严格上升子序列 直通 代码酱(:3▓▒ #in 阅读全文
posted @ 2017-11-18 14:50 夜雨声不烦 阅读(271) 评论(0) 推荐(3)
【テンプレート】高精
摘要：首先贴出高精板子——感觉超好看! 练手题: 1.luogu P1018 乘积最大 直通 思路: dp+高精 坑点: 我不会写高精+单精，所以有的地方把单精改为了高精 code: #include <iostream> #include <cstdio> #include <cmath> #inclu 阅读全文
posted @ 2017-11-06 15:59 夜雨声不烦 阅读(196) 评论(0) 推荐(2)
DP（第二版）
摘要：第一版请见：直通 话不多说，直接上题 1.P1040 加分二叉树 直通 思路: 已知中序遍历，相当于一段区间了，所以我们枚举一个k，如果以k为根节点，能够将分数更新，那么这段区间的根节点就置为k，最后dp[1][n]就是得分； 核心代码： 坑点: 别忘了dp数组的初始值为1，不然会“爆零” 上代码: 阅读全文
posted @ 2017-11-06 15:58 夜雨声不烦 阅读(176) 评论(2) 推荐(1)
Noip2001 提高组 T3
摘要：T3 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串t 阅读全文
posted @ 2017-10-29 12:08 夜雨声不烦 阅读(255) 评论(2) 推荐(0)
北京清北 综合强化班 Day3
摘要：括号序列(bracket) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法 阅读全文
posted @ 2017-10-03 20:28 夜雨声不烦 阅读(250) 评论(0) 推荐(0)
北京清北 综合强化班 Day2
摘要：a 【问题描述】 你是能看到第一题的 friends呢。 —— hja世界上没有什么比卖的这 贵弹丸三还令人绝望事了，所以便么一道题。定义 f(x)为满足 (a×b)|x的有序正整数对 (a,b)的个数。现在给定 N，求 Σni=1f(i) 【输入格式】 一行个整数 N。 【输出格式】 一行个整数代 阅读全文
posted @ 2017-10-02 20:42 夜雨声不烦 阅读(428) 评论(0) 推荐(1)
Noip2015 提高组 Day1
摘要：T1神奇的幻方 直通 思路: 制定一个lrow记录上一个数字所在的行数，lcolume记录上一个数字所在的列数，然后根据题目的描述进行更改即可 上代码: T2 信息传递 直通 思路: 讲真这道题是有各种各样的作法...这里给出的是拓扑排序+dfs 上代码: T3 斗地主 直通 数据保证：所有的手牌都 阅读全文
posted @ 2017-09-24 18:19 夜雨声不烦 阅读(386) 评论(0) 推荐(0)
Noip2016 提高组 Day1
摘要：T1 玩具迷题 直通 思路: 1.首先根据数据范围来看，储存小人的姓名开一个二维char数组即可（不会开爆） 2.然后看他给出的样例以及条件什么的，能够确定出 ①朝内向右，朝外向左均为+ ②朝内向左，朝外向右均为- 但是需要注意的是 加完之后超出最大数n-1（我从0开始进行计数），所以需要进行-n 阅读全文
posted @ 2017-09-10 09:15 夜雨声不烦 阅读(172) 评论(0) 推荐(0)
luogu P2585 [ZJOI2006]三色二叉树
摘要：P2585 [ZJOI2006]三色二叉树 题目描述 输入输出格式 输入格式： 输入文件名：TRO.IN 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。 输出格式： 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输入输出样例 阅读全文
posted @ 2017-08-14 21:02 夜雨声不烦 阅读(175) 评论(0) 推荐(0)
codevs 3729 飞扬的小鸟
摘要：3729 飞扬的小鸟 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3729 飞扬的小鸟 3729 飞扬的小鸟 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-12 19:01 夜雨声不烦 阅读(202) 评论(1) 推荐(0)
日照学习提高班day4测试
摘要：A 思路： 一看到这个题，他不仅要求输出字典序最小的串，还要满足两两不重复，所以我们可以先输出ababab...什么的，最后缀上要求的k-2种字母 坑点： 当然这样想是不完全的！该题是拥有许多特殊情况的！ 例： ①当n==k的时候（直接从字符‘a’往后面一个一个接着输出就好啦~） ②除去①之后若k= 阅读全文
posted @ 2017-07-29 20:29 夜雨声不烦 阅读(181) 评论(0) 推荐(0)
codevs3269 混合背包 x
摘要：3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 阅读全文
posted @ 2017-07-13 10:24 夜雨声不烦 阅读(137) 评论(0) 推荐(0)
luogu小金明qwq x
摘要：1.P1060 开心的金明 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。 阅读全文
posted @ 2017-07-08 21:13 夜雨声不烦 阅读(235) 评论(0) 推荐(0)
luoguP2285 [HNOI2004]打鼹鼠 x
摘要：P2285 [HNOI2004]打鼹鼠 题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现 阅读全文
posted @ 2017-07-05 17:53 夜雨声不烦 阅读(158) 评论(0) 推荐(0)
luoguP1034 矩形覆盖 x
摘要：P1034 矩形覆盖 题目描述 在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 这些点可以用 k 个矩形（1<=k<=4）全部覆盖，矩形的边平行于坐标轴。当 k=2 阅读全文
posted @ 2017-07-04 20:50 夜雨声不烦 阅读(202) 评论(0) 推荐(0)
luoguP1772 [ZJOI2006]物流运输 x
摘要：P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候 阅读全文
posted @ 2017-07-03 21:00 夜雨声不烦 阅读(170) 评论(1) 推荐(0)
luogu P1063 能量项链 x
摘要：P1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种 阅读全文
posted @ 2017-06-29 18:32 夜雨声不烦 阅读(208) 评论(0) 推荐(0)
luogu P1077 摆花 x
摘要：P1077 摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一 阅读全文
posted @ 2017-06-29 17:14 夜雨声不烦 阅读(165) 评论(0) 推荐(0)
luogu P1352 没有上司的舞会 x
摘要：P1352 没有上司的舞会 题目描述 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参 阅读全文
posted @ 2017-06-29 10:39 夜雨声不烦 阅读(208) 评论(0) 推荐(0)
codevs 1255 搭积木 x
摘要：1255 搭积木 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 一种积木搭建方式，高为H的积木，最底层有M个积木，每一层的积木数是他的低一层的积木数+1或-1。总共有N个积木。（且每行积木数不超过10） 比如下图N=13 H= 阅读全文
posted @ 2017-06-26 21:22 夜雨声不烦 阅读(233) 评论(0) 推荐(0)

1 2 下一页