题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm，这个需要贪心配合背包，我们知道的是，如果他写1道题 ...
分类：
其他好文 时间：
2020-07-07 22:10:53
阅读次数：
52
题意:给一个$n$X$m$的矩阵,矩阵中某个数字$k$表示其四周恰好有$k$个不为0的数字,你可以使任意位置上的数字变大,如果操作后满足条件,输出新矩阵,否则输出NO. 题解:贪心,既然能使任意位置加大任意数值,那么我们可以将所有位置都给他填满,这样的话,只要是满足条件的情况就都能这样输出,所以我们 ...
分类：
其他好文 时间：
2020-07-07 15:31:22
阅读次数：
48
###题目描述 Bessie the cow, always a fan of shiny objects, has taken up a hobby of mining diamonds in her spare time! She has collected \(N\) diamonds \(( ...
分类：
其他好文 时间：
2020-07-06 19:44:16
阅读次数：
76
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
贪心，我们设时间序列为 \(\{a_i\}\)，长度为 \(n\)（先排序 \(\{a_i\}\)）。 分类讨论（其中的「$1$」「$2$」等均指「速度第 $1$ 人」「速度第 $2$ 人」）： 如果 \(n=2\)，那么答案显然是 \(a_2\)。 如果 \(n=3\)，那么答案模拟一下知道是 \ ...
分类：
其他好文 时间：
2020-07-05 00:44:09
阅读次数：
66
题意： 派会上有n种食物，每种食物有wi份。有m个朋友，每一个朋友有两种他喜欢吃的食物xi，yi。你需要判断他的朋友是否都能吃到食物。如果都能吃到食物，那么要输出朋友来的顺序，不能的话输出“DEAD”。 如果一个朋友来的时候发现两种他喜欢的食物都有，那么他会两种食物都吃一份，如果仅有一种食物还有，那 ...
分类：
其他好文 时间：
2020-07-04 21:07:09
阅读次数：
57
简单的贪心法，代码如下 1 #include <iostream> 2 #include<stdio.h> 3 double amount[1000]; 4 double price[1000]; 5 using namespace std; 6 int getMax(int n){ 7 int r ...
分类：
其他好文 时间：
2020-07-04 16:57:41
阅读次数：
70
这题转化一下，就是弄出个01串，然后问最少可以分割成多少个01串 怎么求？贪心策略，如果当前全是0结尾串，又来了一个0，那么只能又多了一个0结尾串，如果来的是1，那么就少了个0结尾串，多了个1结尾串 看了下正解貌似是求最大子段和。。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-07-03 23:36:15
阅读次数：
69
对于一些不符合的点来说，肯定是被他的父节点上权值最小的点转换最好。 首先我们先排除不可能情况也就是01不等 之后发现，交换完两个数后，0不符合的和1不符合的个数各自-1，因此不会影响其他交换 因此我们维护一个最小值，表示父亲节点的最小值，如果这个值比当前节点小，那么显然在子树内部交换更好 之后只要d ...
分类：
其他好文 时间：
2020-07-03 23:06:02
阅读次数：
59
题目地址 简单的贪心，POJ不能用C11，硬是把C11的特性改回来了 代码 #include <algorithm> #include <iostream> #include <vector> using namespace std; const int INF = 1e9; struct node ...
分类：
其他好文 时间：
2020-07-03 00:43:01
阅读次数：
63
