上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 75 下一页
摘要: 有 n 堆石子,每对有 ai 个,两个人轮流取,每次可以选一堆石子,取至少 1 个至多 x 个石子。 无法操作着输。 然后问你当 x 分别是 1~n 时,是先手必胜还是后手必胜。 阅读全文
posted @ 2023-02-22 15:56 あおいSakura 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你一个 n 个点的无向图,一开始没有边。 给你一个数 m 和一些操作,操作有两点之间连一条给出边权的边,和给出 u,v,x,b,c,设 fi=x+bi,问又多少个 0<=i 阅读全文
posted @ 2023-02-22 15:20 あおいSakura 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 给你一个长度为 n 的排列 p,问你有多少个不同的有标号无根树,满足如果 i,j 有边那 pi,pj 也有边。 阅读全文
posted @ 2023-02-22 12:21 あおいSakura 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 有一个 n*n 的网格,第 i 列下面的 ai 个点都是障碍。 然后又一些不是障碍的地方有特殊点,删掉它有费用。 要你用最小费用使得不存在两个特殊点在一个矩阵中且矩阵中没有障碍。 阅读全文
posted @ 2023-02-22 10:09 あおいSakura 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 有 n 个数,每一秒每个数都会减小 1,而且你可以选一个数让它减小 x,小于 0 的数会变成 0。 给你 s 秒,问你 s 秒操作后所有数中最大的数的最小值是多少。 阅读全文
posted @ 2023-02-22 09:18 あおいSakura 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 给你三个字符串 a,b,s,我们设 F0=a,F1=b,Fi=Fi-1+Fi-2(加号是把两个字符串拼接起来) 然后多次询问每次给你 n,l,r,L,R,要你求 s 中 L~R 的子串在 Fn 中 l~r 的字符串出现了多少次。 阅读全文
posted @ 2023-02-22 08:33 あおいSakura 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 有一个 n*n 的棋盘,有一些位置有障碍。 然后定义棋盘上两个位置能相互攻击当且仅当在同一行或同一列,且之间的所有位置都没有障碍。 多次询问每次给你 k 求在棋盘中选 k 个没有障碍的位置放棋子,最小能互相攻击的对数。 阅读全文
posted @ 2023-02-21 19:30 あおいSakura 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 平面上有 n 个点,然后对于一个排列,如果按顺序走对于的点,会形成若干个线段组成的路径,然后你从前一个线段走到下一个线段端点时候,你需要左转或右转。 然后告诉你走的左转右转序列,要你找一个排列,使得路径两两不交,而且是给出的左转右转序列。 保证有解。 阅读全文
posted @ 2023-02-21 00:19 あおいSakura 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 有一个 n 个点 m 条边的无向连通图,每个点至多在 k 个简单环上。 然后有 q 个操作,标记一个没有标记过的点,或者给你一个点求它得到所有标记点中距离最短的点的距离。 阅读全文
posted @ 2023-02-20 22:39 あおいSakura 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 有 n 个点排成环,你一开始在 1 号点,每次可以等概率选择左边跳两格,左边跳一格,右边跳一格,右边跳两格。 走到一个走过的点就停止。 问你走的期望步数。 阅读全文
posted @ 2023-02-20 01:34 あおいSakura 阅读(17) 评论(1) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 75 下一页