![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟和贪心
m0_46605127
这个作者很懒,什么都没留下…
展开
-
H - Eleven CodeForces - 918A
H - Eleven CodeForces - 918A 分析:此处可通过列举,看大佬的说法只开30就够用,故以下可作优化。 解法: #include<iostream> using namespace std; long long a[1002]; void feb(void) { a[0] = 1; a[1] = 1; for (int i = 2; i < 1002; i++) { a[i] = a[i - 1] + a[i...原创 2020-07-08 00:26:52 · 123 阅读 · 0 评论 -
D - Crossing River POJ - 1700
D - Crossing River POJ - 1700 问题分析:过河问题,在没有限制的情况下选择最优解,满足贪心条件。 现有两种策略: 设 t[i]为前 i个人渡河所需的最小时间,a[i]为每人渡河所需时间,记得用sort进行排序 1:先将第一快的人与最慢的人过河,最快的人再回来,再由最快的人和次慢的人过河......以此类推 t[i]=t[i-1]+a[1]+a[i] 2:最快的人与次快的人去对岸,最快的人回来,再由最慢的人与次慢的人去对岸,次快的人回来,以此类推。 t[i]=t..原创 2020-07-08 00:15:40 · 446 阅读 · 0 评论 -
A - A Cookie for You
A - A Cookie for You CodeForces - 1371C 方法一:可以将一类客人看作是缩小饼干差,将二类客人看成是增大饼干差,可以将两种饼干数量拉平,即让第一类客人吃,此时让二类客人吃,看其中饼干最少的量,若不够,则无法满足。若足够,则再比较剩余饼干总数与一类客人总数,即可得解 #include<bits/stdc++.h> using namespace std; long long t,a,b,n,m,temp,jug; int main() { ...转载 2020-07-07 23:41:49 · 155 阅读 · 0 评论