随笔分类 -  数论/数学

hdu3714 Error Curves
摘要：题目： Error Curves Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1151 Accepted Submission(s): 440 阅读全文
posted @ 2017-04-16 19:21 枫虹 阅读(244) 评论(0) 推荐(0)
D - Cheerleaders（第三周）
摘要：D - Cheerleaders 题目链接：https://vjudge.net/contest/154063#problem/D 题目大意： 给你一个 n∗m 的方格，现在有 k 个相同石子，我们要将这 k 个石子完全放入 n∗m 中， 要求的是第一行、第一列、最后一行和最后一列中必须有石子，求的 阅读全文
posted @ 2017-03-18 16:00 枫虹 阅读(238) 评论(0) 推荐(0)
B - Sumdiv(第三周)
摘要：B - Sumdiv 题目链接：https://vjudge.net/contest/154063#problem/B 题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 解题思路： 要求有较强 数学思维 的题 应用定理主要有三个： 要求有较强 数学思维 的题 应用定理主要有三个 阅读全文
posted @ 2017-03-18 15:43 枫虹 阅读(176) 评论(0) 推荐(0)
A - Biorhythms (第三周)
摘要：A - Biorhythms 链接：https://vjudge.net/contest/154063#problem Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。 阅读全文
posted @ 2017-03-18 15:21 枫虹 阅读(298) 评论(0) 推荐(0)
糖果传递 （环状的均分纸牌）
摘要：糖果传递 （环状的均分纸牌） Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 小朋友个数n 下面n行 ai 小朋 阅读全文
posted @ 2017-03-18 14:50 枫虹 阅读(955) 评论(0) 推荐(0)
UVA 10791 Minimum Sum LCM（分解质因数）
摘要：最大公倍数的最小和 题意： 给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 那么找出一个序列，使他们的和最小。 分析: 一系列数字a1，a2，a3……an，他们的LCM是n，那么什么时候他们是最优解（和最小）呢，当他们两两互质的时候。 a和b的L 阅读全文
posted @ 2016-04-28 20:23 枫虹 阅读(233) 评论(0) 推荐(0)
uva10375 Choose and Divide(唯一分解定理）
摘要：uva10375 Choose and Divide(唯一分解定理) 题意： 已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)， 计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数。 分析： 本题时间上基 阅读全文
posted @ 2016-04-26 20:19 枫虹 阅读(184) 评论(0) 推荐(0)
UVa #11582 Colossal Fibonacci Numbers!
摘要：巨大的斐波那契数 The i'th Fibonacci number f (i) is recursively defined in the following way: f (0) = 0 and f (1) = 1 f (i+2) = f (i+1) + f (i) for every i ≥  阅读全文
posted @ 2016-04-25 11:46 枫虹 阅读(233) 评论(0) 推荐(0)