摘要：
题目描述 小Z离开家的时候忘记带走了钱包，掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小D坐在桌子旁边，无聊地翻着桌子上的硬币。 出于某种爱好，小D一次一定会同时翻转 M 枚硬币。由于小D是一个爱动脑的小学生，这样进行了若干次之后她很快想到了一个问题：有多少种方法能够在 K 次翻转后把硬币由原来 阅读全文
摘要：
输入输出样例 输入样例 1： 5 2 1 0 2 1 3 2 4 3 输出样例 1： 3 输入样例 2： 9 5 0 1 0 2 2 6 4 2 8 1 1 3 3 7 3 5 输出样例 2： 5 说明 【输入输出样例 1 说明】 从格点 0 出发移动 2 步。经过 0, 1, 2 这 3 个格点。 阅读全文
摘要：
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其 阅读全文
摘要：
最短路好题 话说还有最短路树这种操作，以前没听说过 题目要求我们求出从1到每个点不经过最短路的最后一条路的最短路径长度 所以我们可以建出一棵最短路树 考虑割掉一条边的最短路该怎么求 如果我们要求Ans[i] 那么就要找到一条非树边(因为能到达i的树边已经断了,只有非树边才能使图构成一个环) 那么$A 阅读全文
摘要：
题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对 阅读全文
摘要：
因为粗心WA了好多次 快要联赛了我好像状态越来越废了== 最小生成树好题 题目可以转化为让你选n 1条边连通整个图 必须选择正好k条0边 直接暴力选择k条0边是不可行的，因为会有一些必选情况无法处理 所以我们先把所有的1边都连上 然后看有哪些0边是必须要连上的 记录下这些0边 然后这些0边是必须要选 阅读全文
摘要：
题意翻译 注意在(0,0)已经有蚂蚁的时候是不会生成新蚂蚁的 还有如果有蚂蚁扛着蛋糕，但是不在某个炮的范围内，炮仍然会打最近的蚂蚁 题目描述 最近，佳佳迷上了一款好玩的小游戏：antbuster。 游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕 阅读全文
摘要：
题目描述 Everyone knew it would only be a matter of time. So what? Faced for years on, a peril becomes the every day reality. It loses its meaning... Toda 阅读全文
摘要：
题目描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。 如果我 们利用矮人1，矮人2，矮人3,。 阅读全文
摘要：
题目描述 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示： （图1） 游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管道为空。每一次操作，可以从左侧选择一个管道，并将该管道中最右侧的球推入右边输出管道。 例如：我 阅读全文