YovM

摘要： 问题描述：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入：第一行两个整数，N，V,用空格隔开，分别表示物品种数和背包容积。接下来有N行，每行两个整数vi，wi，用 阅读全文

摘要： /* 01背包问题 一个物体只能选一次 0就是不选，1就是选 完全背包问题 每一个物体选的次数不限 多重背包问题 每个物体选的上限是不同的，而且是有限制的 混合背包问题 有多种背包，给出每个信息 二维费用的背包问题 除了体积之外，还有重量的规定 分组背包问题 组内之间的物体相互之间是互斥的 把各种各 阅读全文

摘要： Acmer先生决定访问n座城市。他可以空降到任意城市，然后开始访问，要求访问到所有城市，任何一个城市访问的次数不少于1次，不多于2次。n座城市间有m条道路，每条道路都有路费，求Acmer先生完成旅行所需要花费的最小费用。 第一行是n，m，后面有m行，有3个整数a,b,c,表示城市a和b之间的路费是c 阅读全文

摘要： 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度, 但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说 阅读全文

摘要： 有n种硬币，面值分别为v1，v2，....，vn，数量无限。输入非负整数s，选用硬币，使其和为s。要求输出最少的硬币组合。 #include<bits/stdc++.h> using namespace std; const int money=251; const int value=5; int 阅读全文

摘要： A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacen 阅读全文

摘要： 题目大意： 你手中有编号1-9的九张扑克牌，然后将这9张扑克牌放到9个盒子里，并使得_ _ _+_ _ _=_ _ _成立； 其实就是判断下 a[1]*100+a[2]*10+a[3]+a[4]*100+a[5]*10+a[6]==a[7]*100+a[8]*10+a[9] 这个等式是否成立； 用于 阅读全文

摘要： Output Limit Exceeded 多数发生在递归遍历的过程中，多输出了一些内容（比如说空格）。Output Limit Exceeded还指如果输入某一组数据，你的程序返回的结果是一直输出某个结果，死循环输出的那种。 Time Limit Exceeded，如果你相信你的算法是最优的，那就 阅读全文

摘要： std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0); c++中cin，cout效率比较低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入和输出缓存，可节省时间，使效率与scanf与prin 阅读全文

摘要： lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在 阅读全文