scf0920

题目描述一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。输入输入数据的第一行有2 个正整数n和k（n≤4000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数，表示第k个

题目地址：POJ 2431将路过的加油站的加油量放到一个优先队列里，每次当油量不够时，就一直加队列里油量最大的直到可以到达下一站为止。代码如下：#include #include #include #include #include #include #include #include #include #include #include using names

题目地址：http://codeforces.com/contest/436/problem/A自己笨的要死。。。WA了好多次，还是看题解才明白了。。。一直在纠结该先选0好还是先选1好，但是就是没想到可以枚举这两种情况都试一试。。。分别枚举这两种情况，然后每次选的时候从另一种糖果里从可以够到的糖果里选出m最大的那个，贪心就可以了。代码如下：#include #include #

题目地址：

感觉又像是贪心，又像是动规。。。不管了，就先放到贪心这里吧。这个题的我的思路是用数组b来存储每个递减数列的最小值，从前往后遍历，只要前面有比最小值还小的，就让他加入那个递减数列，如果比所有递减数列的最小值都大，就再开辟个递减区间，于是就相当于再系统数加1.题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达

DescriptionAssume 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, l

DescriptionAccounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc. poste

题目描述今天公司制定了一个采购计划，计划在未来的4个月内采购 A, B, C, D 共4个品种的矿石各一批，因为资金的因素，每个月只能采购一个品种的矿石. 期中A的价格为PA=1.01, 这意味着i月后购买的价格为P=PA)B=300, RC=400,RD=650, R不同的购物方法最后的花费是不一样的，最佳的购买计划是：第一个月购买D矿石，第2个月购买B矿石，第3个月购买

贪心法，每次删去第一个递减区间的第一个数，若是全部递增，则删去最后的数题目描述 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入  输入有多组 每组包括原始数n，要去掉的数字数s；输出 输出去掉s个数后最小的数

题目地址： FZU 2041 这个题是昨天的队内选拔赛用的套题里的其中一道题，我当时想到方法了，但是没敢写。。一个是对复杂度有些不确定，万一组数很多的话好像就会跪。。而且感觉不太好实现，队里还卡着两道题，就打算等别的该出的题出了之后再写，结果没时间了。。 刚才按照那思路写了一下。。结果就过了。。。我&……%￥%**……%% 思路是先枚举每个空隙，