士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描写叙述 南将军统率着N个士兵,士兵分别编号为1~N,南将军常常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比較,计算出两个人的杀敌数差值。用这样的方法一方面能鼓励杀敌数高的人,还有一方面也算是批评杀敌数低的人 ...
分类:
编程语言 时间:
2017-04-21 09:34:35
阅读次数:
221
蚂蚁的难题(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:4 蚂蚁的难题(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:4 蚂蚁终于把尽可能多的食材都搬回家了,现在开始了大厨计划。 已知一共有 n 件食材,每件食材有一个美味度 Ai 和新鲜度 Bi , ...
分类:
其他好文 时间:
2017-04-18 15:37:47
阅读次数:
114
布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 布线问题 时间限制:1000 ms | 内存限制:65535 KB 难度:4 #include<bits/stdc++.h>using namespace std;#define N 205005int u[N],v[N] ...
分类:
其他好文 时间:
2017-04-17 18:06:14
阅读次数:
156
传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 传纸条(一) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在 ...
分类:
其他好文 时间:
2017-04-17 17:29:20
阅读次数:
153
1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 ...
分类:
其他好文 时间:
2017-04-17 15:55:13
阅读次数:
136
1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制 ...
分类:
其他好文 时间:
2017-04-16 22:46:40
阅读次数:
144
士兵杀敌(1): http://acm.nyist.net/JudgeOnline/problem.php?pid=108 分析:前缀和 1 2 #include <bits/stdc++.h> 3 4 using namespace std; 5 6 int a[1000005]; 7 int s ...
分类:
其他好文 时间:
2017-04-16 21:12:47
阅读次数:
270
完全背包 时间限制:3000 ms | 内存限制:65535 KB 难度:4 完全背包 时间限制:3000 ms | 内存限制:65535 KB 难度:4 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物 ...
分类:
其他好文 时间:
2017-04-16 20:40:06
阅读次数:
110
最优布线问题(wire.cpp) 【问题描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用, ...
分类:
其他好文 时间:
2017-04-13 21:25:57
阅读次数:
137
1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 1231 最优布线问题 1231 最优布线问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类:
其他好文 时间:
2017-04-13 20:00:55
阅读次数:
209