JOKE_MAKE

摘要： 题目描述 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友 Bill 必须知道地图的总面积。 你自告奋勇写了一个计算这个总面积的程序。 输入格式 输入包含多组测试用例。 对于每组测试用例，第一行包含整数 阅读全文

摘要： Alice and Bob Alice 和 Bob 两人玩游戏 . 游戏规则如下 : 有 n 个球排成一行 , 其中第 m 个球是红色 , 其余球是白色 . Alice 和 Bob 轮流取球 , 每个人可以选择这一行球最左边的至多 k 个连续的球或者最右边的至多 k 个连续的球 ( 不能不取 ) , 阅读全文

摘要： 起床困难综合症 原题链接 题目描述 在$[0, m]$中找一个数，在经过$n$次位运算之后得到的值最大，求这个最大的值。 输入样例 3 10 AND 5 OR 6 XOR 7 输出样例 1 思路 首先，我们知道位运算是不存在进位的，所以一个位置上填1或0与其他的位置是无关的。 有了以上的结论，我们可 阅读全文

摘要： 砍树 原题链接 给定一棵包含 n 个节点的树。 你的任务是从树中删除尽可能多的边，使得剩余图形的所有连通分量都具有偶数个节点。 输入格式 第一行包含整数 n。 接下来 \(n−1\) 行，每行包含两个整数 a,b，表示节点 a 和 b 之间存在一条边。 节点编号 \(1∼n\)。 保证给出图形是一棵 阅读全文

摘要： 楼兰图腾 原题链接 在完成了分配任务之后，西部 314 来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(\(V\))，一个部落崇拜铁锹(\(∧\))，他们分别用 \(V\) 和 \(∧\) 的形状来代表各自部落的图腾。 西部 314 在楼兰古城的下面 阅读全文

摘要： 引言 当我们只需要在一段数据中进行修改，那么最快的显然只需要一个数组就能进行$O(1)$的修改操作。 而当我们需要查询一段数据的前缀和，那么我们只需要$sum[i] = sum[i - 1] + a[i]$的去维护一个前缀和数组就可以处理在$O(1)$的复杂度内这个问题。 那么当我们既需要进行对一段 阅读全文

摘要： 原题传送门：Lunch 参考：2020ccpc网络赛 Problem Description Now it's time for lunch. Today's menu is chocolate! Though every baby likes chocolate, the appetites of 阅读全文

摘要： Problem Description 原题链接 The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading 阅读全文

摘要： 题目描述 原题链接 相信大家都玩过扫雷的游戏。那是在一个$n*m$的矩阵里面有一些雷，要你根据一些信息找出雷来。 万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。 现在棋盘是$n×2$的，第一列里面某些 阅读全文