2016年“计蒜客”杯华中师范大学第十四届程序设计竞赛题解...
分类：
其他好文 时间：
2016-05-13 00:17:16
阅读次数：
463
华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 G. FQ 的函数 Description
FQ 是个喜欢数学的孩子。有一天，FQ 发明了一个函数 FQ(n,p)。FQ(n,p)的值描述了 n!最多可以被 p 的多少次幂整除，其中 p 为一个素数。
举例来说，对于 FQ(8,3)，我们要考查 8! = 8×7×6×5×4×3×2×1 = 40320。...
分类：
其他好文 时间：
2016-05-12 16:21:49
阅读次数：
236
华中师范大学 2016 年“计蒜客杯”第十四届程序设计竞赛 D. 最强单身狗
Description
有若干只单身狗排成一排，编号从 l 到 r。GBX 发现，一个单身狗的编号的
二进制中 1 的数量越多，表示该单身狗越强(就是单身越久咯 -_-|||)。GBX 想
找到一只最强的单身狗和他做朋友(强者惺惺相惜吧 >_<)。 Input
输入一个 T（T ≤ 1000）表示 T 组数据...
分类：
其他好文 时间：
2016-05-12 15:37:33
阅读次数：
176
题目地址 http://nanti.jisuanke.com/t/21 就是求最大子串和，不过通常当最大和 < 0 时，题目要求将最大和置为 0 ，这道题则要求求最大和（可以为负值） 经典的动态规划算法，没有办法处理全是负数的情况。所以只需多加一个变量记录序列的最大值即可。 # include <s ...
分类：
其他好文 时间：
2016-05-10 20:49:29
阅读次数：
128
在计蒜客上学了二叉树，感觉自己还学了点东西，就贴在这里吧 ...
分类：
其他好文 时间：
2016-04-08 06:24:26
阅读次数：
120
Matrix67发现身高接近的人似乎更合得来。Matrix67举办的派对共有N(1 #include #define N 11 #define abs(a) ((a)>=0?(a):(-(a))) int a[N]； int vis[N];//标志数组表示某个人是否已加入圆桌 int res=0,k...
分类：
其他好文 时间：
2016-01-30 09:33:50
阅读次数：
359
无脑博士有三个容量分别是A,B,C升的试管，A,B,C分别是三个从1到20的整数，最初，A和B试管都是空的，而C试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不...
分类：
其他好文 时间：
2016-01-27 02:02:04
阅读次数：
935
du熊是个爱学习的孩子，他总喜欢在生活中做一些小实验，这次du熊想研究一下光合作用。 du熊的实验材料有如下几样：神奇的种子，普通的纸箱和一些光源。一开始du熊将种子均匀的种在了箱子底部，你可以将其看成X轴，种子的位置为X轴上的点。然后du熊用纸板将箱子盖住，并在纸板上安装了一些光源（具体见图）。神...
分类：
其他好文 时间：
2016-01-26 12:23:02
阅读次数：
153
给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下...
分类：
其他好文 时间：
2016-01-26 01:39:44
阅读次数：
309
给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如： A = [2,3,1,1,4], return ture A = [3,2,1,0,4], return false. 格式： 第一行输入...
分类：
其他好文 时间：
2016-01-25 22:58:40
阅读次数：
719
