Z-Y-Y-S

摘要： 题目描述 对于一个数字对(a, b)，我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n，问最少需要多少次操作可将数字对(1, 1)变为一个数字对，该数字对至少有一个数字为n。 输入输出格式 输入格式： 第一行一个正整数 n 输出格式： 一个整数表示答案。 输入 阅读全文

摘要： 题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的 城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i,j] = 阅读全文

摘要： 凡和邻家男孩玩完了纸牌，兴致很高，于是准备了一场表演艺术对抗赛。 他特意请来了很多表演艺术家，分成绿黑两队，进行名为 PK，实则捞金的表演。 凡为了捞金，开设了一个赌局，在比赛开始之前招揽人们来押注谁能胜出，在所有人进行投注之后，凡需要告诉大家绿方和黑方的单位返还金额都是多少。 举个例子，如果绿方的 阅读全文

摘要： 凡是一个具有领导力的孩子。现实生活中他特别喜欢玩一个叫做 UNO 的纸牌游戏，他也总是带着其他小朋友一起玩，然后战胜他们。慢慢地，他厌倦了胜利，于是准备发明一种新的双人纸牌游戏。 初始时，每个人手中都有若干张牌(也可能没有)，然后由凡开始轮流出牌，当轮到自己出牌的时候，可以选择： 出一张牌使得待定分 阅读全文

摘要： 题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境 城市的每一 阅读全文

摘要： 此题模型比较明显，求无向图的一棵生成树，使得最大边减去最小边的值最小，这是最小生成树的一个变式 设计出此题的算法需要利用Kruskal贪心的性质，首先枚举一条最小边，接着求原图的一棵最小生成树，根据kruskal的定义，该生成树的最大边必定是在当前枚举的最小边时是所有生成树中最小的。（可能一看题目描 阅读全文

摘要： 要求一个最短路，担心的就是一条边被正反经过两次。 规定第一步为1到i，并把这条边设为不可经过。然后从i做最短路到1，因为这个过程是不会经历重边的（如果经历了就不是最短路了）。 求最短路用SPFA，但常数很大，会超时 但YZD大佬轻松优化到0.01s，%%%%YZD大佬orz，方法： 在SPFA时，如 阅读全文

摘要： 贪心： 初始所有点为白色，对于点i，若a[i]为白色则将其染成与i不同的颜色。 证明：若点i确定为白色，a[i]染白色也只能提供一个黑点，故a[i]染黑色不会差；若所有指向i的点均为黑色，则i只能是白色。 使用拓扑排序实现，一开始将无入度的点入队，最后剩下的环从任意处切开即可。 环上的情况可以分环为 阅读全文

摘要： 【问题描述】 因为是蒯的题所以没想好名字，为什么要用繁体呢？去看《唐诗三百首》吧！ 题意很简单，给你一个串，求他有多少个不同的子串，满足前缀为A，后缀为B。 需要注意的是，串中所有的字母都是小写字母。 友情提示：如果你过不了样例，请注意是不同的子串。 【输入文件】 一共3行。 第一行母串S； 第二行 阅读全文

摘要： 【问题描述】 Lsy喜欢幸运数字，众所周知，幸运数字就是数字位上只有4和7的数字。 但是本题的幸运序列和幸运数字完全没关系，就是一个非常非常普通的序列。哈哈，是不是感觉被耍了，没错，你就是被耍了。 Lsy现在手上有一个长度为N的幸运序列a，他想这样子折腾这个序列： Lsy想让你告诉他最后序列折腾成什 阅读全文