勇敢的炮灰

摘要： 点击打开链接士兵杀敌（一）时间限制：1000ms | 内存限制：65535KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1int soldier[1000001];int main(){ int m , n; int num; int a , b; scanf("%d %d" , &n , &m); soldier[0] = 0; 阅读全文

摘要： 点击打开链接背包问题时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#includetypedef struct NODE{ int v , w;}Node;Node array[11];int comp(const void *a , const void * b){ return (*(Node *)b).v - (*(Node *)a).v ;}int main(){ int i; scanf("%d" , &i); while(i--) { int a , 阅读全文