上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 给定$n$,求把$n$拆分成若干正整数和之后,这些正整数之积的最大值。$n\leq31000$。 阅读全文
posted @ 2017-06-16 18:40 _rqy 阅读(393) 评论(0) 推荐(0) 编辑
摘要: 一个三角形,三边中点相连分成四份,除中间一份外另外三分分别递归,得到一个分形。现在给出分形中某个三角形,问哪些三角形的边包含了它的一条完整的边。 阅读全文
posted @ 2017-06-16 18:31 _rqy 阅读(367) 评论(0) 推荐(0) 编辑
摘要: $2n$个数$a_i, b_i(1\leq i\leq n)$,请把$a_i$和$b_j$配对,使得同一对的数不相等,且每一对的数的差的绝对值之和尽量小。$1\leq n\leq 10^5$。 阅读全文
posted @ 2017-06-16 18:27 _rqy 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 给出$n,k$,求$\sum_{i=1}^n (k\,mod\,i)$。$n, k\leq10^9$。 阅读全文
posted @ 2017-06-16 18:14 _rqy 阅读(337) 评论(0) 推荐(1) 编辑
摘要: 一棵$n$个点的树,每次可以标记一条边或者查询从根到某个点的路径上有多少边没有被标记。$n,q\leq250000$(q为查询数)。 阅读全文
posted @ 2017-06-16 15:29 _rqy 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 网络流神题,还用简述题意吗(逃) 阅读全文
posted @ 2017-06-13 14:18 _rqy 阅读(274) 评论(0) 推荐(0) 编辑
摘要: $n$个点$m$条边的无向图,求一条$S$到$T$的路径,使得最大边权和最小边权的比值尽量小。$n\leq500, m\leq5000$。 阅读全文
posted @ 2017-06-13 08:59 _rqy 阅读(265) 评论(0) 推荐(0) 编辑
摘要: $WING$四个字母,一些规则,每个规则是$A\rightarrow BC$的形式($A,B,C\in\{W,I,N,G\}$),表示可以把$A$换成$BC$。再给出一个文本串,问$WING$中哪些字母可以应用若干次规则变换成这个串。串长$\leq200$。 阅读全文
posted @ 2017-06-13 08:37 _rqy 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 四种硬币面值不同,每次给出每种硬币的上限和要买的物品价格,问有多少种付款方式。询问数$\leq1000$,硬币数上限和物品价格$\leq10^5$。 阅读全文
posted @ 2017-06-13 08:07 _rqy 阅读(874) 评论(0) 推荐(0) 编辑
摘要: 三个人之间有一些债务关系,每个人持有的$1,5,10,20,50,100$六种面值的张数有限,问最少要交换几张钞票。欠的总钱数$\leq3000$。 阅读全文
posted @ 2017-06-13 07:41 _rqy 阅读(445) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页