Animals
蒟蒻
摘要: 原题目 Describe:差分约束模板题吧。。。LG上竟然是省选+ code: 阅读全文
posted @ 2018-11-05 15:30 年下丶 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 原题目 某个帝国修了一条非常非常长的城墙来抵御外敌,城墙共分N段,每一段用一个整数来描述坚固程度。 过了几年,城墙年久失修,有很多段都己经损坏,于是皇帝决定派你去修理城墙,但是经费有限. 所以你准备先考察一下城墙如果一段连续的城墙它们的坚固程度之和>0,邵么我们认为这段城墙暂时有效。 例如 5 -5 阅读全文
posted @ 2018-11-05 15:19 年下丶 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 原题目 给你一个长度为n的序列A,请求出最大的一对数(Ai ,Aj),使Ai&Aj最大。 第一行为n,接下来n行,每一个数表示Ai. 输出最大的“and”。 S1: Input: Output: Describe:暴枚当然会T成狗,所以我们考虑剪枝 code: 阅读全文
posted @ 2018-11-05 15:03 年下丶 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 原题目 Describe:模拟大水题 code: 阅读全文
posted @ 2018-11-05 14:51 年下丶 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 原题目 小月言要过四岁生日了,她的妈妈为她准备了n根火腿,她想将这些火腿均分给m位小朋友,所以她可能需要切火腿。为了省事,小月言想切最少的刀数,使这n根火腿分成均等的m份。请问最少要切几刀? 第一行一个整数 T,表示有 T 组数据,对于每组测试数据格式如下: 每组共一行,有两个数字 N 和 M;意义 阅读全文
posted @ 2018-11-05 14:14 年下丶 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 原题目 根据社会学研究表明,人们都喜欢和自己身高相近的人做朋友。 现在有 N 名身高各不相同的同学依次走进教室。 调查人员想预测每个人在走入教室的瞬间最想和 已经在教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时,这名同学会更想和高的那个人 做朋友。 比如一名身高为 180CM 的同学走进教 阅读全文
posted @ 2018-11-05 14:07 年下丶 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 原题目 要开运动会了,神犇学校的n个班级要选班服,班服共有100种样式,编号1~100。现在每个班都挑出了一些样式待选,每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能与其他班级的相同,求所有可能方案的总数,由于方案总数可能很大,所以要求输出mod 1000000 阅读全文
posted @ 2018-11-05 13:58 年下丶 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 原题目 Describe:最小生成树加权 code: 阅读全文
posted @ 2018-11-05 13:05 年下丶 阅读(149) 评论(0) 推荐(0) 编辑
--- 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 ---