"我的blog" 题目链接： "CF1295A Display The Number" $$description$$ 输入$n$ 输出最多使用$n$个小木棍能摆放的数字最大是多少 小木棍摆放每个数字的方式如下图： $$solution$$ 贪心 越多位的数肯定越大 我们看到$1$所需的小木棍最少， ...
分类：
其他好文 时间：
2020-01-30 14:36:37
阅读次数：
61
题意： 给一个长度为n的序列，m次询问，给定区间[a,b]，你的任务是从[a,b]中选择一个点，使得从这个点出发走到b的贪心上升子序列最长，输出最长的序列长度。贪心上升子序列指的是每遇到一个值比当前队尾的值大就加入队列（不同于最长上升子序列）。 题解： 先考虑对于a[i]，它会影响那些位置的答案。 ...
分类：
其他好文 时间：
2020-01-30 09:43:50
阅读次数：
61
"原题链接" 这道题，很明显是个配对问题。于是，我们可以想到用网络最大流来做。 先整理一下题目条件。 1. 很明显，根据贪心思想，要使最多人满意，每个人应该最多睡一个房间（似乎也没有人能睡两个房间），吃一道菜。这就要求一个人最多与一个房间、一道菜配对。 2. 每个人必须住进喜欢的房间 且 吃到喜欢的 ...
分类：
其他好文 时间：
2020-01-30 09:37:44
阅读次数：
68
"传送门" 题意： 给出一颗有根树，每个结点有一个权值$a_i,1\leq a_i\leq 10^9$；同时，每个结点有一个值$c_i$，表示其子树中有多少个结点，满足$a_j include include include include include include include inclu ...
分类：
其他好文 时间：
2020-01-30 00:00:30
阅读次数：
129
题目： 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。） 以这种方式修改数组后，返回数组可能的最大和。 示例 1： 输入：A = [4,2,3], K = 1输出：5解释 ...
分类：
编程语言 时间：
2020-01-29 23:58:09
阅读次数：
182
问题 A: 【贪心】排队接水 时间限制: 1 Sec 内存限制: 128 MB[命题人:外部导入] 题目描述 有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。 输入 共两行，第一行为n；第二行分别表示第1个人到第n个人每人的 ...
分类：
其他好文 时间：
2020-01-29 19:50:06
阅读次数：
54
https://www.cnblogs.com/wsy107316/p/11502628.html 导弹拦截 解题思路：用nlogn的方法求第一问：最长不上升序列：方法链接 用贪心法求第二问，遍历一遍 AC_Code: 1 #include <iostream> 2 #include <cstdio ...
分类：
其他好文 时间：
2020-01-29 14:11:50
阅读次数：
81
Solution: 对于每个很大的数，基于贪心，我们显然要让它合并次数尽可能少，以保证最终总代价最小。 如图： 考虑中间那个最大的 $maxn$，很显然，将其与其它的合并代价显然更大，所以，我们不可能先用 $maxn$ 去和其它的合并。 但是，由于最终目标长度为1，所以无论如何，$maxn$ 终将被 ...
分类：
其他好文 时间：
2020-01-29 10:36:26
阅读次数：
48
题意： 给定一个字符串，长度小于等于500000。让你找一个二元组序列(l[i],r[i])，使得区间[l[i+1],r[i+1]]的字符串是区间[l[i],r[i]]的子串。求最长的序列长度。 题解： 首先有一个贪心的想法，第i个字符串肯定恰好比第i+1个字符串多一个字符。 考虑对于位置i，如何判 ...
分类：
其他好文 时间：
2020-01-29 01:19:11
阅读次数：
69
题解： 注意每一列与每一列之间互不影响，所以贪心地求出没一列的最小操作值，然后累加起来。 怎么求没一列的最小值呢？维护一个数组same表示其中same[i]=j表示将该序列向上翻滚i次有j个元素归位，那么会有n-j个没有归位，所以我们要修改他们，一共修改n-j次，所以总计n-j+i次。 所以每一列的 ...
分类：
其他好文 时间：
2020-01-28 22:47:54
阅读次数：
53
