12 2016 档案

摘要:Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16873 Accepted: 6672 Description A number of schools are connected to a computer network. A 阅读全文
posted @ 2016-12-31 14:32 浮华的终成空 阅读(127) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 10687 Accepted: 4403 Description We will use the following (standard) definitions from grap 阅读全文
posted @ 2016-12-31 11:02 浮华的终成空 阅读(215) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17104 Accepted: 4594 Description In order to make their sons brave, Jiajia and Wind take th 阅读全文
posted @ 2016-12-31 09:45 浮华的终成空 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目背景 题目描述 在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。 输入输出格式 输入格式: 第一行输入两个正整数n,m,分别表示总人数和可以互相转账的人的对数。 阅读全文
posted @ 2016-12-27 21:33 浮华的终成空 阅读(181) 评论(0) 推荐(0) 编辑
摘要:1569 最佳绿草 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1569 最佳绿草 1569 最佳绿草 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-12-27 20:44 浮华的终成空 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式: 第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。 输出格式: 一行,包含N个用空 阅读全文
posted @ 2016-12-25 17:16 浮华的终成空 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题目描述 农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。 John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制: 一个牧场的直径就 阅读全文
posted @ 2016-12-25 15:02 浮华的终成空 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 阅读全文
posted @ 2016-12-25 14:45 浮华的终成空 阅读(175) 评论(0) 推荐(0) 编辑
摘要:题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2016-12-25 11:07 浮华的终成空 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目描述 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图,N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无法在 阅读全文
posted @ 2016-12-25 08:46 浮华的终成空 阅读(218) 评论(0) 推荐(0) 编辑
摘要:算法介绍 如果两个顶点可以相互通达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。 下图中,子图{1,2,3,4}为一个 阅读全文
posted @ 2016-12-24 20:07 浮华的终成空 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Out of Hay Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16014 Accepted: 6261 Description The cows have run out of hay, a horrible event 阅读全文
posted @ 2016-12-24 19:35 浮华的终成空 阅读(146) 评论(0) 推荐(0) 编辑
摘要:1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1557 热浪 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Di 阅读全文
posted @ 2016-12-24 17:34 浮华的终成空 阅读(166) 评论(0) 推荐(0) 编辑
摘要:2956 排队问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2956 排队问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 2956 排队问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 阅读全文
posted @ 2016-12-24 15:50 浮华的终成空 阅读(159) 评论(0) 推荐(0) 编辑
摘要:1005 生日礼物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1005 生日礼物 1005 生日礼物 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-12-24 15:21 浮华的终成空 阅读(256) 评论(0) 推荐(0) 编辑
摘要:3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3269 混合背包 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2016-12-24 14:45 浮华的终成空 阅读(134) 评论(0) 推荐(0) 编辑
摘要:3185 队列练习 1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3185 队列练习 1 3185 队列练习 1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-12-24 11:22 浮华的终成空 阅读(233) 评论(0) 推荐(0) 编辑
摘要:1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1531 山峰 1531 山峰 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Di 阅读全文
posted @ 2016-12-24 10:38 浮华的终成空 阅读(244) 评论(0) 推荐(0) 编辑
摘要:1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2016-12-24 09:41 浮华的终成空 阅读(258) 评论(0) 推荐(0) 编辑
摘要:2821 天使之城 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 2821 天使之城 2821 天使之城 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-12-24 08:28 浮华的终成空 阅读(174) 评论(0) 推荐(0) 编辑
摘要:3137 栈练习1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3137 栈练习1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3137 栈练习1 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2016-12-24 08:13 浮华的终成空 阅读(246) 评论(0) 推荐(0) 编辑
摘要:题目来源:ZOJ Monthly, October 2006, ZOJ2770题目描述:大家都知道,三国时期,蜀国刘备被吴国大都督陆逊打败了。刘备失败的原因是刘备的错误决策。他把军队分成几十个大营,每个大营驻扎一队部队,又用树木编成栅栏,把大营连成一片,称为连营。让我们回到那个时代。陆逊派了很多密探 阅读全文
posted @ 2016-12-22 21:31 浮华的终成空 阅读(477) 评论(0) 推荐(0) 编辑
摘要:先来看一组不等式:X1 - X2 <= 0 X1 - X5 <= -1X2 - X5 <= 1X3 - X1 <= 5 X4 - X1 <= 4 X4 - X3 <= -1 X5 - X3 <= -3 X5 - X4 <= -3在不等式组(1)中,每个不等式都是两个未知数的差小于等于某个常数(大于等 阅读全文
posted @ 2016-12-20 21:15 浮华的终成空 阅读(147) 评论(0) 推荐(0) 编辑
摘要:P4744 A’s problem(a) 时间: 1000ms / 空间: 655360KiB / Java类名: Main 背景 冬令营入学测试题,每三天结算一次成绩。参与享优惠 描述 这是一道有背景的题目,小A也是一个有故事的人。但可惜的是这里纸张太小,小A无法把故事详细地说给大家听。可能小A自 阅读全文
posted @ 2016-12-18 21:23 浮华的终成空 阅读(265) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 青铜 Bronze 题目描述 Description 小浣熊松松特别 阅读全文
posted @ 2016-12-18 10:57 浮华的终成空 阅读(184) 评论(0) 推荐(0) 编辑
摘要:2756 树上的路径 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 2756 树上的路径 2756 树上的路径 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 3 s 空间限制: 128000 KB 题目等级 阅读全文
posted @ 2016-12-13 22:04 浮华的终成空 阅读(199) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 某学校的校园网由n( 阅读全文
posted @ 2016-12-11 15:08 浮华的终成空 阅读(219) 评论(0) 推荐(0) 编辑
摘要:2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 2010 求后序遍历 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白 阅读全文
posted @ 2016-12-11 09:13 浮华的终成空 阅读(318) 评论(0) 推荐(0) 编辑
摘要:3339:List 3339:List 总时间限制: 4000ms 内存限制: 65536kB描述 写一个程序完成以下命令:new id ——新建一个指定编号为id的序列(id<10000)add id num——向编号为id的序列加入整数nummerge id1 id2——合并序列id1和id2中 阅读全文
posted @ 2016-12-10 21:14 浮华的终成空 阅读(628) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题 阅读全文
posted @ 2016-12-10 19:27 浮华的终成空 阅读(183) 评论(0) 推荐(0) 编辑
摘要:时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限制: 16000 KB 题目等级 : 黄金 Gold 时间限制: 2 s 空间限 阅读全文
posted @ 2016-12-10 18:58 浮华的终成空 阅读(315) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Descr 阅读全文
posted @ 2016-12-10 17:25 浮华的终成空 阅读(222) 评论(0) 推荐(0) 编辑
摘要:37:雇佣兵 37:雇佣兵 提问 提问 总时间限制: 1000ms 内存限制: 65536kB描述 雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗 阅读全文
posted @ 2016-12-10 10:49 浮华的终成空 阅读(1986) 评论(0) 推荐(0) 编辑
摘要:题意就是求树上距离小于等于K的点对有多少个 n2的算法肯定不行,因为1W个点 这就需要分治。可以看09年漆子超的论文 本题用到的是关于点的分治。 一个重要的问题是,为了防止退化,所以每次都要找到树的重心然后分治下去,所谓重心,就是删掉此结点后,剩下的结点最多的树结点个数最小。 每次分治,我们首先算出 阅读全文
posted @ 2016-12-06 22:03 浮华的终成空 阅读(175) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 话说adamyi编的 阅读全文
posted @ 2016-12-04 15:50 浮华的终成空 阅读(205) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题 阅读全文
posted @ 2016-12-04 10:38 浮华的终成空 阅读(165) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题目描述 Description 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制 阅读全文
posted @ 2016-12-04 10:06 浮华的终成空 阅读(171) 评论(0) 推荐(0) 编辑
摘要:时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 涵 阅读全文
posted @ 2016-12-01 20:25 浮华的终成空 阅读(198) 评论(0) 推荐(0) 编辑

Contact with me

点击右上角即可分享
微信分享提示