YovM

摘要：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 阅读全文