摘要:
从今天起(哦不,明天) 阅读全文
该文被密码保护。 阅读全文
摘要:
[POI 2004]ZAW Description 在 Byte 山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是 1号点.两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定组织办一个'King's of Byteotia Cup' 比赛. 参赛 阅读全文
摘要:
[POI 2004]SZP Description Byteotian 中央情报局 (BIA) 雇佣了许多特工. 他们每个人的工作就是监视另一名特工.Byteasar 国王需要进行一次秘密行动,所以他要挑选尽量多的信得过的特工. 但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有 阅读全文
摘要:
灰狼呼唤着同胞(brethren) 先求出确定边的联通块,有cnt块,显然方案数为2^(cnt-1) 联通块用dfs很好求 但此题还有并查集解法,且与一道叫团伙的题很像 边为0为敌人,1为朋友,敌人的敌人是朋友,朋友的朋友是朋友,正好对应本题情况 数据在管理里的文件 现附上dfs版(并查集还没写) 阅读全文
摘要:
神在夏至祭降下了神谕(oracle) 题解:假设输入的数为n,m,l。那么很显然有以下几个特判: n+m>l --> summer n+m==l && m!=0 --> summer m%l==0 --> winter 然后我们发现k为奇数是必为winter,其实可以证明 k为奇数时,k=a+(a+ 阅读全文
摘要:
题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 阅读全文
摘要:
钦点 问题描述之所以续走的那些香港记者,是因为他们掌握了长者钦点董先生的关键证据,现在这份证据落到了你的手里。这份文件是一个 n × m 的矩形,矩形内每一个元素是一个字符串。这份文件经过了 q 次加密,每次加密是交换两个长宽分别相等的矩形,由于长者有点老花眼,所以他加密的时候两个矩形间任意一对元素 阅读全文
摘要:
Description 众所周知,香港记者跑得比谁都快,这其中其实是有秘诀的。首先他们会跑最短路,但是最短路会有很多条,而且其他记者也知道要跑最短路,香港记者还统计出了每座城市带黑框眼镜的人数,如果一个记者跑路的时候城市带黑框眼镜人数的序列字典序比另一个记者大,那么这个记者就会被不可描述的力量续走时 阅读全文
摘要:
【模板】三维偏序 题目背景 这是一道模板题 可以使用bitset,CDQ分治,K-DTree等方式解决。 题目描述 有 nn 个元素,第 ii 个元素有 a_iai、b_ibi、c_ici 三个属性,设 f(i)f(i) 表示满足 a_j \leq a_iaj≤ai 且 阅读全文
摘要:
C. Journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Journey time limit per tes 阅读全文
摘要:
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Daenerys Targaryen ha 阅读全文
摘要:
A. Arya and Bran time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Bran and his older siste 阅读全文
摘要:
D. Statistics of Recompressing Videos time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A 阅读全文
摘要:
[HNOI2013]切糕 Description Input 第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P行Q列的矩阵,第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足 阅读全文