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