在13枚硬币中找出fake的那一个 输入：三次天平称量结果 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 /* 6 我怎么觉得是贪心算法呢？ 7 起初对所有硬币标记0； 8 如果是even，则两边所有的硬币记为真(记233)； ...
分类：
编程语言 时间：
2020-01-31 14:20:15
阅读次数：
74
有一组数，你要把他分成若干连续段。每一段的值，定义为这一段 数中最大值与最小值的差。 求一种分法，使得这若干段的值的和最大。 N using namespace std; define int long long const int N = 1000005; int a[N],f[N],n,k; s ...
分类：
其他好文 时间：
2020-01-31 10:20:30
阅读次数：
73
给定边权为正的连通图G，找出连接所有顶点的边的最小权值（集）。 Kruskal：步骤：1. 按边权从小到大的顺序遍历边。2. 如果边对应的两个点不在同一连通分量中，则将其相连。否则忽略。贪心 + 并查集，时间复杂度$O(ElogE+E*A(V)+V)(A\ is\ Ackermann)$。 Prim ...
分类：
其他好文 时间：
2020-01-30 23:21:43
阅读次数：
137
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
"我的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
