当前位置:首页 > 标签 > CSP
  • 洛谷P9749公路(CSP2023)

    分类:贪心   日期:10-21

    题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...

    围观:3364+ | 抢沙发
  • 洛谷P9748小苹果(CSP2023)

    分类:循环结构   日期:10-21

    题目大意:每天拿走第1、4、7、……个苹果,多少天拿完n个苹果?编号为n的苹果第几天被拿走? 题目描述 小 Y 的桌子上放着 $n$ 个苹果从左到右排成一列,...

    围观:3666+ | 抢沙发
  • 洛谷P8819星战(CSPS2022)

    分类:图论   日期:11-01

    题目大意:n个点m条有向边,可以摧毁或者修复1条边、一个点的所有入边,每次询问当前是否每个点出度为1。 题目描述 在这一轮的星际战争中,我方在宇宙...

    围观:3443+ | 抢沙发
  • 洛谷P8818策略游戏(CSPS2022)

    分类:线段树   日期:11-01

    题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...

    围观:3207+ | 抢沙发
  • 洛谷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+ | 抢沙发