摘要: 很自然的事情,到了高三了,本来高二就是要写的,但是知道自己还有搞10天的OI,所以一直拖,直到现在才写,可能我是我们这一届最后一个写这篇博客的吧…… 去年参加noip的时候,考前大家都拿退役开玩笑,结果真的成为了自己的终点,记得洛谷有一句话,十年OI一场空,day1T1见祖宗。那个时候day1考完, 阅读全文
posted @ 2018-11-12 00:26 人间失格—太宰治 阅读(476) 评论(0) 推荐(6) 编辑
摘要: 题目背景 此题为改编题,特别鸣谢倪星宇同学。 有一次,HKE和LJC在玩一个游戏。 题目描述 游戏的规则是这样的:LJC在纸上写下两个长度均为N的数列A和B,两个数列一一对应。HKE每次可以找两个相邻的数A[i]和A[i+1],如果它们两个不互质,HKE可以选择得到(B[i]+B[i+1])分,然后 阅读全文
posted @ 2018-11-08 22:35 人间失格—太宰治 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Network Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12820 Accepted: 4660 Description A network administrator manages a large network. T 阅读全文
posted @ 2018-11-06 21:08 人间失格—太宰治 阅读(178) 评论(1) 推荐(0) 编辑
摘要: The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10128 Accepted: 2059 Description In an edge-weighted tree, the xor-len 阅读全文
posted @ 2018-11-01 16:56 人间失格—太宰治 阅读(417) 评论(0) 推荐(2) 编辑
摘要: Description 背景 花神是神,一大癖好就是嘲讽大J,举例如下: “哎你傻不傻的!【hqz:大笨J】” “这道题又被J屎过了!!” “J这程序怎么跑这么快!J要逆袭了!” …… 描述 这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录: 1. “ 阅读全文
posted @ 2018-10-30 19:13 人间失格—太宰治 阅读(305) 评论(0) 推荐(2) 编辑
摘要: Description “我要成为魔法少女!” “那么,以灵魂为代价,你希望得到什么?” “我要将有关魔法和奇迹的一切,封印于卡片之中„„” 在这个愿望被实现以后的世界里,人们享受着魔法卡片(SpellCard,又名符卡)带来的便捷。 现在,不需要立下契约也可以使用魔法了!你还不来试一试? 比如,我 阅读全文
posted @ 2018-10-04 20:45 人间失格—太宰治 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 1345: [Baltic2007]序列问题Sequence Description 对于一个给定的序列a1,…,an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max (ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai, 阅读全文
posted @ 2018-09-24 22:32 人间失格—太宰治 阅读(211) 评论(0) 推荐(0) 编辑
摘要: Description 请注意本题的数据范围。 Description 请注意本题的数据范围。 Description 请注意本题的数据范围。 请注意本题的数据范围。 Input Input Input Output Output Output Sample Input 2 2 15 19 3 30 阅读全文
posted @ 2018-09-16 21:40 人间失格—太宰治 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Description 注意测试数据中道路是 注意测试数据中道路是 到 的单向道路,与题面恰好相反。 的单向道路,与题面恰好相反。 的单向道路,与题面恰好相反。 的单向道路,与题面恰好相反。 Input Input Input Output Output Output Sample Input 7 阅读全文
posted @ 2018-09-16 20:51 人间失格—太宰治 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有 nnn 位同学,每位同学都参加了全部的 mmm 门课程的期末考试,都在焦急的等待成绩的公布。 第 iii 位同学希望在第 tit_iti​ 天或之前得知所有课程的成绩。如果在第 tit_iti​ 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生 阅读全文
posted @ 2018-09-09 21:45 人间失格—太宰治 阅读(305) 评论(0) 推荐(0) 编辑