抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

一个有趣的问题

把正整数nn分解成几个正整数的和,是它们的乘积最大。

随笔

自适应辛普森法

并没想打算开篇小小结,只是随便写写(感觉开小小结的成本太高了啊……)

随笔

Uva12421 (Jiandan) Mua (I) - Lexical Analyzer

一道毒瘤的大模拟。

题解

CodeForces 875E Delivery Club

有两个快递员,分别在s1,s2(0s1,s2109)s_1, s_2(0\le s_1,s_2\le 10^9),现在有n(1n100000)n(1\le n\le 100000)个任务,每个任务xix_i表示要将货物送到xix_i,让任何一个快递员到xix_i都可以。由于快递员之间需要有对讲机联系,请你设计一种方案使得两个快递员之间的最长距离最短。

题解

CodeForces 77C Beavermuncher-0xFF

原题链接

有一棵树,第ii个节点上有kik_i只海狸。现在,有一只吃海狸的机器"Beavermuncher-0xFF"从根节点ss出发,每吃一只海狸,它就能够且必须走到与该节点两边的下一个节点并吃掉那个节点上的一只海狸。该机器每到一个节点,一次都只能吃一只海狸。要求最终机器回到根节点。问该机器最多能吃多少只海狸。

题解

FFT 小小结

未完待续……

upd: 虽然未完,但是不想续了。

听说现在全人类都会FFT了?

这里做个小小结。

做题记录

本想没做一道题写一篇题解。刚立下这个flag我就后悔了。于是就写一句话题解吧。事实证明旗子不能随便插啊。

题解

CodeForces 449C Jzzhu and Apples

原题链接

给出正整数nn,你要把1n1\sim n之间的正整数两两分组,使得每一组两个数的最大公约数大于11。输出能分成最多个组,并按任意顺序输出每组的两个数。

题解

ZJOI2014 璀灿光华

题面

金先生有一个女朋友没名字。她勤劳勇敢、智慧善良。金先生很喜欢她。为此,金先生用a3a^31×1×11 \times 1 \times 1的独特的水晶制作了一个边长为aa的水晶立方体,他要将这个水晶立方体送给他见过最单纯善良的她。

由于水晶立方体太太,不好运送,金先生还是将它拆开来送出。他相信拼好这个水晶立方难不倒聪明的她。

没名字收到了礼物后果然不一会儿就根据说明将水晶立方体拼好了。没名字发现,有nn块水晶在漆黑安静的夜晚会随机以等概率向上下左右前后六个方向的一个发出光。被光照到的水晶显得格外好看。没名字给每一块不会发光的水晶定义了一个好看程度。水晶立方体在夜晚中的好看程度就是每块被光照到的水晶的好看程度之和。没名字想知道,水晶立方体在夜晚中的好看程度的最小值和最大值。

题解

CodeForces 1045B Space Isaac

原题链接

0m10\sim m-1的数被分成两个集合,你可以分别从两个集合中取一个数相加并对mm取模,求0m10\sim m-1中不能构造出的数。

题解