摘要：
DESCRIPTION 给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是多少。 DESCRIPTION 给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K 阅读全文
posted @ 2017-07-21 17:07
starry_sky
阅读(218)
评论(0)
推荐(0)
摘要：
Problem Description There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How 阅读全文
posted @ 2017-07-20 20:11
starry_sky
阅读(382)
评论(0)
推荐(0)
摘要：
Nearest Common Ancestors Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In t 阅读全文
posted @ 2017-07-20 19:56
starry_sky
阅读(176)
评论(0)
推荐(0)
摘要：
设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-07-18 19:29
starry_sky
阅读(174)
评论(0)
推荐(0)
摘要：
给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input Output Input示例 Output示例 不过由于N最大是50000，用上面的方法肯定会超时的，这是可以用到l 阅读全文
posted @ 2017-07-18 16:16
starry_sky
阅读(186)
评论(0)
推荐(0)
摘要：
斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 所以(long)(log10(sqrt(2.0*acos(-1.0) 阅读全文
posted @ 2017-07-18 15:25
starry_sky
阅读(304)
评论(0)
推荐(0)
摘要：
费尔马小定理:如果p是一个素数,且0<a<p,则a^(p-1)%p=1.利用费尔马小定理,对于给定的整数n,可以设计素数判定算法, 通过计算d=a^(n-1)%n来判断n的素性,当d!=1时,n肯定不是素数,当d=1时,n 很可能是素数. 二次探测定理:如果是素数，且，则方程的解为或。 利用二次探测 阅读全文
posted @ 2017-07-18 14:31
starry_sky
阅读(266)
评论(0)
推荐(0)
摘要：
1257 背包问题 V3 N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数），从中选出K件物品（K <= N)，使得单位体积的价值最大。 N个物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2..... 阅读全文
posted @ 2017-07-18 12:34
starry_sky
阅读(179)
评论(0)
推荐(0)
摘要：
上面这种过时了，复杂度高。 下面这种快很多。 费马小定理： 阅读全文
posted @ 2017-07-17 20:17
starry_sky
阅读(175)
评论(0)
推荐(0)
摘要：
H. Special Palindrome A sequence of positive and non-zero integers called palindromic if it can be read the same forward and backward, for example: 15 阅读全文
posted @ 2017-07-17 20:12
starry_sky
阅读(352)
评论(0)
推荐(0)
浙公网安备 33010602011771号