众所周知,chenzeyu97有无数的妹子(阿掉!>_<),而且他还有很多恶趣味的问题,继上次纠结于一排妹子的排法以后,今天他有非(chi)常(bao)认(cheng)真(zhe)去研究一个奇怪的问题。有一堆他的妹子站成一排,然后对于每个妹子有一个美丽度,当然美丽度越大越好,chenzeyu97妹子 ...
分类:
其他好文 时间:
2016-10-31 21:04:54
阅读次数:
166
思路:模拟kruskal的过程,可以发现对于所有权值相同的边,有很多种选择的方案,而且权值不同的边并不会相互影响,因为先考虑权值较小的边,权值比当前权值大的边显然不在考虑范围之内,而权值比当前权值小的边所组成的连通块已经经过缩点变成一个点了,因此处理权值相同的所有边可以看成是一个阶段,最后的答案也就 ...
分类:
Web程序 时间:
2016-10-31 18:37:46
阅读次数:
239
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1028 题目大意:n除了1有多少个因子(包括他本身) 解题思路:对于n的每个因子, 可以用n的所有素因子排列组合而来, n = (a1x1) * (a2 x2) * (a3x3). ...
分类:
其他好文 时间:
2016-10-31 13:28:37
阅读次数:
157
有两个指数递减的一元多项式,写一程序先求这两个多项式的和,再求它们的积。 【提示】 用带表头结点的单链表作为多项式的存储表示;要建立两个单链表;多项式相加就是要把一个单链表中的结点插入到另一个单链表中去,要注意插入、删除操作中指针的正确修改。 ...
分类:
其他好文 时间:
2016-10-31 12:51:03
阅读次数:
170
高精度的减法运算 求两个大的正整数相减的差。 输入: 共 2 行,第 1 行是被减数 a,第 2 行是减数 b(a > b)。每个大整数不超过 200 位, 不会有多余的前导零。 输出: 一行,即所求的差。 样例输入 9999999999999999999999999999999999999 999 ...
分类:
其他好文 时间:
2016-10-31 00:17:18
阅读次数:
214
题目链接: 题意:f(n) = f(n-1) + 2*f(n-2) + n^4,f(1) = a , f(2) = b,求f(n) 思路:对矩阵快速幂的了解仅仅停留在fib上,重现赛自己随便乱推还一直算错,快两个小时才a还wa了好几次.... 主要就是构造矩阵:(n+1)^4 = n^4 + 4n^ ...
分类:
其他好文 时间:
2016-10-30 19:41:27
阅读次数:
255
S-Nim Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7262 Accepted Submission(s): 3074 Problem D ...
分类:
其他好文 时间:
2016-10-30 19:28:15
阅读次数:
207
Life Winner Bo Problem Description Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G.The size of the chessboard is N×M.The ...
index.php Test2.php php解释index.php的输出结果是 问: 为什么echo($class)先执行? ...
分类:
其他好文 时间:
2016-10-30 19:10:37
阅读次数:
177
题意: 给你两个数n,s(1e9),问你能否使得s+1--s+n和1--n全部匹配 每个数只能匹配他的因子 思路: 要匹配的这一段数中非重合部分最多有1个素数,也就是说n和s不能同时很大 我打了1e9的素数间隔表,发现最大间距才280多。。 然后索性直接当n和s都大于500的时候就输出no就可以了 ...
分类:
其他好文 时间:
2016-10-30 14:18:16
阅读次数:
365