qq_44781006的博客

Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性b。不同学校之...

Avin is studying series. A series is called “wave” if the following conditions are satisfied:It contains at least two elements;All elements at odd positions are the same;All elements at even posit...

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的...

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761思路:有1，2，3三个硬币，可以重复选择，对于任意n，放1硬币的最优情况永远是一种，然后对于...

题意:有n个物品，每个物品有一个权值和评级，每个物品使用一次，有一个权重为m的手镯，现在要向手镯里放物品，请求出不超过权重m的最大评级总和思路：标准的背包模板，依次放入第1~n个物品并更新1到n层，让每层的每个权值都为放入第i个物品时的最大评级总和，在此使用滚动数组的方法替代二维数组进行更新AC代码#include"stdio.h"#include"math.h"#include"alg...