题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了 ...
分类:
其他好文 时间:
2016-10-29 02:05:08
阅读次数:
187
题目描述 Description 【问题描述】C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况 ...
分类:
其他好文 时间:
2016-09-08 12:52:27
阅读次数:
149
题目描述 Description Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 ...
分类:
其他好文 时间:
2016-08-22 00:25:33
阅读次数:
220
爆搜没什么好说的。。。
剪枝思路:
一开始将每个点可能取的值的数量统计出,排序,从小到大搜
然后贪心可行性(就是剩下的地方都填9,得分10)
不过在vj上测85。。。日。。加了卡时,2E7次之内跳出,总算过了。。。
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类:
其他好文 时间:
2016-05-11 07:27:39
阅读次数:
197
题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中 ...
分类:
其他好文 时间:
2016-04-26 00:08:08
阅读次数:
206
题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实 验做准备工作:培养细胞样本。 Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为 Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个 ...
分类:
其他好文 时间:
2016-04-19 00:30:13
阅读次数:
164
【A004】潜伏者【难度A】——————————————————————————————————————————————————————————————————————————【题目要求】一元 n 次多项式可用如下的表达式表示:f(x) =anxn + an?1 xn?1 + ... + a1 x ...
分类:
其他好文 时间:
2016-01-17 12:18:52
阅读次数:
130
【B003】潜伏者【难度B】——————————————————————————————————————————————————————————————————【题目要求】R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编...
分类:
其他好文 时间:
2016-01-17 12:09:08
阅读次数:
157
描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在...
分类:
其他好文 时间:
2015-10-19 15:22:43
阅读次数:
267
题目描述 DescriptionHanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为Si 个同种细胞(Si 为正整数)。现在他需要选取某种...
分类:
其他好文 时间:
2015-09-05 20:46:08
阅读次数:
255