qym2008 的博客

这题非常水… 贪心策略: 每次都跳到离你所在位置的最远距离(开始时在0的位置)，这样平方后数会最大，结果也就最大。 注意: 1.此题要开long long ,否则只有50分（窝尝试过了QwQ） 2.不用考虑距离为负数，平方后负数会变为整数 其余见注释~~ 关爱生命，远离抄袭: #include <bits/stdc++.h> using namespace std; int a[305...

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]...

数列分段Section I 题目描述 对于给定的一个长度为NN的正整数数列A_iA i ​ ，现要将其分成连续的若干段，并且每段和不超过MM（可以等于MM），问最少能将其分成多少段使得满足要求。 输入格式 第1行包含两个正整数N,MN,M，表示了数列A_iA i ​ 的长度与每段和的最大值，第22行包含NN个空格隔开的非负整数A_iA i ​ ，如题目所述。 输出格式 一个正...

线段覆盖 题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好 所以，他想知道他最多能参加几个比赛。 由于yyy是大神，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛 输入格式 第一行是一个整数n ，接下来n行每行是2个整数ai,bi(ai<bi)，表示比赛开始、...

农民约翰的N头奶牛（编号为1…N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。 奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。 这N头奶牛中的每一头都有着自己的重量Wi以及自己的强壮程度Si。 一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度...

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];...

采购奖品 目描述 马上又到了一年一度的新年联欢，小明作为班里的班长，负责组织策划新年联欢活动，他决定采购一些奖品奖励积极参与每个活动项目的同学。为了激励更多的人参与活动，需要采购的奖品数目越多越好。班费中可支出的钱数为m元，现给定商店中n种可作为奖品的物品的价格和库存数量，怎样才能购得最多的物品数？ 输入格式 输入文件共有n+1行： 第一行包含两个正整数m（1<m≤10000）和n...

NOIP2008排座椅 题目描述 上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减...

牛奶包装 题目描述 牛奶包装是一个如此低利润的生意,以至于尽可能低地控制初级产品(牛奶)的价格变得十分重要。请帮助Merry的牛奶制造公司(Merry Milk Makers’)以尽可能最廉价的方式取得他们所需的牛奶。Merry的牛奶制造公司从一些农民那购买牛奶，每个农民卖给牛奶制造公司的价格不一定相同。而且，如一只母牛一天只能生产一定量的牛奶，农民每一天只有一定量的牛奶可以卖。每天，Merry...