-
洛谷P8816上升点列(CSPJ2022)
分类:序列DP 日期:10-31题目大意:n个点,可以自由增加m个,求最长上升子序列,要求相邻两项曼哈顿距离为1,且x坐标、y坐标不递减。 题目描述 在一个二维平面内,给定 $n$ 个...
围观:2003+ | 抢沙发
-
洛谷P8815逻辑表达式(CSPJ2022)
分类:栈 日期:10-31题目大意:一个只包含&、|、小括号的逻辑表达式,请勿有多少次短路?(a|b,a为真即短路,a&b,a为假即短路) 题目描述 逻辑表达式是计算机科...
围观:1799+ | 抢沙发
-
洛谷P8814解密(CSPJ2022)
分类:二分 日期:10-31题目大意:已知n、e、d、p<q,以及$n = p \times q$、$e \times d = (p - 1)(q - 1) + 1$,求p和q,无解输出NO。 题目描述 给定一个正整数 $k$,有 $k$ ...
围观:1660+ | 抢沙发
-
GDOI2022普及组Day1题解
分类:比赛题解 日期:04-22A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...
围观:1985+ | 抢沙发
-
GDOI2022普及组Day2题解
分类:比赛题解 日期:04-21A点指兵兵:推公式或者找规律 最终位置:1 + (n-1) % i,无解位置:1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$,即$ (n-1) \mod i \equiv 0$,i是n-1的...
围观:1488+ | 抢沙发
-
洛谷P8255数学游戏[NOI Online ...
分类:数论 日期:03-29题目大意:已知$z=x\times y\times\gcd(x,y)$,给出x和z,求最小的满足要求的y,无解输出-1。 题目描述 Kri 喜欢玩数字游戏。 一天,他在草稿纸上写...
围观:1492+ | 抢沙发
-
SSOJ2945移棋子游戏
分类:博弈论 日期:03-14题目大意: $N$ 个节点的有向无环图,图中某些节点上有棋子,两名玩家交替沿有向边移动棋子,不能移动算输,请问先手是否有必胜策略? 给定一个有 $N$ ...
围观:1567+ | 抢沙发
-
SSOJ2944取石子游戏2
分类:博弈论 日期:03-11题目大意:2个人取n堆石子,每次可以选一堆石子取若干颗,取不到石子的算输,请问先手是否必胜? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:1596+ | 抢沙发
-
CF1637D Yet Another Minimizat...
分类:数学 日期:02-22题目大意:两个长度为n的数组,数组权值为任意两个数的乘积之和,现在可以交换两个数组相同位置的数,请问两个数组权值之和最小是多少? 题意翻译 定义...
围观:1353+ | 抢沙发
-
CF1637C Andrew and Stones
分类:贪心 日期:02-22题目大意:n堆石子,每次可以将中间一堆往左右任选一堆各放1个石子,至少多少次操作,才能只剩下第1堆和第n堆? 题意翻译 给定一个长度为 $n$ 的数组 $...
围观:1972+ | 抢沙发
原来是这样用的 😉