-
洛谷P9869三值逻辑(NOIP2023)
分类:图的遍历 日期:06-20题目大意:对n个变量进行赋值,值可能是T、F、U(不确定),问最终至少多少个变量的值是U? 题目描述 小 L 今天学习了 Kleene 三值逻辑。 在三值逻...
围观:570+ | 抢沙发
-
洛谷P9868词典(NOIP2023)
分类:枚举 日期:06-20题目大意:n个单词,可以调整每个单词的字母顺序问每个单词,是否有可能成为字典序最小的单词? 题目描述 小 S 的词典里有 $n$ 个两两不同的、长度均为...
围观:516+ | 抢沙发
-
洛谷P9753消消乐(CSP2023)
分类:递推 日期:10-24题目大意:一个字符串,相邻两个字母相同可以消除,请问其中有多少个子串是可以被消除的? 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一...
围观:1078+ | 抢沙发
-
洛谷P9752密码锁(CSP2023)
分类:枚举 日期:10-24题目大意:给出5位密码锁的非密码状态,他们都可以由正确密码仅转动单个环或者相邻两个环得到,潜在密码有多少种? 题目描述 小 Y 有一把五个拨圈的密...
围观:920+ | 抢沙发
-
洛谷P9751旅游巴士(CSP2023)
分类:最短路径 日期:10-21题目大意:一个有向图,第i条道路只有在时间c[i]后才能使用,从起点1出发到终点n,要求出发时间和终止时间都是t的倍数,且不能在任意一个点停留,最早什么时...
围观:1115+ | 抢沙发
-
洛谷P9750一元二次方程(CSP2023)
分类:模拟 日期:10-21题目大意:解方程,按格式要求输出最简化的较大解,包括约分、根号提取整数等等。 题目背景 众所周知,对一元二次方程 $ax ^ 2 + bx + c = 0, (a \neq ...
围观:907+ | 抢沙发
-
洛谷P8817假期计划(CSPS2022)
分类:最短路径 日期:11-01题目大意:n个点,m条边,边权为1,选4个不重复的点,要求1->a->b->c->d->1每段路距离不超过C,点权和最大是多少? 题目描述 小熊的地...
围观:1293+ | 抢沙发
-
洛谷P8816上升点列(CSPJ2022)
分类:序列DP 日期:10-31题目大意:n个点,可以自由增加m个,求最长上升子序列,要求相邻两项曼哈顿距离为1,且x坐标、y坐标不递减。 题目描述 在一个二维平面内,给定 $n$ 个...
围观:1678+ | 抢沙发
-
洛谷P8815逻辑表达式(CSPJ2022)
分类:栈 日期:10-31题目大意:一个只包含&、|、小括号的逻辑表达式,请勿有多少次短路?(a|b,a为真即短路,a&b,a为假即短路) 题目描述 逻辑表达式是计算机科...
围观:1494+ | 抢沙发
-
洛谷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$ ...
围观:1322+ | 抢沙发
原来是这样用的 😉