2019年7月14日
嵊州D4T2 硬币 有人来教教我吗！
摘要： 嵊州D4T2 硬币 【问题描述】 卡拉赞的展览馆被入侵了。 展览馆是一条长长的通道，依次摆放着 n 个展柜（从西到东编号依次 为 1—n）。 入侵者玛克扎尔在第 n 个展柜东边召唤了一个传送门，一共施放了 n 次法术，每一次会选取一个展柜，并在那个展柜里召唤一只小鬼， 小鬼被生成前该展柜里的展品会被 阅读全文
posted @ 2019-07-14 21:02 Vanilla_chan 阅读(272) 评论(0) 推荐(1) 编辑
嵊州D4T1 翻车 rollover 真的翻车了
摘要： 翻车 【问题描述】 有一天，小武找到了翻车王，给了他n个整数a1,a2,a3,…an，翻车王需要选择其中的k个数，使得选出的k个数中任意两个的差都可以被m整除。 选出的数可以重复，但不可以超过这n个数中该数的个数。 翻车王不想翻车，所以需要你的帮助。 【输入格式】 第一行包括3个整数n,k,m（2 阅读全文
posted @ 2019-07-14 20:51 Vanilla_chan 阅读(356) 评论(0) 推荐(0) 编辑
2019年7月13日
计算圆内格点数
摘要： 计算圆内格点数 先求圆周上的格点数 1、对n分解质因数成a[i]，表示n=2*a[2]+3*a[3]+5*a[5]+……+i*a[MAXN] 2、int res[i] 枚举a[i] { 如果(i是高斯素数（形如4n+3的素数）) 如果(a[i]%2==1 (a[i]是奇数)) a; 如果(a[i]% 阅读全文
posted @ 2019-07-13 22:03 Vanilla_chan 阅读(785) 评论(3) 推荐(1) 编辑
嵊州D3T2 福尔贝斯太太的快乐夏日 summer
摘要： 嵊州D3T2 福尔贝斯太太的快乐夏日 summer 宗教，或是无节制的自由主义，是致人腐化的毒剂。 现在，一个人要经历 n 个事件，编号为 1 ∼ n。 经历 x 号事件，他的危险值就会增加 x。 一开始他的危险值是 0。 当一个人的危险值大于 0 且是 3 的倍数的时候，他会丧失生存的意义，而沉溺 阅读全文
posted @ 2019-07-13 20:53 Vanilla_chan 阅读(504) 评论(0) 推荐(0) 编辑
嵊州D3T3 light
摘要： 嵊州D3T3 light 光恰似水 兄弟俩曾经 k 次受到过父母的物质激励。 一开始，兄弟俩的能力值为 1，最后，兄弟俩的能力值是 1 + (2 ^k−1)/ n 。 当兄弟俩受到价值为 mi 的物质的激励时，他们的能力值会变成原来的 1 + 1/ mi 倍。 但是现在，他们已经不记得父母给他们的物 阅读全文
posted @ 2019-07-13 20:29 Vanilla_chan 阅读(274) 评论(0) 推荐(0) 编辑
嵊州D3T1 山魔 烙饼问题
摘要： 嵊州D3T1 山魔 有n 座山，每座山有南北两面。 每一天，一些山的某一面(不一定相同) 会受到山魔的袭击。 但是山魔一天最多只会袭击k座山。 当每座山的每一面都被袭击过后，山魔就会离开。 那么至少要经过多少天，山魔会消失？ Input 一行两个正整数n, k。 Output 一个整数，表示答案。 阅读全文
posted @ 2019-07-13 19:07 Vanilla_chan 阅读(270) 评论(0) 推荐(0) 编辑
2019年7月12日
嵊州D2T3 玛利亚∙多斯普拉泽雷斯 完美配对
摘要： 嵊州D2T3 玛利亚∙多斯普拉泽雷斯 公墓一共有 n 个墓地，通过 n − 1 条通道相连。 每次，推销员可以在选择一个墓地推销给玛利亚。 但是，考虑很多的玛利亚会尽量否决这个提议。 她会选择一个墓地，否决掉它和与它相连的墓地。 但为了礼仪，玛利亚不会选择推销员推销的或者已经被否决的墓地。 同样，为 阅读全文
posted @ 2019-07-12 20:57 Vanilla_chan 阅读(426) 评论(3) 推荐(0) 编辑
嵊州D2T2 八月惊魂 全排列 next_permutation()
摘要： 嵊州D2T2 八月惊魂 这是一个远古时期的秘密，至今已无人关心。 这个世界的每个时代可以和一个 1 ∼ n 的排列一一对应。 时代越早，所对应的排列字典序就越小。 我们知道，公爵已经是 m 个时代前的人物了。 并且通过翻阅古籍，我们得知了公爵所在时代所对应的排列。 那么我们的时代所对应的排列是什么？ 阅读全文
posted @ 2019-07-12 20:00 Vanilla_chan 阅读(300) 评论(0) 推荐(0) 编辑
嵊州D2T1 “我只是来打个电话”
摘要： 嵊州D2T1 “我只是来打个电话” 精神病院有一个这样的测试。 给出一个正整数集合，集合中的数各不相同，然后要求病人回答： 其中有多少个数，恰好等于集合中另外两个（不同的）数之和？ 回答正确的人，即可以出院。 但是，条件是苛刻的—— 一秒。 直到变成废墟前，也没有人从中逃出。 但是如今不同了。 对吧 阅读全文
posted @ 2019-07-12 19:21 Vanilla_chan 阅读(303) 评论(0) 推荐(0) 编辑
2019年7月11日
嵊州D1T4 cf1174E 占梦人
摘要： 嵊州D1T4 cf1174E 此题为改编题，原题：cf1174E 占梦人 占梦人一个晚上会做 n 个梦，编号为 1 ∼ n，她可以安排做这 n 个梦的顺序。 假如她第一个做了编号为 x 的梦，那么她的初始灵力值就是 x。 接着，如果她在灵力值为 x 的时候 做了编号为 y 的梦，他的灵力值会变成 g 阅读全文
posted @ 2019-07-11 21:57 Vanilla_chan 阅读(261) 评论(0) 推荐(0) 编辑