摘要:
给定$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为查询数)。 阅读全文