摘要：
给你一个矩阵，然后每次问你一个矩阵有多少个连通块。
矩阵每个位置有颜色，如果两个相邻的位置颜色相同那它们就是连通的。 阅读全文
摘要：
给你一个 n*m 的矩阵，一开始你在 (1,1)。
如果你在 (x,y)，你可以花费 x^2 的费用走到 (x,y+1)，也可以花费 cy 的费用走到 (x+1,y)。
然后多组询问，每次问你要走到 (x,y) 的最小费用。 阅读全文
摘要：
给你 k 个图，然后构建一个新图，新图点数是前面几个图点数的乘积。
每个点用 k 元组表示，然后如果有两个 k 元组，它们每一元在对于的图上都有边，那这两个点之间就连边。
然后问你跟 (1,1,...,1) 在同一个连通块的点每个点到它的最短路径之和。 阅读全文
摘要：
给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。
然后问你能构造出来多少个图使得它的 f 函数跟给出的图的一样。
会有自环，没有重边。 阅读全文
摘要：
给你一个图，然后 fi,j 表示是否存在一个从 1 到 i 的路径经过的边数是 j。
然后要你构造出来一个边数最少的图使得它的 f 函数跟给出的图的一样。
输出最小边数。
会有自环，没有重边。 阅读全文
摘要：
一个由 LR 组成的序列，可以构造一个多边形，L 表示 90 度的角，R 表示 270 度的。
然后一个可视的多边形是你可以在多边形内部找到一个点可以看到多边形的每个点。
给你序列长度，问你有多少种序列满足可以构成的直角多边形中有可视的。 阅读全文
摘要：
给你两个多项式，要你求它们的卷积。 阅读全文
摘要：
给你 a,b 两个数，要你求 a*b。
数很大。 阅读全文
摘要：
给你 n 个串，问你这里一共有多少个本质不同的子串。 阅读全文
摘要：
给你二维平面上的一些点，问你有多少个排列，满足除了前三个点，其他点加入时与之前的点连边恰好有 3 条不会与其它线段相交，并连这三条边。
不会存在三点共线。 阅读全文