个人编程笔记

题目大意：已知$z=x\times y\times\gcd(x,y)$，给出x和z，求最小的满足要求的y，无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天，他在草稿纸上写...

题目大意：n个人n到题目，每个人会若干道题目，两个人会讨论，当且仅当有题目大家都会，且各自会另一个人不会的题目，输出会讨论的两人，或者无解。 题目描...

题目大意：n个二元组 $(a_i, b_i)$，编号为1到n，m次询问，每次询问区间[x, y]的二元组依次入单调栈，维护栈中元素相邻的a不相等且b递增，问其中有多少个二元...

题目大意： $N$ 个节点的有向无环图，图中某些节点上有棋子，两名玩家交替沿有向边移动棋子，不能移动算输，请问先手是否有必胜策略？ 给定一个有 $N$ ...

题目大意：2个人取n堆石子，每次可以选一堆石子取若干颗，取不到石子的算输，请问先手是否必胜？ 有一种有趣的游戏，玩法如下： 玩家： $2$ 人； 道具...

题目大意：8869个单词让你猜至多5次，每次告诉你所猜单词中是否猜中某些字母，或者字母是否在未确定的地方出现过，请用尽量少的次数猜中。 题目背景 **...

题目大意：给一个长为 $n$ 的排列 $a_1,\dots, a_n$，有 $m$ 次询问，每次询问区间 $[l, r]$ 内，排序后相邻的数在原序列中的位置的差的绝对值之和。 题目背...

题目大意：n个结点的树，每个点有个权值，现在需要在某些点上设定一个费用，要使每个结点都要被两个费用不小于权值的点的最短路径包含，最小费用是多少？ 题...

题目大意：n个数，取出两个不同的数字，价值为两数之和乘以两数出现次数之和，求最大价值。另外，有m个搭配是不允许的！ 题意翻译 给定一个长度为 $n$ ...

题目大意：两个长度为n的数组，数组权值为任意两个数的乘积之和，现在可以交换两个数组相同位置的数，请问两个数组权值之和最小是多少？ 题意翻译 定义...