随笔分类 -  题库—codevs

摘要:2833 奇怪的梦境 2833 奇怪的梦境 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 1280 阅读全文
posted @ 2017-04-14 17:17 自为风月马前卒 阅读(234) 评论(0) 推荐(1)
摘要:【问题描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工a的奖金应该比b高!” 阅读全文
posted @ 2017-04-14 17:16 自为风月马前卒 阅读(310) 评论(0) 推荐(1)
摘要:题目描述 Description 一个国家有n个城市。若干个城市之间有电话线连接,现在要增加m条电话线(电话线当然是双向的了),使得任意两个城市之间都直接或间接经过其他城市有电话线连接,你的程序应该能够找出最小费用及其一种连接方案。 题目描述 Description 一个国家有n个城市。若干个城市之 阅读全文
posted @ 2017-04-13 21:43 自为风月马前卒 阅读(318) 评论(0) 推荐(0)
摘要:题目描述 Description 城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条 阅读全文
posted @ 2017-04-13 20:16 自为风月马前卒 阅读(190) 评论(0) 推荐(0)
摘要:家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 【输入格式】gen.in 输入文件由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系由二行组成,用#name的形式描写一组父子关系中的父亲的名字 阅读全文
posted @ 2017-04-12 20:40 自为风月马前卒 阅读(354) 评论(0) 推荐(1)
摘要:题目描述 Description 某个地区有n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编号为1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过直接或间接的方式联系,这样这里就形成了一个庞大的犯罪集团,犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定,而与单个 阅读全文
posted @ 2017-04-12 19:50 自为风月马前卒 阅读(312) 评论(0) 推荐(0)
摘要:题目描述 Description Alice和Bob玩了一个古老的游戏:首先画一个n * n的点阵(下图n = 3) 接着,他们两个轮流在相邻的点之间画上红边和蓝边:直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200),他们的游戏实在是太长了! 阅读全文
posted @ 2017-04-12 18:03 自为风月马前卒 阅读(343) 评论(0) 推荐(2)
摘要:题目描述 Description 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗 阅读全文
posted @ 2017-04-12 17:52 自为风月马前卒 阅读(160) 评论(0) 推荐(1)
摘要:题目描述 Description 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 题目描述 Desc 阅读全文
posted @ 2017-04-12 17:14 自为风月马前卒 阅读(234) 评论(0) 推荐(0)
摘要:1722 最优乘车 1997年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1722 最优乘车 1997年NOI全国竞赛 1722 最优乘车 1997年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 阅读全文
posted @ 2017-04-11 21:34 自为风月马前卒 阅读(271) 评论(2) 推荐(0)
摘要:题目描述 Description • 在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,怎么办呢?! • DYJ分析了一下所有营员 阅读全文
posted @ 2017-04-11 17:50 自为风月马前卒 阅读(491) 评论(1) 推荐(1)
摘要:1722 最优乘车 1997年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1722 最优乘车 1997年NOI全国竞赛 1722 最优乘车 1997年NOI全国竞赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 阅读全文
posted @ 2017-04-10 21:41 自为风月马前卒 阅读(263) 评论(0) 推荐(0)
摘要:题目描述 Description •战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。当一个哨所接到信后,这个哨所 阅读全文
posted @ 2017-04-10 19:54 自为风月马前卒 阅读(672) 评论(4) 推荐(1)
摘要:题目描述 Description 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,农民John就有多个牧场了。 John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个 阅读全文
posted @ 2017-04-10 19:08 自为风月马前卒 阅读(269) 评论(0) 推荐(0)
摘要:题目描述 Description 平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 题目描述 Descriptio 阅读全文
posted @ 2017-04-09 19:45 自为风月马前卒 阅读(294) 评论(0) 推荐(0)
摘要:Description Karles 和朋友到迷宫玩耍,没想到遇上了 10000000 年一次的大洪水,好在 Karles 是一个喜 欢思考的人,他发现迷宫的地形和洪水有如下性质: ①迷宫可以被看做是一个 N*M 的矩形方阵,其中左上角坐标为(1,1),右下角坐标为(n,m), 每个格子(i,j)都 阅读全文
posted @ 2017-04-07 21:31 自为风月马前卒 阅读(280) 评论(0) 推荐(1)
摘要:(dropping.cpp/c/pas) Description HKD 看学弟学妹们学习辛苦,决定给发零食吃 HKD 是土豪,所以他决定买零食的时候,从 1 块钱的开始买,然后买 2 块钱的,然后 3 块钱 的,……,直至 D 块钱的。而且 k 块钱的零食买 2^(k-1)个。 但 HKD 从来不 阅读全文
posted @ 2017-04-07 21:31 自为风月马前卒 阅读(311) 评论(0) 推荐(0)
摘要:3085 相同的后三位 3085 相同的后三位 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制 阅读全文
posted @ 2017-04-06 21:31 自为风月马前卒 阅读(218) 评论(0) 推荐(0)
摘要:1213 解的个数 1213 解的个数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 阅读全文
posted @ 2017-04-06 17:10 自为风月马前卒 阅读(323) 评论(0) 推荐(0)
摘要:题目描述 Description 先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数,并输出最大最小数的质因数,没有质因数则输出0。 题目描述 Description 先输入n,n<=20;再依次输入n个不同的数,每个数<=1000000;找出最大数和最小数, 阅读全文
posted @ 2017-04-06 16:10 自为风月马前卒 阅读(193) 评论(0) 推荐(0)

Contact with me