correct

摘要： 题目链接题目描述汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标：把A... 阅读全文

摘要： 题目描述牛牛和牛可乐面前有个物品，这些物品编号是，，……，每个物品有两个属性，。牛牛和牛可乐会轮流从剩下的物品任意拿走一个，牛牛先选。设牛牛选取的物品编号集合为H，牛可乐选取的物品编号的集合为T，取完之后，牛牛得... 阅读全文

摘要： 题目描述牛牛刚刚考完了期末，尽管牛牛作答了所有的道题，但他也不知道有多少道题是正确的。不过，牛牛知道第道题目的正确率是牛牛想知道这道题里，恰好做对0，1，2···n道题目的概率分别是多少，对取模对取模的含义是：对... 阅读全文

摘要： 题目描述：有一种游戏是的玩法是这样的：有一个n*n的格子,每个格子有一个数字。遵循以下规则:1. 玩家每次可以由所在格子向上下左右四个方向进行直线移动，每次移动的距离不得超过m2. 玩家一开始在第一行第一列，并且... 阅读全文

摘要： LCA，即最近公共祖先，是图论中关于树的一个非常重要的定义。在一棵树中，若节点Z既是节点X的祖先节点，又是节点Y的祖先节点，那么称节点Z是节点X和Y的公共祖先节点。两种解法： Ans1 首先记录树中每个节点的深度... 阅读全文

摘要： 选nico都对惹题目描述nico平时最喜欢说的口头禅是niconiconi~。有一天nico在逛著名弹幕网站"niconico"的时候惊异的发现，n站上居然有很多她的鬼畜视频。其中有一个名为《让nico为你脑的视... 阅读全文

摘要： 之前写过一次，这次是在学习扫描线，顺道想起来这个题目了，那就用扫描线再写一遍吧扫描线的思想很简单，去网上找几个blog看一下就会了，不多赘述吐槽一句：评测机毛病真多，我调用个sort明明加了using names... 阅读全文

摘要： 题目大意有 n 个人，排成一排，你站在 m 位置。恰巧有 n 个数，也排成一排。按照编号，每个人可以移除数列首位或者末尾的数，然后自己拿走这个被移除的数字。你可以说服最多 k 人，让他们选择数列首位或者末尾。然后... 阅读全文

摘要： 题目大意：T组样例，每组样例有一个n个数字的序列，（长度为n的数组），每次可以选择序列中任意一个大于0的数字操作，使其自减1（a = a - 1）问最终是否可以形成一个序列，满足对其中某一个位置k而言a_{k-1... 阅读全文

摘要： 首先生成一个最小树，我们知道对于n个点的最小树，有n-1条边，任意加一条边都会在树中产生环，因此可以扫描所有不在最小树中的边，加进来后，把环上权值最大的边删掉，剩下的树就是一棵比最小树大的树，从这些树里面挑选最小... 阅读全文