摘要：
题意： 给你一个区间[l,r],让你从小到大输出k^x,设y=k^x,要保证y在区间[l,r]中 题解： 就算k是最小的2也不需要枚举多少次就到long long的极限了，所以暴力没商量，根本不会TLE 然后就是爆long long处理，比如r特别大，当k^x=<r但是k^(x+1)就爆long l 阅读全文
摘要：
题意： 题目给你一组单向边，当遇到输入0 0就证明这是一组边，当遇到-1 -1就要停止程序。让你判断这是不是一棵树 题解： 题目很简单，但是程序要考虑的很多 1、因为是一颗树，所以肯定不能出现环，这个可以用并查集来判断 2、边数量+1==节点数量 3、每一个点的入度不能大于1（例如边a->b,这个b 阅读全文
摘要：
题意： 给你n个蚂蚁和杆的长度L，下面输入这n只蚂蚁在杆上的位置（距离杆的左端点），开始的时候蚂蚁的运动方向都不确定，问你所有蚂蚁都掉下去（当蚂蚁到达杆的一端时就会落下）的最早时间和最晚时间。蚂蚁运动速度为1cm/s,杆长的单位是cm。 两只蚂蚁在杆上相遇的时候会同时掉头返回 题解： 你会发现两只蚂 阅读全文
摘要：
题意： 我们定义一个不上升的且和为 n 的正整数序列，叫做 n 的分解. 比如, 下面是8的分解: [4, 4], [3, 3, 2], [2, 2, 1, 1, 1, 1], [5, 2, 1]. 而这些则不是8的分解: [1, 7], [5, 4], [11, -3], [1, 1, 4, 1, 阅读全文
摘要：
题意： 我们定义一个不上升的且和为 n 的正整数序列，叫做 n 的分解. 比如, 下面是8的分解: [4, 4], [3, 3, 2], [2, 2, 1, 1, 1, 1], [5, 2, 1]. 而这些则不是8的分解: [1, 7], [5, 4], [11, -3], [1, 1, 4, 1, 阅读全文
摘要：
题意： 给你n个数，让你找出来公因子有多少个。公因子：对于这n个数，都能被这个公因子整除 题解： 只需要找出来这n个数的最大公因子x，然后找出来有多少不同数能把x给整。（因为我们可以保证x可以把这n个数整除，又因为x是最大公因数，那么能把x整除的数肯定也可以把这n个数整除） 代码： 1 #inclu 阅读全文