这道题放在了 T4 的位置，以为很难，然后结束之后机房某现场 AC 的神仙告诉我这就是道简单贪心…… 我一开始还不信，结果最后发现真的是贪心。 首先先将所有 \(x_i\) 初始化为 1，计算出这一块的 \(\sum F_i(x_i)\)。 然后对于每一个 \(x_i\)，定义 \(d_i=F_i( ...
分类：
其他好文 时间：
2021-06-07 21:06:51
阅读次数：
0
Codeforces Round #626 (Div. 2, based on Moscow Open Olympiad in Informatics) 题目 难度 思路 A 简单 贪心 B 一般 思维+数学 C 简单 贪心 D 较难 数学+二进制+二分 A. Even Subset Sum Pro ...
分类：
其他好文 时间：
2020-07-06 00:49:45
阅读次数：
56
贪心策略 总是做出当前做好的选择。 贪心策略：将问题分成多个子问题；子问题求局部最优解；局部最优解组合成原问题的解。 分类：简单贪心 区间贪心 咖啡豆问题 题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats ...
分类：
编程语言 时间：
2020-05-14 11:07:53
阅读次数：
78
一、简单贪心： 这种贪心就是靠直觉，没有什么套路，唯手熟尔，但是也很好证明它是对的。 1、codeforces1334B Middle Class 题意： 给出$n$个数，你可以选出一个子集然后这个这个子集的数的的值改成它们的平均值，求平均值大于等于$k$的最大子集。 题解： 这些数降序排序，然后预 ...
分类：
其他好文 时间：
2020-04-15 13:39:51
阅读次数：
84
"链接" 签到，简单贪心。可以看出来只会使用最多一个7剩下的全是1 include using namespace std; typedef long long ll; char a[100010]; int num[100010]; int main(int argc, char const ar ...
分类：
其他好文 时间：
2020-01-31 20:33:25
阅读次数：
135
https://codeforces.com/problemset/problem/998/B 简单贪心题 代码如下： ...
分类：
其他好文 时间：
2019-10-20 18:03:24
阅读次数：
69
问题 A: X国的军队 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 简单贪心。 按照存活的士兵数量（即参加战斗的士兵数量减去阵亡的士兵数量）排序。 若存活士兵数量相同则按照参与战斗的士兵数量排序。 顺序扫一遍统计答案。 #include<bits/stdc++.h> ...
分类：
其他好文 时间：
2019-10-01 23:08:37
阅读次数：
183
前言 在 图论 中，在寻路最短路径中除了 算法以外，还有 算法也是非常经典，然而两种算法还是 的，Floyd主要计算多源最短路径。 在单源正权值最短路径 ，我们会用 "Dijkstra算法" 来求最短路径，并且算法的思想很简单—— 贪心算法 :每次确定最短路径的一个点然后维护(更新)这个点周围点的距 ...
分类：
编程语言 时间：
2019-09-28 12:55:32
阅读次数：
98
A. There Are Two Types Of Burgers 水题。题意：给你面包片数，两种不同的肉饼数（制作一个汉堡要消耗两片面包和一片肉饼），之后再给你两种不同的汉堡售价，问你如何取得最大收益。 思路：照题意模拟即可 ，简单贪心。 #include <iostream> #include ...
分类：
其他好文 时间：
2019-08-28 23:59:30
阅读次数：
207
A、Important Exam 简单贪心即可 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<algorithm> 5 #include<cstring> 6 #include<iomanip> 7 # ...
分类：
其他好文 时间：
2019-08-11 00:27:40
阅读次数：
87
