-
洛谷P9749公路(CSP2023)
分类:贪心 日期:10-21题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...
围观:3364+ | 抢沙发
-
洛谷P9748小苹果(CSP2023)
分类:循环结构 日期:10-21题目大意:每天拿走第1、4、7、……个苹果,多少天拿完n个苹果?编号为n的苹果第几天被拿走? 题目描述 小 Y 的桌子上放着 $n$ 个苹果从左到右排成一列,...
围观:3666+ | 抢沙发
-
洛谷P8820数据传输(CSPS2022)
分类:最近公共祖先 日期:11-03题目大意:n个点的树,每个点有点权,多次询问两点之间路径的点权之和,要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...
围观:2947+ | 抢沙发
-
洛谷P8819星战(CSPS2022)
分类:图论 日期:11-01题目大意:n个点m条有向边,可以摧毁或者修复1条边、一个点的所有入边,每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中,我方在宇宙...
围观:3443+ | 抢沙发
-
洛谷P8818策略游戏(CSPS2022)
分类:线段树 日期:11-01题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...
围观:3207+ | 抢沙发
-
洛谷P8817假期计划(CSPS2022)
分类:最短路径 日期:11-01题目大意:n个点,m条边,边权为1,选4个不重复的点,要求1->a->b->c->d->1每段路距离不超过C,点权和最大是多少? 题目描述 小熊的地...
围观:3395+ | 抢沙发
-
洛谷P8816上升点列(CSPJ2022)
分类:序列DP 日期:10-31题目大意:n个点,可以自由增加m个,求最长上升子序列,要求相邻两项曼哈顿距离为1,且x坐标、y坐标不递减。 题目描述 在一个二维平面内,给定 $n$ 个...
围观:4015+ | 抢沙发
-
洛谷P8815逻辑表达式(CSPJ2022)
分类:栈 日期:10-31题目大意:一个只包含&、|、小括号的逻辑表达式,请勿有多少次短路?(a|b,a为真即短路,a&b,a为假即短路) 题目描述 逻辑表达式是计算机科...
围观:3562+ | 抢沙发
-
洛谷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$ ...
围观:3757+ | 抢沙发
-
洛谷P8813乘方(CSPJ2022)
分类:循环结构 日期:10-31题目大意:求$a^b$是否超过1e9,不超过直接输出答案,否则输出-1。 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 $a...
围观:2921+ | 抢沙发
原来是这样用的 😉