贪心
invoKer-
这个作者很懒,什么都没留下…
展开
-
CodeForces - 30D King‘s Problem?【贪心】
题目链接:https://codeforces.com/contest/30/problem/D#include <iostream>#include <cstdio>#include <cstdlib>#include <cctype>#include <cmath>#include <climits>#include <cstring>#include <vector>#include &l原创 2021-04-22 17:29:25 · 188 阅读 · 0 评论 -
CodeForces - 26B Regular Bracket Sequence【水题】【贪心】【栈】
题目链接:https://codeforces.com/contest/26/problem/B#include <iostream>using namespace std;static const int MAXN=1e6+10;char s[MAXN];int cnt,ans;int main(){ scanf("%s",s); for(int i=0;s[i];i++) if(s[i]=='(') cnt++; else if(原创 2020-11-07 20:54:36 · 155 阅读 · 0 评论 -
CodeForces - 22D Segments【贪心】
题目链接:https://codeforces.com/contest/22/problem/D#include <iostream>#include <vector>#include <algorithm>using namespace std;static const int MAXN=1e3+10;struct Seg{ int l,r; void input() { scanf("%d%d",&l,&am原创 2020-10-28 19:15:03 · 121 阅读 · 0 评论 -
CodeForces - 17B Hierarchy【贪心】
题目链接:https://codeforces.com/contest/17/problem/B每个点留下最小花费的上司,看最后是不是只有一个根节点。#include <iostream>#include <cstring>#include <algorithm>using namespace std;static const int MAXN=1e3+10;int q[MAXN];int n,m,u,v,w;int cost[MAXN];bool v原创 2020-10-05 21:19:36 · 269 阅读 · 0 评论 -
CodeForces - 12C Fruits【水题】【贪心】
题目链接:https://codeforces.com/contest/12/problem/C最小情况 买的多的用小的单价最大情况 买的多的用大的单价#include <iostream>#include <map>#include <string>#include <algorithm>using namespace std;static const int MAXN=100+10;int a[MAXN];int cnt[MAXN];原创 2020-09-22 15:45:42 · 244 阅读 · 0 评论 -
CodeForces - 4B Before an Exam【贪心】
【题目描述】Tomorrow Peter has a Biology exam. He does not like this subject much, but d days ago he learnt that he would have to take this exam. Peter’s strict parents made him prepare for the exam immedi...原创 2019-10-01 15:48:35 · 169 阅读 · 0 评论 -
CodeForces - 3D Least Cost Bracket Sequence【贪心】
【题目描述】This is yet another problem on regular bracket sequences.A bracket sequence is called regular, if by inserting “+” and “1” into it we get a correct mathematical expression. For example, sequen...原创 2019-10-01 02:31:13 · 145 阅读 · 0 评论 -
CodeForces - 3B Lorry【贪心】
【题目描述】A group of tourists is going to kayak and catamaran tour. A rented lorry has arrived to the boat depot to take kayaks and catamarans to the point of departure. It’s known that all kayaks are of...原创 2019-10-01 02:22:52 · 291 阅读 · 0 评论 -
POJ - 1328 Radar Installation【贪心】
【题目描述】Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating ...原创 2019-09-17 15:04:14 · 104 阅读 · 0 评论 -
POJ - 3190 Stall Reservations【贪心】
【题目描述】Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A…B (1 <= A <= B <= 1,000,000), which includes both ...原创 2019-09-16 20:50:47 · 123 阅读 · 0 评论 -
POJ - 3614 Sunscreen【贪心】
【题目描述】To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPFi ≤...原创 2019-09-16 18:47:09 · 126 阅读 · 0 评论