摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2899 题意： F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)给出y，求函数最小值。 解法：求导分析可知，x在0到100内的单调性是先减后增，存在最小值。三分 阅读全文
posted @ 2020-03-12 02:09
无名菜鸟1
阅读(152)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2976 题意：给出有n场考试，给出每场答对的题数a和这场一共有几道题b，求去掉k场考试后，公式.的最大值 解法：假设 r = sigma(ai*xi)/sigma(bi*xi) , 设R为最优解。变形后即有 sigma(ai*xi) - sigm 阅读全文
posted @ 2020-03-11 23:18
无名菜鸟1
阅读(175)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1064 题意：给出n（1 <= n <= 10000）段绳子，将这些绳子切成k(1 <= k <= 10000)段相同的长度，问k最长为多少？ 输入数据以米为单位，精度为厘米。 解法：二分长度，判断是否满足条件。 注意最后输出时，要对答案进行向下 阅读全文
posted @ 2020-03-11 17:37
无名菜鸟1
阅读(302)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3104 题意：有n件含水a[i]的衣服，两种风干方式，1、自然风干每次减少1滴水。2、散热器风干每次减少k滴水。 解法：二分时间，判断时间是否符合。 假设此时判断mid时间是否可以风干所有衣服。考虑每一件衣服a[i] , 自然风干a[i] - m 阅读全文
posted @ 2020-03-11 16:57
无名菜鸟1
阅读(268)
评论(0)
推荐(0)
摘要：
https://nanti.jisuanke.com/t/42387 题意：n(1 <= n <= 1e5)个数，初始为1，有q(1 <= q < =1e5)次询问，两种操作。1、mul l ，r , x 区间[l , r]乘以x(1 <= x <= 10)。2、 query l , r 询问区间[ 阅读全文
posted @ 2020-03-11 16:07
无名菜鸟1
阅读(661)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1759 题意：有一个花环，旁边挂灯泡，总共n个灯泡，第Hi个灯泡的高度是H(i+1) 和 H(i-1)高度的平均值减1.H1 = AHi = (H i-1 + H i+1)/2 - 1, for all 1 < i < NHN = BHi >= 阅读全文
posted @ 2020-03-10 17:30
无名菜鸟1
阅读(740)
评论(0)
推荐(0)
摘要：
https://vjudge.net/contest/295090#problem/B 题意：给出一个序列，在该序列找一个数m，问该在该序列第几小。 解法一：直接统计比m小的数，O（n） 解法二：排序，再二分注意要mid-1，因为如果在该序列中找不到该数时会死循环，O（nlogn） 解法三：通过一次 阅读全文
posted @ 2020-03-07 03:32
无名菜鸟1
阅读(161)
评论(0)
推荐(0)
摘要：
https://www.51nod.com/Challenge/Problem.html#problemId=2489 题意： 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 求n轮操作后，有多少灯泡是亮着的。 解 阅读全文
posted @ 2020-03-07 01:32
无名菜鸟1
阅读(299)
评论(0)
推荐(0)
摘要：
1、原根的定义： 原根，是一个数学符号。设m是正整数，a是整数，若a模m的阶等于φ（m）（m的欧拉函数），则称a为模m的一个原根。 阶：a和模m互质，使ad ≡1（mod m）成立的最小正整数d称为a对模m的阶。例如：22≡1（mod3），2对模3的阶为2。 假设一个数g对于P来说是原根，那么gi 阅读全文
posted @ 2020-03-06 23:17
无名菜鸟1
阅读(3884)
评论(0)
推荐(0)
摘要：
RhoPollard Rho是一个著名的大数质因数分解算法，它的实现基于一个神奇的算法：MillerRabinMillerRabin素数测试。 Pollard_rho算法的大致流程是 先判断当前数是否是素数（Miller_rabin）了，如果是则直接返回。如果不是素数的话，试图找到当前数的一个因子（ 阅读全文
posted @ 2020-03-06 22:03
无名菜鸟1
阅读(1925)
评论(0)
推荐(0)
浙公网安备 33010602011771号