摘要：
嵊州D3T1 山魔 有n 座山，每座山有南北两面。 每一天，一些山的某一面(不一定相同) 会受到山魔的袭击。 但是山魔一天最多只会袭击k座山。 当每座山的每一面都被袭击过后，山魔就会离开。 那么至少要经过多少天，山魔会消失？ Input 一行两个正整数n, k。 Output 一个整数，表示答案。 阅读全文
posted @ 2019-07-13 19:07
Vanilla_chan
阅读(279)
评论(0)
推荐(0)
摘要：
嵊州D2T3 玛利亚∙多斯普拉泽雷斯 公墓一共有 n 个墓地，通过 n − 1 条通道相连。 每次，推销员可以在选择一个墓地推销给玛利亚。 但是，考虑很多的玛利亚会尽量否决这个提议。 她会选择一个墓地，否决掉它和与它相连的墓地。 但为了礼仪，玛利亚不会选择推销员推销的或者已经被否决的墓地。 同样，为 阅读全文
posted @ 2019-07-12 20:57
Vanilla_chan
阅读(434)
评论(3)
推荐(0)
摘要：
嵊州D2T2 八月惊魂 这是一个远古时期的秘密，至今已无人关心。 这个世界的每个时代可以和一个 1 ∼ n 的排列一一对应。 时代越早，所对应的排列字典序就越小。 我们知道，公爵已经是 m 个时代前的人物了。 并且通过翻阅古籍，我们得知了公爵所在时代所对应的排列。 那么我们的时代所对应的排列是什么？ 阅读全文
posted @ 2019-07-12 20:00
Vanilla_chan
阅读(314)
评论(0)
推荐(0)
摘要：
嵊州D2T1 “我只是来打个电话” 精神病院有一个这样的测试。 给出一个正整数集合，集合中的数各不相同，然后要求病人回答： 其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 回答正确的人，即可以出院。 但是，条件是苛刻的—— 一秒。 直到变成废墟前，也没有人从中逃出。 但是如今不同了。 对吧 阅读全文
posted @ 2019-07-12 19:21
Vanilla_chan
阅读(322)
评论(0)
推荐(0)
摘要：
嵊州D1T4 cf1174E 此题为改编题，原题：cf1174E 占梦人 占梦人一个晚上会做 n 个梦，编号为 1 ∼ n，她可以安排做这 n 个梦的顺序。 假如她第一个做了编号为 x 的梦，那么她的初始灵力值就是 x。 接着，如果她在灵力值为 x 的时候 做了编号为 y 的梦，他的灵力值会变成 g 阅读全文
posted @ 2019-07-11 21:57
Vanilla_chan
阅读(285)
评论(0)
推荐(0)
摘要：
嵊州D1T3 睡美人航班 不知不觉中，我对她的爱意已经达到了 n。 是这样子的，第 1 分钟，我对她的爱意值是 (1, 1)。 假如当第 x 分钟时我对她的爱意值是 (a, b)，那么第 x + 1 分钟我对她的爱意值就是 (a + b, b) 或者 (a, a + b)。 在关注着她的时候，我已然 阅读全文
posted @ 2019-07-11 21:29
Vanilla_chan
阅读(277)
评论(0)
推荐(0)
摘要：
嵊州D1T2 圣女 马格里多希望为自己死去却身体不腐的女儿申请圣女。 只是，他不知道神圣的基督教和教皇已经腐朽到了何种地步！ 22 年来，他辗转教皇国的各个教堂，但各个教堂都只会以各种理由搪塞、推辞。 教皇国可以看做一个 n ∗ n 的矩形，每个位置都有一个教堂，教堂有不同的种类。教皇所在的位置是 阅读全文
posted @ 2019-07-11 21:02
Vanilla_chan
阅读(298)
评论(0)
推荐(0)
摘要：
嵊州D1T1 总统先生，一路走好！ 在总统先生的所有财产就是 n 杯黑咖啡，咖啡店可以用 m 个空杯子换一杯黑咖啡。 因为总统的特殊身份，心地善良而心生怜悯的咖啡店店长决定先借给总统一杯黑咖啡，只要他最后 能还回来就好。 但是为了不在公众面前暴露总统的身份，店长的行为不能太过于引人注目，所以店长最多 阅读全文
posted @ 2019-07-11 20:16
Vanilla_chan
阅读(420)
评论(0)
推荐(0)
摘要：
2019-07-08 16:02:00 第三节暑期信息奥赛课——图论 绪言 图论这东西，纠缠我很久啦！我接触的第一道图论题是2017普及组D1T3 洛谷P3956 棋盘（dijkstra算法） 当时用暴力法，整了个不到50分，但是还是不会这个算法。 图论乃是NOIP的重点之一！ 最短路径问题 Flo 阅读全文
posted @ 2019-07-08 16:37
Vanilla_chan
阅读(307)
评论(0)
推荐(0)
摘要：
并查集 说明：讲图论时正好讲到了呢 对一个集合进行合并，查找 1、把一个一维数组sz的值初始化为其下标 2、若A与B有关系，则sz[A]=B; 3、若A与C有关系 最后，有多少个下标仍是值的数值，就有多少个集合了 练习 P3367 【模板】并查集 题解点我 P1551 亲戚 题解点我 P2256 一 阅读全文
posted @ 2019-07-08 16:34
Vanilla_chan
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号