上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 55 下一页
2020年5月7日
HDU6592 Beauty Of Unimodal Sequence（DP+树状数组）
摘要： /* * hdu6592 * 题意： * 给你一个数组，让你求出最长的字典序最大的和最小的单峰子序列 * 思路： * 考虑dp。 * L[i][0]表示a[i]一定取，序列a[1~i]的最长上升子序列长度 * L[i][1]表示a[i]一定取，序列a[1~i]的最长单峰子序列长度 * R[i][0] 阅读全文
posted @ 2020-05-07 09:47 zlc0405 阅读(129) 评论(0) 推荐(0) 编辑
HDU6583 Typewritter（后缀自动机）
摘要： 给定一个字符串，主角需要用打字机将字符串打出来，每次可以： （1）花费p来打出任意一个字符。 （2）花费q将已经打出的某一段子串复制到后面去。 求解最小花费。 题解： 考虑dp。 设置dp[i]表示已经打出前i个字符的最小花费，这样设置状态是没有后效性的。 那么显然有： dp[i]=dp[i-1]+ 阅读全文
posted @ 2020-05-07 09:45 zlc0405 阅读(202) 评论(0) 推荐(0) 编辑
2020年5月3日
CF1257E（动态规划+思维+树状数组）
摘要： /* * 题意：有三个序列，每次操作可以把一个序列中的一个数移动到另一个序列中 * 问：最少几次操作后，可以使得a序列里的所有数小于b里面的所有数，b里面的小于c里面的 * 数字不重复 * 做法： * 分别对三个序列排序，然后合并。 * 求最大上升子序列，然后上升子序列里的数不动，只移动非序列里的， 阅读全文
posted @ 2020-05-03 18:14 zlc0405 阅读(206) 评论(0) 推荐(0) 编辑
CF1256E Yet Another Division Into Teams（动态规划）
摘要： 题意： 你们大学有n个学生。第i个学生的编程技巧是人工智能。作为教练，你要把他们分成几个小组，为即将到来的ICPC决赛做准备。想象一下，如果这所大学有2⋅105名学生准备进入期末考试，那该有多好！ 每队至少由三名学生组成。每个学生应该属于一个团队。团队的多样性是属于该团队的某个学生的最大编程技能与属 阅读全文
posted @ 2020-05-03 17:49 zlc0405 阅读(249) 评论(0) 推荐(0) 编辑
2020年5月2日
CF1217D Coloring Edges（思维）
摘要： 小明是一个国王，他的国家有n个城市 现在小明想为这n个城市制造m条路径（路径都是有向的），现在小明有k种不同种类的材料，可以用来制造路径 无自环，无重复边 在制造路径的时候，小明不想看到一个环的路径都是由一种材料制造成的，这样小明就会生气 现在问你这个k最小值应该是多少呢 题解： /* * CF12 阅读全文
posted @ 2020-05-02 13:24 zlc0405 阅读(120) 评论(0) 推荐(0) 编辑
CF1223D Sequence Sorting（贪心）
摘要： 给你一个序列a1，a2，…，an，由整数组成。 您可以将以下操作应用于此序列：选择某个整数x并将等于x的所有元素移到a的开头或结尾。请注意，您必须在一个操作中沿一个方向移动所有这些元素。 例如，如果a=[2,1,3,1,1,3,2]，您可以在一次操作中获得以下序列（为方便起见，将等于x的元素表示为x 阅读全文
posted @ 2020-05-02 13:01 zlc0405 阅读(184) 评论(0) 推荐(0) 编辑
CF1223E Paint the Tree（树形DP）
摘要： 给出了一个由n个顶点组成的加权树。回想一下，树是一个没有圈的连通图。顶点ui和vi通过带权重wi的边连接。 让我们将树的k-着色定义为每个顶点的k-着色，这样每个颜色的使用次数就不会超过两次。你可以假设你有无限多的颜色可用。我们说，如果一条边的端点共享至少一种颜色（即存在一种指定给两个端点的颜色）， 阅读全文
posted @ 2020-05-02 12:44 zlc0405 阅读(173) 评论(0) 推荐(0) 编辑
CF1242B 0-1MST（思维）
摘要： 题意： 给你一张 n 个点的完全图，其中有 m 条边长度为 1，其余全为 0。问你这张图的最小生成树为多少。 题解： 就是求补图的连通块数量减一，可以用set的count函数来建立补图，具体看代码。 #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2020-05-02 10:55 zlc0405 阅读(127) 评论(0) 推荐(0) 编辑
2020年4月29日
BZOJ1012: [JSOI2008]最大数maxnumber（线段树）
摘要： Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t 阅读全文
posted @ 2020-04-29 22:52 zlc0405 阅读(138) 评论(0) 推荐(0) 编辑
BZOJ1036：[ZJOI2008]树的统计Count（树链剖分）
摘要： Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u 阅读全文
posted @ 2020-04-29 22:33 zlc0405 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 55 下一页