![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
user_qym
OIer
展开
-
洛谷-跳跳!
这题非常水…贪心策略:每次都跳到离你所在位置的最远距离(开始时在0的位置),这样平方后数会最大,结果也就最大。注意:1.此题要开long long ,否则只有50分(窝尝试过了QwQ)2.不用考虑距离为负数,平方后负数会变为整数其余见注释~~关爱生命,远离抄袭:#include <bits/stdc++.h>using namespace std;int a[305...原创 2020-02-18 15:10:47 · 261 阅读 · 0 评论 -
NOIP2004合并果子
NOIP2004合并果子C++ Code:#include<bits/stdc++.h>using namespace std;int a[10001];int main(){ int i,n,j; long long ans=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]...原创 2020-02-05 14:37:35 · 249 阅读 · 0 评论 -
数列分段Section I
数列分段Section I题目描述对于给定的一个长度为NN的正整数数列A_iA i ,现要将其分成连续的若干段,并且每段和不超过MM(可以等于MM),问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,MN,M,表示了数列A_iA i 的长度与每段和的最大值,第22行包含NN个空格隔开的非负整数A_iA i ,如题目所述。输出格式一个正...原创 2020-02-01 20:50:57 · 699 阅读 · 0 评论 -
线段覆盖
线段覆盖题目背景快noip了,yyy很紧张!题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好所以,他想知道他最多能参加几个比赛。由于yyy是大神,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛输入格式第一行是一个整数n ,接下来n行每行是2个整数ai,bi(ai<bi),表示比赛开始、...原创 2020-02-01 19:33:30 · 369 阅读 · 0 评论 -
耍杂技的牛
农民约翰的N头奶牛(编号为1…N)计划逃跑并加入马戏团,为此它们决定练习表演杂技。奶牛们不是非常有创意,只提出了一个杂技表演:叠罗汉,表演时,奶牛们站在彼此的身上,形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度...原创 2020-02-01 10:38:15 · 346 阅读 · 0 评论 -
NOIP2004合并果子
NOIP2004合并果子C++ Code#include<bits/stdc++.h>using namespace std;int a[10001];int main(){ int i,n,j; long long ans=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i];...原创 2020-01-26 09:58:14 · 270 阅读 · 0 评论 -
采购奖品
采购奖品目描述马上又到了一年一度的新年联欢,小明作为班里的班长,负责组织策划新年联欢活动,他决定采购一些奖品奖励积极参与每个活动项目的同学。为了激励更多的人参与活动,需要采购的奖品数目越多越好。班费中可支出的钱数为m元,现给定商店中n种可作为奖品的物品的价格和库存数量,怎样才能购得最多的物品数?输入格式输入文件共有n+1行:第一行包含两个正整数m(1<m≤10000)和n...原创 2020-01-25 15:32:31 · 2859 阅读 · 1 评论 -
NOIP2008排座椅
NOIP2008排座椅题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减...原创 2020-01-25 15:31:04 · 2991 阅读 · 1 评论 -
牛奶包装
牛奶包装题目描述牛奶包装是一个如此低利润的生意,以至于尽可能低地控制初级产品(牛奶)的价格变得十分重要。请帮助Merry的牛奶制造公司(Merry Milk Makers’)以尽可能最廉价的方式取得他们所需的牛奶。Merry的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。而且,如一只母牛一天只能生产一定量的牛奶,农民每一天只有一定量的牛奶可以卖。每天,Merry...原创 2020-01-25 15:04:59 · 385 阅读 · 0 评论