NaVi_Awson

摘要： 题解 显然按题意模拟会出现环，因为可能出现的数字数有限的，所以不可能无限的衍生下去。 那么我们就可以按题意模拟，遍历整个过程，统计最大值即可。 判环的环我们想到$hash$，也可以用$STL$中的$set$，但是复杂度高... $Floyd$判圈。一步两步法，有环的话肯定会相遇，空间复杂度可以降到$ 阅读全文

摘要： 题解 拿到题，没什么头绪，我们模拟一下，很容易得出一个结论： 如果$n$为偶数，那么答案就是$max(r[i]+r[i+1])$。具体方案就是，如果$i$为奇数，那么取$[1,r[i]]$；若$i$为偶数，则取$[ans-r[i]+1,ans]$。 同样我们此时的$ans$是答案的下界。 可当$n$ 阅读全文

摘要： 题解 我们将图中给出的$VOD$为根建立有根树，每次取出未覆盖的最深的节点第$k$级祖先，将其建为$VOD$，遍历一遍，将能够盖到的点标记。重复，直到盖完。贪心正确性可以证明。 阅读全文

摘要： 题解 我们对于$n$，保留$\lfloor {n \over 2} \rfloor$，以上的部分减去$\lceil {n \over 2} \rceil$这样每次将区间缩小$1 \over 2$，保证最优解。 阅读全文

摘要： 题解 首先每个人最后的金币数是可以计算出来的，我们记其为$M$。 假设有$4$个人，编号$1$~$4$，第$i$个人初始金币数量为$A_i$，设$1->4$金币数为$x_1$（符号代表给出还是收入），那么我们对于标号为$1$的人很容易得到一个等式$M=A_1-x_1+x_2$。 对于所有人我们都可以 阅读全文

摘要： 题解 由贪心的想法，很容易猜想到按$J$从大到小排序是对的。 如何证明呢？ 我们拿两个任务出来单独考虑，因为显然某个任务是否完成与其他任务无关。 用反证法，我我们交换两个任务先后顺序。 我们假设任务$X$的$J$大于任务$Y$的$J$，由上，$X$在$Y$前安排。 那么分为两种情况，$X$比$Y$先 阅读全文

摘要： Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高 阅读全文

摘要： Description 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。请你帮助小B告诉 阅读全文

摘要： 题目大意 求不定方程 $$x = p \lfloor {x \over k} \rfloor + q \lceil {x \over k} \rceil$$ 的一组整数解，$x$,$k$给出。 题解 我们发现 $\lfloor {x \over k} \rfloor$ 和 $\lceil {x \o 阅读全文

摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的 阅读全文

摘要： Description 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ，若它们的距离为2 ，则它们之间会产生Wu×Wv 的 阅读全文

摘要： Description Input Output Sample Input 22 01.00 3.003.00 3.005 21.00 5.002.00 8.003.00 9.004.00 8.005.00 5.00 Sample Output 11 Sample Explanation HINT 阅读全文

摘要： Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文

摘要： Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游 阅读全文

摘要： Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡片上允许有相同的数字。跳蚤每次可以从卡片上任意选择 阅读全文