摘要:
“与” 这道题主要是对二进制性质的一些应用,有体现“正难则反”的思想。 20分的暴力是很简单的枚举。然后对于另外80分,我们考虑:“与”是要求同一位均是1,结果才为1。而对于2进制,越高位有1,数字越大。所以我们可以考虑将所给数列的数字看成二进制,从二进制最高位向下枚举,若有大于等于两个数“这一位上 阅读全文
摘要:
行动!行动!(move.pas/.c/.cpp) 时间限制:1s;空间限制:128MB 题目描述: 大 CX 国的大兵 Jack 接到一项任务:敌方占领了 n 座城市(编号 0~n-1),有些城市之 间有双向道路相连。Jack 需要空降在一个城市 S,并徒步沿那些道路移动到 T 城市。虽然 Jack 阅读全文
摘要:
小象涂色 (elephant.pas/.c/.cpp) 时间限制:1s,空间限制 128MB 题目描述: 小象喜欢为箱子涂色。小象现在有 c 种颜色,编号为 0~c-1;还有 n 个箱子,编号为 1~n,最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感:它将箱子按编号排成一排, 每次涂色时,它随机 阅读全文
摘要:
“与”(and.pas/.c/.cpp)时间限制:1s;空间限制 64MB题目描述:给你一个长度为 n 的序列 A,请你求出一对 Ai,Aj(1<=i<j<=n)使 Ai“与”Aj 最大。Ps:“与”表示位运算 and,在 c++中表示为&。输入描述:第一行为 n。接下来 n 行,一行一个数字表示 阅读全文
摘要:
2021年度计划~~ 感觉2020年啥都没有学到.... 七月来到历二信竞,感觉什么准备还没有做好,就开始了新一轮的生活 一开始来到实验班,心态就没有调整好(其实感觉现在也没有调整的太好,可能是巨佬太多了吧,总觉得压力很大),所以总是想着回家,而且可能是我对自己的自制力太过高估了吧,总觉得回家就能够 阅读全文