07 2018 档案
摘要：百度百科 Definition&Solution 在一个无向联通图中，如果删除一个点，该图变得不连通，那么该点称作该图的割点。注意，割点可能不止一个。 对于无向不连通图，一个点是割点当且仅当它是它所在的联通分量的割点。 特别的，如果一个连通分量只包含一个点X，那么点X为一个割点。 对于一个图，求他的
阅读全文
摘要：传送门 Description Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是一个长为
阅读全文
摘要：传送门 Description Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的
阅读全文
摘要：传送门 Description 今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了N个相同的小块，每小块都有对应的幸运值。 小Z作为寿星，自然希望吃到的第一块蛋糕的幸运值总和最大，但小Z最多又只能吃M小块(M≤N)的蛋糕。 吃东西自然就不想思考了，于是小Z把这个任务
阅读全文
摘要：传送门 Description 给出数轴上的n个线段，保留最多k条线段，问这些被保留下来的线段的并集长度为最多为多少。 Input 第一行两个数n和k 接下来n行，每行两个数，表示一条线段的左右端点。（0<=每个数<109） Output 一个数表示答案。 Sample Input Sample O
阅读全文
摘要：Definition ST表是一种用于处理静态RMQ问题（无修改区间最值问题）的最快数据结构，书写方便使用简单效率便捷。其中其预处理复杂度为O(nlogn)，查询复杂度为O(1)。总时间复杂度为O(nlogn)。常数远小于树状数组、线段树等毒瘤数据结构。 事实上，ST表不能叫做ST表。因为T本身就代
阅读全文
摘要：传送门 Description 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： （1）选择硬币左边或者右边的一条边，并且边上的数非0；
阅读全文
