摘要：
D. Game with modulo 交互题 题目大意： 题目：未知一个数 \(a\)，让你每次猜两个数 \(x\) 和$ y$，若 \((x\bmod a)\ge (y\bmod a)\) 返回 x，否则返回 y。让你猜测次数少于60次的时候猜出数 \(a\)。 题解： 交互题，这个算是我最不会 阅读全文
posted @ 2020-07-28 10:38
EchoZQN
阅读(118)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第六场） Josephus Transform 题解： 这个和之前牛客的一个题目很像 2020牛客暑期多校训练营（第二场） [Just Shuffle] 会做那个之后，这个你只要发现这个找操作就是一种置换，所以可以找到这个置换数组，这个应该是这个题目的难点，可以用二分+树 阅读全文
posted @ 2020-07-27 20:57
EchoZQN
阅读(246)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第五场） D Drop Voicing 题目大意： 给你一个p的全排列，有两种操作： 选择倒数第二个挪到第一个 把第一个挪到最后一个 如果是连续的第一种操作，则只花费1，第二种操作不花费。 问最少的花费使得p的全排列变成一个顺序的排列。 题解： 这种类型的题目，就是要深入 阅读全文
posted @ 2020-07-26 09:55
EchoZQN
阅读(149)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Contest 2 In Search of Gold 题目大意： 给你一颗大小是n的树，每一条边都有两个值一个a一个b，选择k条a边，n-1-k 条b边，问这棵树的直径最短是多少？ 题解： 很自然的定义 \(dp[i][j]\) 表示对 阅读全文
posted @ 2020-07-24 21:39
EchoZQN
阅读(166)
评论(0)
推荐(0)
摘要：
Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round F. Reachable Strings) 题解： 这个题目不太会写，是一个漂亮的小姐姐教我的~~~ 如果两个字符串可以变成一样的，那么显然s可以变成t，s可以变成什 阅读全文
posted @ 2020-07-24 20:39
EchoZQN
阅读(91)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Contest 2 String Distance 题解： 这个官方题解说的很清楚了，比赛的时候没有时间想了，让我想可能也想不到，挺思维的。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f 阅读全文
posted @ 2020-07-24 14:40
EchoZQN
阅读(150)
评论(0)
推荐(0)
摘要：
E. World of Darkraft: Battle for Azathoth 题目大意： 给你n个武器和m个防御，每一个武器有一个攻击值 a 和这个武器的价格，每一个防御有一个防御值b和这个防御的价格，有p个怪物，每一个怪物有一个防御值x攻击值y，和打赢这个怪物收获的价值z。 你买一个武器和一 阅读全文
posted @ 2020-07-24 11:51
EchoZQN
阅读(150)
评论(0)
推荐(0)
摘要：
2020牛客暑期多校训练营（第三场）G Operating on a Graph 题解： 对于每一个节点，首先用并查集维护每一个节点属于哪一个组，然后再并节点，这个节点并起来可以用链式前向星来模拟，因为链式前向星是把一个点的所有的边记录变成一条链，所以并掉的点的临近节点就可以用前向星直接连起来，然后 阅读全文
posted @ 2020-07-23 21:28
EchoZQN
阅读(128)
评论(0)
推荐(0)
摘要：
并查集 Total Eclipse 题解： 官方题解。 自己看完题解的整理： 这个题目明显就是选一个连通块，然后减去这个连通块的最小值，所以变成0的节点要删除，就会分裂成多个连通块。 实现方法就是对b进行排序，从大到小放，每次排序遍历一次这个点 x 的所有的边，对于(x,y) ，如果y在x之前放进去 阅读全文
posted @ 2020-07-23 21:24
EchoZQN
阅读(195)
评论(0)
推荐(0)
摘要：
2020 Multi-University Training Contest 2 The Oculus 题解： 这个题目很简单，就直接枚举就可以了，算法就是哈希。 #include <bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; 阅读全文
posted @ 2020-07-23 21:23
EchoZQN
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号