摘要: 4562: [Haoi2016]食物链 Description 如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 ...... am-1 bm-1 am 阅读全文
posted @ 2016-05-07 21:53 DaD3zZ 阅读(464) 评论(0) 推荐(0) 编辑
摘要: 1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18.R=13 所求的Z序列为 阅读全文
posted @ 2016-05-07 21:17 DaD3zZ 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。 阅读全文
posted @ 2016-05-07 18:56 DaD3zZ 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 4435: [Cerc2015]Juice Junctions Description 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的,且每条管道的流量都是1升每秒。管道可能连接节点,每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升 阅读全文
posted @ 2016-05-07 14:57 DaD3zZ 阅读(825) 评论(0) 推荐(0) 编辑
摘要: 感觉CQOI的难度挺好的,比较贴近自身,所以拿出来做了一下 CQOI2016 Day1 T1:不同的最小割 涉及算法:最小割/分治/最小割树 思路: 最小割树裸题,直接分治最小割,记录下答案,最后排序一下,统计不同的答案即可 CODE: #include<iostream> #include<cst 阅读全文
posted @ 2016-05-07 10:22 DaD3zZ 阅读(419) 评论(1) 推荐(0) 编辑
摘要: 4523: [Cqoi2016]路由表 Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳(Next Hop)地址和其他辅助信息组成。例如: 当路由器收到一个IP报文时,会将报文中的目的IP地址与路由表中的表项逐条进行比较,选择匹配且最明 阅读全文
posted @ 2016-05-07 09:45 DaD3zZ 阅读(708) 评论(0) 推荐(1) 编辑
摘要: 4524: [Cqoi2016]伪光滑数 Description 若一个大于R的整数J的质因数分解有F项,其最大的质因子为ak,并且满足ak^k≤N, ak<128,我们就称整数J为N-伪光滑数。 现在给出L,求所有整数中,第E大的N-伪光滑数。 若一个大于R的整数J的质因数分解有F项,其最大的质因 阅读全文
posted @ 2016-05-07 07:29 DaD3zZ 阅读(689) 评论(0) 推荐(1) 编辑