摘要:
二维平面上$n$个整点,问边长为$R$的边与坐标轴平行的正方形至多覆盖多少点。$n\leq10000$,坐标范围$[0,5000]$。 阅读全文
摘要:
$n$个单词的字典和$m$段文本。问每段文本的(最长的能被划分成若干个字典中的单词)的前缀长度。$n,m\leq 20$, 字典单词长度$\leq10$,文本长度$\leq 1M$。 阅读全文
摘要:
$n$个数,$m$个条件。每个条件给出两个数的差。问这些条件是否矛盾。$n\leq100,m\leq1000$,数据组数$\leq100$。 阅读全文
摘要:
一个$n*m$的网格图,一些格子有障碍物。求在所有可以移走不超过$T$个障碍物后可达的点对中,欧几里得距离的最大值。$n,m,T\leq30$。 阅读全文
摘要:
一个$n$个点无向图,每个边有长度和权值。删去权值和尽量小的边使得$1$到$n$的最短路长度增加。求最小权值和。$n\leq500, m\leq124750$。 阅读全文
摘要:
$n$个点的有向图,求从$0$到$n-1$的边权和恰好为$T$的路径条数。答案对$2009$取模。$n\leq10, T\leq10^9$,$1\leq$边权$\leq9$。 阅读全文
摘要:
给定$n$,求把$n$拆分成若干正整数和之后,这些正整数之积的最大值。$n\leq31000$。 阅读全文
摘要:
一个三角形,三边中点相连分成四份,除中间一份外另外三分分别递归,得到一个分形。现在给出分形中某个三角形,问哪些三角形的边包含了它的一条完整的边。 阅读全文
摘要:
$2n$个数$a_i, b_i(1\leq i\leq n)$,请把$a_i$和$b_j$配对,使得同一对的数不相等,且每一对的数的差的绝对值之和尽量小。$1\leq n\leq 10^5$。 阅读全文
摘要:
给出$n,k$,求$\sum_{i=1}^n (k\,mod\,i)$。$n, k\leq10^9$。 阅读全文
摘要:
一棵$n$个点的树,每次可以标记一条边或者查询从根到某个点的路径上有多少边没有被标记。$n,q\leq250000$(q为查询数)。 阅读全文