GMOJ S3848 【大水题】 发表于 2020-01-10 更新于 2021-01-22 Description给你一个 n2 位的数 k ,请你求出有多少个整数 x∈[1,k] ,满足 x 翻转或大于 k 或翻转后大于等于它自己。 例如 123 翻转后为 321 。 1≤n≤103,2|n 阅读全文 »
GMOJ S3947 【收历史作业】 发表于 2020-01-09 更新于 2021-01-22 Description给你一个 n×m 的地图,有 k 个格子里有数,现在有一人从左上角出发,要走到右下角。现在请你求出在走的路程最短的情况下所经过的数的权值和最大是多少。 1≤n,m≤109,1≤k≤105 阅读全文 »
GMOJ S3712 【石中剑的考验】 发表于 2020-01-08 更新于 2021-01-22 Description给出一个 1 ~ n 的排列的最长上升子序列的长度 k 以及这个序列,请你求出原排列可能的种类数,数据保证答案小于 231 。 1≤n≤15 阅读全文 »
GMOJ S3799 【青蛙神】 发表于 2019-12-28 更新于 2021-01-22 Description给你一个有 n 个节点, m 条边的 DAG 。 要求你在途中选择一条路径,可以只包含一个点,求有多少条路径满足路径上的点的编号积为平方数。 1≤n≤90,1≤m≤8×103 阅读全文 »
GMOJ S3798 【临洮巨人】 发表于 2019-12-28 更新于 2021-01-22 Description给你一个由 A,B,C,....,L 组成的字符串,统计有多少个子串中字符 A,B,C 数量相同。 为了方便表述,设字符串长度为 n 。 1≤n≤106 阅读全文 »
GMOJ S4817 【square】 发表于 2019-12-21 更新于 2021-01-22 Description给你一个 n×m 的只含数字 0 或 1 的矩形,有 T 组询问。 每次询问在以 (x1,y1) 为左上角, (x2,y2) 为右下角的矩形中全是 1 的正方形的最大边长。 时限三秒,请注意常数因子带来的程序效率上的影响。 1≤n,m≤103,1≤T≤106 阅读全文 »
GMOJ S4816 【label】 发表于 2019-12-16 更新于 2021-01-22 Description有一棵有 n 个节点的树,节点的编号从 1 到 n 。 现在要给树上的每一个节点赋一个 [1,m] 之间的权值,要求相邻两个节点的权值差的绝对值大于等于 k ,求合法的方案数,答案对 (109+7) 取模。 共有 T 组数据。 1≤T≤10,1≤n,k≤100,1≤m≤109 阅读全文 »
GMOJ S3909 【Idiot 的乘幂】 发表于 2019-12-11 更新于 2021-01-22 Description求下列同余方程组的解 x(1≤x<p) ,有 T 组数据: {xa≡b(modp)xc≡d(modp)gcd(a,c)=gcd(b,p)=gcd(d,p)=1若无解则输出 No Solution! 。 1≤T≤1.5×105,1≤p≤109,1≤a,b,c,d≤p 阅读全文 »
GMOJ S3910 【Idiot 的间谍网络】 发表于 2019-12-09 更新于 2021-01-22 Description在给定的有 n 个点的森林中,要求支持三种操作: 将一个点设为另一个点的父节点(合并两棵树); 将某个点到其当前树根的路径上的所有点增加一种新的标记; 询问某个点是否有某种标记。 操作共有 m 个。 1≤n,m≤5×105 阅读全文 »