abcdeffa's Blog

当局者迷,旁观者清。

0%

Description

给你一个 n2 位的数 k ,请你求出有多少个整数 x[1,k] ,满足 x 翻转或大于 k 或翻转后大于等于它自己。 例如 123 翻转后为 321

1n103,2|n
阅读全文 »

Description

给你一个 n×m 的地图,有 k 个格子里有数,现在有一人从左上角出发,要走到右下角。现在请你求出在走的路程最短的情况下所经过的数的权值和最大是多少。

1n,m109,1k105
阅读全文 »

Description

给出一个 1 ~ n 的排列的最长上升子序列的长度 k 以及这个序列,请你求出原排列可能的种类数,数据保证答案小于 231

1n15
阅读全文 »

Description

给你一个有 n 个节点, m 条边的 DAG 。

要求你在途中选择一条路径,可以只包含一个点,求有多少条路径满足路径上的点的编号积为平方数。

1n90,1m8×103
阅读全文 »

Description

给你一个由 A,B,C,....,L 组成的字符串,统计有多少个子串中字符 A,B,C 数量相同。

为了方便表述,设字符串长度为 n

1n106
阅读全文 »

Description

给你一个 n×m 的只含数字 0 或 1 的矩形,有 T 组询问。

每次询问在以 (x1,y1) 为左上角, (x2,y2) 为右下角的矩形中全是 1 的正方形的最大边长。

时限三秒,请注意常数因子带来的程序效率上的影响。

1n,m103,1T106
阅读全文 »

Description

有一棵有 n 个节点的树,节点的编号从 1n

现在要给树上的每一个节点赋一个 [1,m] 之间的权值,要求相邻两个节点的权值差的绝对值大于等于 k ,求合法的方案数,答案对 (109+7) 取模。

共有 T 组数据。

1T10,1n,k100,1m109
阅读全文 »

Description

求下列同余方程组的解 x(1x<p) ,有 T 组数据:

{xab(modp)xcd(modp)gcd(a,c)=gcd(b,p)=gcd(d,p)=1

若无解则输出 No Solution!

1T1.5×105,1p109,1a,b,c,dp
阅读全文 »

Description

在给定的有 n 个点的森林中,要求支持三种操作:

  • 将一个点设为另一个点的父节点(合并两棵树);

  • 将某个点到其当前树根的路径上的所有点增加一种新的标记;

  • 询问某个点是否有某种标记。

操作共有 m 个。

1n,m5×105
阅读全文 »