随笔分类 -  算法竞赛

上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
hdu 1029 Ignatius ans the Princess IV
摘要：Ignatius and the Princess IV Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 27227 Accepted Submi 阅读全文
posted @ 2016-08-19 10:06 超级学渣渣 阅读(179) 评论(0) 推荐(0)
hdu 1024 Max Sum Plus Plus
摘要：Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25639 Accepted Submission(s): 8 阅读全文
posted @ 2016-08-18 16:10 超级学渣渣 阅读(171) 评论(0) 推荐(0)
hdu 5446 Unknown Treasure Lucas定理+中国剩余定理
摘要：Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2209 Accepted Submission(s): 8 阅读全文
posted @ 2016-08-15 11:37 超级学渣渣 阅读(591) 评论(0) 推荐(0)
hdu 3037 Saving Beans Lucas定理
摘要：Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4315 Accepted Submission(s): 1687 Pr 阅读全文
posted @ 2016-08-14 10:32 超级学渣渣 阅读(243) 评论(0) 推荐(0)
poj 2115 Looooops
摘要：C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23637 Accepted: 6528 Description A Compiler Mystery: We are given a C-language s 阅读全文
posted @ 2016-08-13 17:42 超级学渣渣 阅读(184) 评论(0) 推荐(0)
hdu 2669 Romantic
摘要：Romantic Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2669 Romantic Submit Status Practice HDU 2669 阅读全文
posted @ 2016-08-13 17:34 超级学渣渣 阅读(174) 评论(0) 推荐(0)
hdu 5690 All x
摘要：分析： 这道题对我来说简直惊艳： m个x用数学公式表示：[（10^m)-1]/9*x·························@1 所以题目中的问题用数学公式表示： @1%k=c？ 因为/9会产生精度的损失，所以我们把上式两边同时乘以9： [(10^m)-1)]*x%9k=9*c?····· 阅读全文
posted @ 2016-08-13 17:29 超级学渣渣 阅读(258) 评论(0) 推荐(0)
快速幂 fast_exp
摘要：long long fast_exp(int base,long long exp,int mod) { long long ans=1LL,a=base; while(exp!=0) { if(exp&1LL) ans*=a,ans%=mod; a*=a,a%=mod; exp>>=1; } return ... 阅读全文
posted @ 2016-08-13 14:05 超级学渣渣 阅读(1097) 评论(0) 推荐(0)
模运算
摘要：以上内容引用自百度百科：http://baike.baidu.com/view/2385246.htm 2016/8/13 阅读全文
posted @ 2016-08-13 09:33 超级学渣渣 阅读(1191) 评论(0) 推荐(0)
hdu 1573 X问题 不互质的中国剩余定理
摘要：X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5221 Accepted Submission(s): 1761 Problem Des 阅读全文
posted @ 2016-08-12 16:47 超级学渣渣 阅读(231) 评论(0) 推荐(0)
hdu 1370 Biorthythms 中国剩余定理
摘要：Biorhythms Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2481 Accepted Submission(s): 1091 Prob 阅读全文
posted @ 2016-08-12 15:48 超级学渣渣 阅读(488) 评论(0) 推荐(0)
中国剩余定理
摘要：#include #include using namespace std; int ext_gcd(int a,int b,int *x,int *y) { if(b==0) { *x=1,*y=0; return a; } int r = ext_gcd(b,a%b,x,y); int t =*x; *x=*y;... 阅读全文
posted @ 2016-08-12 15:44 超级学渣渣 阅读(270) 评论(0) 推荐(0)
中国剩余定理分析
摘要：转载大神的分析 在给一个视频讲解 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 就这么简单。我们在感叹神奇的同时 阅读全文
posted @ 2016-08-12 14:40 超级学渣渣 阅读(455) 评论(0) 推荐(0)
poj 1061 青蛙的约会
摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 106959 Accepted: 21291 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
posted @ 2016-08-11 21:44 超级学渣渣 阅读(272) 评论(0) 推荐(0)
扩展欧几里得算法
摘要：扩展欧几里得算法，可以在计算gcd（a，b）的同时，计算出 ax+by=gcd(a,b)中a、b的值 long long ext_gcd(long long a, long long b, long long *x, long long *y) { if(b==0) { *x = 1,*y = 0; 阅读全文
posted @ 2016-08-11 11:44 超级学渣渣 阅读(622) 评论(0) 推荐(0)
cf #365b 巧妙的统计
摘要：Mishka and trip time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mishka and trip time limi 阅读全文
posted @ 2016-08-10 09:21 超级学渣渣 阅读(315) 评论(0) 推荐(0)
hdu 1203 概率+01背包
摘要：I NEED A OFFER! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1203 I NEED A OFFER! Submit Status Pra 阅读全文
posted @ 2016-08-09 11:29 超级学渣渣 阅读(241) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页