当前位置:首页 > 标签 > 2022
  • 洛谷P8819星战(CSPS2022)

    分类:图论   日期:11-01

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

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

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

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

    围观:121+ | 抢沙发
  • 洛谷P8816上升点列(CSPJ2022)

    分类:序列DP   日期:10-31

    题目大意:n个点,可以自由增加m个,求最长上升子序列,要求相邻两项曼哈顿距离为1,且x坐标、y坐标不递减。 题目描述 在一个二维平面内,给定 $n$ 个...

    围观:274+ | 抢沙发
  • 洛谷P8815逻辑表达式(CSPJ2022)

    分类:   日期:10-31

    题目大意:一个只包含&、|、小括号的逻辑表达式,请勿有多少次短路?(a|b,a为真即短路,a&b,a为假即短路) 题目描述 逻辑表达式是计算机科...

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

    围观:109+ | 抢沙发
  • 洛谷P8813乘方(CSPJ2022)

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

    题目大意:求$a^b$是否超过1e9,不超过直接输出答案,否则输出-1。 题目描述 小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 $a...

    围观:104+ | 抢沙发
  • GDOI2022普及组Day1题解

    分类:比赛题解   日期:04-22

    A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...

    围观:681+ | 抢沙发
  • GDOI2022普及组Day2题解

    分类:比赛题解   日期:04-21

    A点指兵兵:推公式或者找规律 最终位置:1 + (n-1) % i,无解位置:1、2、i(0) 对于$1 + (n-1) \mod i \equiv 1$,即$ (n-1) \mod i \equiv 0$,i是n-1的...

    围观:469+ | 抢沙发