贪心
Anoyer
这个作者很懒,什么都没留下…
展开
-
CCPC-Wannafly Winter Camp Day4 (Div2, onsite) A 夺宝奇兵 思维 贪心
A - 夺宝奇兵很简单的一道题,相邻两组宝藏走法只有两种交叉走,或者平行走(就是一号第一个宝藏走到二号第二个或者一号第一个走到二号第一个),所以for扫一遍去min就可以了#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=...原创 2019-01-23 22:53:16 · 336 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮 贪心
I - 咆咆咆哮基本思路就是贪心枚举选a的数量num,去选择num个对ans贡献最大a,然后ans取min。#include<stdio.h>#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e3+7;struct Node{ int a,b;...原创 2019-01-23 22:55:24 · 406 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day1 (Div2, onsite) J 夺宝奇兵 暴力 贪心
J-夺宝奇兵思路:看着题比较晚了,一看woc这不就是CF原题嘛,考虑枚举最终票数。枚举完票数就开始处理,把每个党超过这个票数且收钱最少的人收买过来,如果这些人都收买完了可是还没有达到预定的票数,就一直收买之前还没有收买过的学生直到人数达标,就这样巴拉巴拉A了#include&lt;stdio.h&gt;#include&lt;bits\stdc++.h&gt;using namespace...原创 2019-01-22 10:58:44 · 319 阅读 · 0 评论