摘要:
题解:其实,我们可以把mod3余1、2、0的数分成3组,那么在mod3余1和2的集合中选出较大的,并在mod3余0的集合中随便加入一个数(如果有的话),这样就解决了任意2个数加起来不被3整除的条件了,对于不能被m个数整除的条件,跑一遍筛法,虽然复杂度很玄学,但是这样暴力能拿到很理想的分数--Jimm 阅读全文
摘要:
题解:这题重点是怎样算出询问的答案,我们发现,若l[i]与r[i]间有1操作,在1操作前的操作都没意义了,我们就用前缀和,然后求出max(l[i],last[r[i]])间的和即可(last[i]为i前第一个1操作的位置)。注意该膜的要膜,不然会挂QAQ。 代码如下: 题解:可以发现,所有循环同构的 阅读全文
摘要:
游戏(game) 【问题描述】 小R和小H在玩某个双人联机小游戏,一开始两人所操控的角色各有1点力量值,而在游戏中,每通过一关都会掉落一些力量强化道具。奇怪的是,明明是双人小游戏,每关却都会掉落3个相同的力量强化道具,于是两人决定每关每人先拿一个,剩下一个猜拳决定给谁。一个力量强化道具能使一个角色的 阅读全文
摘要:
此黑科技支持空格、英文字母及所有可复制内容 代码如下(手动滑稽): 阅读全文
摘要:
1368: 八数码 题目描述 在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从 阅读全文
摘要:
CCT 最近学校又发了n本五三题霸,BBS看到后十分高兴。但是,当他把五三拿到手后才发现,他已经刷过这些书了!他又认真地看了一会儿,发现新发的这些五三是2017版的,而他刷的是2016版的。现在他想找出所有他没有刷过的题来刷。每本五三都有m道题,并且它的特征(即它和去年版本的五三的差距)可以用一个m 阅读全文
摘要:
题解:这道题是数学题,横、竖分2种情况,然后解方程即可。 ①横切:我们发现每次切掉三角形下方的梯形后,新三角形的形状和原来相同,所以我们求设高为b的等腰三角形切掉底部1/n面积的梯形的高x,就是我们每次切的位置了,最后求得x=b-b*sqrt(1-1/n)。 ②竖切:我们先分2种情况,若分成偶数部分 阅读全文
摘要:
1060: 最长的白色段 题目描述 有一段从0到1000000000的数轴,它开始的颜色是白色。现在有人不断把其中的一段染成黑色或白色,总共染了N段(1≤N≤5000)。你的任务是编写一个程序,找出最后最长的白色段。 有一段从0到1000000000的数轴,它开始的颜色是白色。现在有人不断把其中的一 阅读全文
摘要:
题解:这题是一道判断题,分5种情况讨论,以下为了方便以ABC为例 ①若只有A,答案为A ②若A、B、C都有,答案为ABC ③若只有AB,答案为C ④若AAB式,答案为BC ⑤若只有A、B且AB均大等于2,答案为ABC PS:其实只要特判①③④,其余情况答案均为ABC。 代码如下: 华丽的分割线 题解 阅读全文
摘要:
1458: 征兵 题目描述 一个国王,他拥有一个国家。最近他因为国库里钱太多了,闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵(编号0...N-1)和M个男兵(编号0...M-1),但事实上每征集一个兵他就要花10000RMB,即使国库里钱再多也伤不起啊。他发现,某男兵和某女兵之间有某种关系(往 阅读全文