数学/数论
文章平均质量分 64
殷华
跪着跪着就跪成大神了
展开
-
UVa 11401 11401 - Triangle Counting
题目是给一个原创 2014-04-29 23:57:36 · 745 阅读 · 0 评论 -
Codeforces #24 C. Sequence of points
C. Sequence of pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the following points with integer原创 2014-04-19 21:48:55 · 703 阅读 · 0 评论 -
郑州大学2014 ACM省赛选拔赛 1001-画直线
画直线 Time Limit: 1 Second Memory Limit: 64 MBDescription鹏鹏最近迷恋上了画直线。平面上有N^2个点(N行每行N个),任取两点可以画一条直线,鹏鹏左手画一根,右手画一根乐此不疲的玩着。过了好久,鹏鹏感觉这样无聊了。于是,他想知道他一共可以画多少条不平行的直线。Input第一行一个整数T(T接下来T行每原创 2014-05-04 23:56:33 · 2005 阅读 · 2 评论 -
卡特兰数 Catalan数 hdu 1023
百度百科资料:简介 中文:卡特兰数 Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 原理: 令h(0)=1,h(1)=1,catalan数满足递归式: h(n)= h(0)*h(n-1) + h(1)*h(n-2) + + h(n-1)h(0) (其中n>=2) 该递转载 2014-05-05 22:51:47 · 1588 阅读 · 0 评论 -
hdu 3343 An ant's story 好大一个坑
这道题就是一个坑题原创 2014-05-15 21:20:21 · 799 阅读 · 0 评论 -
hdu 1018 Big Number
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24081 Accepted Submission(s): 10926Problem DescriptionIn many applicati原创 2014-04-09 21:55:22 · 497 阅读 · 0 评论 -
NYoj - 833 取石子(七)
取石子(七)时间限制:1000 ms | 内存限制:65535 KB难度:1描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。每组测试数据一个n,数据保证int范围内。输出输出胜利者原创 2014-05-18 16:15:46 · 786 阅读 · 3 评论 -
CodeForces 347 C. Alice and Bob
又是数学题,首先如果给定一原创 2014-05-11 20:50:56 · 772 阅读 · 0 评论 -
CodeForces 349 C. Mafia
不写不知道自己的二分有多么若啊原创 2014-05-11 20:41:03 · 737 阅读 · 0 评论 -
hdu 1071 The area
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7093 Accepted Submission(s): 4980Problem DescriptionIgnatius bought a lan原创 2014-04-12 10:40:33 · 474 阅读 · 0 评论 -
hdu 1060 Leftmost Digit
为保证安全,携程编程大赛期间4月11日18:00~21:00将关闭比赛外的其他模块,带来不便,敬请谅解。Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12283 Accep原创 2014-04-12 10:31:33 · 529 阅读 · 0 评论 -
hdu 1064 Financial Management
Financial ManagementTime Limit: 400/200 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8609 Accepted Submission(s): 5371Problem DescriptionLar原创 2014-04-12 17:15:01 · 528 阅读 · 0 评论 -
Codeforces #246 (Div. 2) B. Football Kit
题目是给出n以及每个的原创 2014-05-16 11:11:08 · 534 阅读 · 0 评论 -
hdu1787 GCD Again(数论:欧拉函数)
这么水的一道题我做了原创 2014-07-15 10:30:22 · 372 阅读 · 0 评论 -
Codeforces Testing Round #10 B. Balancer
题意是:有n个火柴盒,每个火柴盒里有一定数目的huocai原创 2014-06-04 00:22:09 · 755 阅读 · 0 评论 -
hdu 1865 1sting(数学:斐波那契+大数)
是上台阶问题的翻版如果左边第一个原创 2014-07-16 18:40:48 · 546 阅读 · 0 评论 -
Codeforces #257 (Div. 2) B. Jzzhu and Sequences
坑爹的数学水题啊不跪的原创 2014-07-19 23:53:02 · 503 阅读 · 0 评论 -
Codeforces #257 (Div. 2) C. Jzzhu and Chocolate
简单数学题啊就是抽象模型有点难,h原创 2014-07-19 23:45:04 · 548 阅读 · 0 评论 -
Codeforces #258 (Div. 2) A. Game With Sticks
很简单的一道题,取行列中较小值对2取模即可证明就省略了吧代码如下:#include #include #include #define MAXN 10010#define LL long longusing namespace std;int main(void) { int a, b; while(cin >> a >> b) { a原创 2014-07-25 01:34:08 · 374 阅读 · 0 评论 -
Codeforces #258 (Div. 2) D. Count Good Substrings
很坑的一道题啊,之前还以为是字符串chu原创 2014-07-25 12:55:23 · 473 阅读 · 0 评论 -
Codeforces #258 (Div. 2) C. Predict Outcome of the Game
很简单的题,但是之前题目没说清楚我一直以为第一名一定比第二名多赢d1局,因为这个跪了3次后来题目补充说明才发现...知道题意就很简单了,列出几个方程和不等式就行了代码如下:#include #include #include #define MAXN 10010#define LL long longusing namespace std;LL T, n, k原创 2014-07-25 01:39:05 · 668 阅读 · 3 评论 -
Codeforces #258 (Div. 2) B. Sort the Array
判断给定的一组数shifoucunza原创 2014-07-25 01:27:35 · 416 阅读 · 0 评论 -
poj 1061青蛙的约会 (数论:扩展的欧几里得算法)
很直接的欧几里得算法题为了叙述简明,原创 2014-07-06 00:04:02 · 569 阅读 · 3 评论 -
hdu 1573(数论:中国剩余定理)
网上都说这个题用中国剩余定理做,但是中国剩余定理的适用条件是:求解原创 2014-07-08 16:50:19 · 714 阅读 · 0 评论 -
hdu1299 Diophantus of Alexandria(数学题)
读完题目可以知道x的范围是:(n,2n原创 2014-07-09 20:00:28 · 546 阅读 · 0 评论 -
hdu1222 - Wolf and Rabbit(数学:大水题)
大水题,判断输入的a,b最大公约数是否为原创 2014-07-09 22:20:45 · 417 阅读 · 0 评论 -
hdu 2521 (数学:打表水题)
题目zuida数据量才5000原创 2014-08-02 21:21:30 · 421 阅读 · 0 评论 -
Codeforces #259 (Div. 2) B. Little Pony and Sort by Shift
很水的一道题啊,抽象出来就很简单了其实就是yige原创 2014-08-02 11:13:44 · 404 阅读 · 0 评论 -
hdu1215 七夕节 (数学:求因子之和)
给出一个n,求出n所有因子除原创 2014-07-10 20:21:05 · 539 阅读 · 0 评论 -
fzu 1402(数论:中国剩余定理)
典型的中国剩余定理题,我用自己写的剩余定理跪掉了原因是我在套用原创 2014-07-08 22:51:06 · 509 阅读 · 0 评论 -
Codeforces #259 (Div. 2) C. Little Pony and Expected Maximum
C. Little Pony and Expected Maximumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwilight Sparkle was pla原创 2014-08-02 11:35:08 · 411 阅读 · 0 评论 -
codeforces MemSQL Start[c]UP 2.0 - Round 1 B. 4-point polyline
其实这是一道很简单的题原创 2014-07-28 04:03:48 · 678 阅读 · 0 评论 -
2014 Collage Tour - 2014 Topcoder Asia Competition B
Problem Statement You are given a long n. Return the largest divisor of n that is a perfect square. That is, the correct return value is x if and only if:x divides nThere is an integer y原创 2014-07-28 22:09:10 · 539 阅读 · 0 评论 -
poj 1811 Prime Test(数论:大素数判定-分解)
直接套用Miller Rabin算法模板代码如下:原创 2014-07-28 17:29:01 · 525 阅读 · 0 评论 -
hdu1163 Eddy's digital Roots(数学:推导)
刚读这个题,感觉很厉害的样子tuili原创 2014-07-11 20:50:03 · 457 阅读 · 0 评论 -
hdu1061(数论:快速幂取模)
对着算法导论上写不行,因为daol原创 2014-07-12 16:57:19 · 655 阅读 · 0 评论 -
hdu 1576 A/B(数学:简单水题)
求(a/b)%9973,给出n, b的值,原创 2014-07-13 14:53:57 · 378 阅读 · 0 评论 -
hdu 2161 Primes(数学:素数打表+水题)
直接打表0ms代码如下:#include #include #include #define N 16010int vis[N];void gen_primes() { int m = (int)sqrt(N+0.5), i, j; memset(vis, 0, sizeof(vis)); for(i=2; i<=m; ++i) { if原创 2014-07-13 15:09:22 · 498 阅读 · 0 评论 -
hdu 1141 Factstone Benchmark(数学:计算)
所要求的是最大的n使得n! 则找到log(n!)原创 2014-07-11 22:13:22 · 386 阅读 · 0 评论 -
hdu1164 Eddy's research I(数论:唯一分解式)
一道很简单的水题有木有啊!!我又错了原创 2014-07-11 16:32:37 · 417 阅读 · 0 评论