- 博客(9)
- 资源 (3)
- 收藏
- 关注
转载 POJ数学题目(转载)
1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409 Let it Bead http://acm.pku.edu.cn/JudgeOnline/problem?id=2409
2013-11-30 17:39:07 606
原创 sgu 106 The equation(限制解范围的模线性方程)
106. The equationtime limit per test: 0.5 sec. memory limit per test: 4096 KBThere is an equation ax + by + c = 0. Given a,b,c,x1,x2,y1,y2 you must determine, how many integer roots of this
2013-11-30 17:06:05 1096
原创 fzu 1753 Another Easy Problem(n!的素因子分解)
Problem 1753 Another Easy ProblemAccept: 382 Submit: 1731Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description小TT最近学习了高斯消元法解方程组,现在他的问题来了,如果是以下的方程,那么应该如何解呢?C(n1,m1)=
2013-11-29 22:28:05 940
原创 poj 1061 青蛙的约会(扩展欧几里德解不定方程)
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 83996 Accepted: 14643Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止
2013-11-28 12:26:20 2335
原创 poj 3321 Apple Tree(dfs + 树状数组)
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16777 Accepted: 5075DescriptionThere is an apple tree outside of kaka's house. Every autumn, a
2013-11-27 20:37:58 1304
原创 poj 3067 Japan 树状数组求逆序数
JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18267 Accepted: 4933DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads mu
2013-11-25 23:35:25 869
原创 poj 2828 Buy Tickets(树状数组找部分和为k的第一个位置)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 11135 Accepted: 5436DescriptionRailway tickets were difficult to buy around the Lunar New Yea
2013-11-21 11:58:18 991
原创 poj 1990 MooFest (两个树状数组)
MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4582 Accepted: 1913DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",
2013-11-15 23:28:35 929
原创 hdu 2642 Stars(二维树状数组)
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 886 Accepted Submission(s): 382Problem DescriptionYifenfei is a romantic guy
2013-11-14 11:06:29 716
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人