![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
ACBang_LeiJin
这个作者很懒,什么都没留下…
展开
-
On Corruption and Numbers(l-r)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=42180#problem/B思路:k*l原创 2014-03-15 09:38:28 · 518 阅读 · 0 评论 -
POJ 3270 循环节置换
Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6341 Accepted: 2448DescriptionFarmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked原创 2015-05-18 10:25:42 · 482 阅读 · 0 评论 -
POJ 2409 Polya组合
Let it BeadTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4866 Accepted: 3215Description"Let it Bead" company is located upstairs at 700 Cannery Row in原创 2015-05-18 08:55:55 · 396 阅读 · 0 评论 -
HDU 4390 组合数学&数论
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4390Number SequenceTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1067 Accepted Sub原创 2015-05-17 20:44:58 · 434 阅读 · 0 评论 -
Poj 2976 Dropping tests
01分数规划问题:所谓的01分数规划问题就是指这样的一类问题,给定两个数组,a[i]表示选取i的收益,b[i]表示选取i的代价。如果选取i,定义x[i]=1否则x[i]=0。每一个物品只有选或者不选两种方案,求一个选择方案使得R=sigma(a[i]*x[i])/sigma(b[i]*x[i])取得最值,即所有选择物品的总收益/总代价的值最大或是最小。01分数规划问题主要包含一般的01分数规划原创 2015-04-30 16:00:57 · 373 阅读 · 0 评论 -
POJ1003(1/2+1/3+......)
HangoverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 104077 Accepted: 50646DescriptionHow far can you make a stack of cards overhang a table? If you原创 2014-11-26 00:24:59 · 452 阅读 · 0 评论 -
POJ2142exGCD扩展欧几里得&最好的一组解
The BalanceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4376 Accepted: 1916DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of wei原创 2014-11-26 22:42:17 · 421 阅读 · 0 评论 -
排列组合问题系列
1、不重复排列问题:题目意思:给你一个只含小写英文字母的串,长度规模想法:正在验证板子,就拿整数的不重复排列写了下,发现那个数据规模极小,哪怕是10个数,也会达到10!的规模。现在是200的长度,怎么能不run error,或者是我程序写挫了。另外,看到网上有人这么写,方法很巧,我们都知道递归写排列,那么怎么样才能导致不重复:将串先排序,在某一层次递归时,保证不和本层次递归上一轮的字符相同原创 2014-08-13 22:08:02 · 471 阅读 · 0 评论 -
HDU 2824 Euler函数的应用
/**************************************************************************** @author LJ 2014-8-13 欧拉函数是求和n互质的数的个数。例如φ(8)=4,因为1,3,5,7均和8互质。 φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/原创 2014-08-13 23:24:09 · 493 阅读 · 0 评论 -
HOJ 12886 24点规则 超赞想法
题目意思:给四个整数,判断通过原创 2014-08-11 23:06:34 · 556 阅读 · 0 评论 -
HDU-4923 Room and Moor 多校对抗之数学题
题目描述:当时这个题目是我读的,因为原创 2014-08-10 09:57:02 · 473 阅读 · 0 评论 -
zoj 3768
题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5231题目意思:给一个整数n,求最少m个原创 2014-04-08 09:36:14 · 492 阅读 · 0 评论 -
Hdu 5307 He is Fly 2015ACM多校对抗赛第二场
He is FlyingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 328 Accepted Submission(s): 93Problem DescriptionJRY wants to dr原创 2015-08-03 20:42:58 · 843 阅读 · 0 评论