随笔分类 -  算法竞赛

上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
codeForces 574b Bear and Three Musketeers
摘要：一种巧妙到暴力方式，这题到抽象化：在一个无向图中，找一个度数和最小到三阶到圈。 首先对边进行枚举，这样确定了两个顶点，然后在对点进行枚举，找到一个可以构成三元圈到点，则计算他们到度数和。 最后保存最小到度数和到三元圈即可。 Bear and Three Musketeers Time Limit:2 阅读全文
posted @ 2016-07-17 16:05 超级学渣渣 阅读(338) 评论(0) 推荐(0)
CodeForces 579b
摘要：B. Finding Team Member time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Finding Team M 阅读全文
posted @ 2016-07-17 11:02 超级学渣渣 阅读(467) 评论(0) 推荐(0)
CodeForces 584D Dima and Lisa
摘要：1e9 以内的判断一个数是否是素数，可以直接朴素的暴力。 这倒题除了考虑1e9以内的素数的判断，还有一个歌德巴赫猜想：任意一个奇数都可一分解为三个素数的和。 第三个结论：素数是密集的，1e9以内，相邻的素数之间的间隔不会大于300，所以直接枚举也不会浪费掉太多的时间。 这里还有一点需要注意的是：朴素 阅读全文
posted @ 2016-07-16 21:10 超级学渣渣 阅读(402) 评论(0) 推荐(0)
CodeForces 586B Laurenty and Shop
摘要：F - Laurenty and Shop Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 586B F - Laurenty and Sh 阅读全文
posted @ 2016-07-15 22:42 超级学渣渣 阅读(270) 评论(0) 推荐(0)
最大递增子序列长度模板
摘要：#include #include #include #include using namespace std; int dp[20]; const int inf=0x7fffffff; int a[7]={2,1,3,4,8,5,9}; const int maxn=500005; int main() { fill(dp,dp+7... 阅读全文
posted @ 2016-07-15 14:33 超级学渣渣 阅读(171) 评论(0) 推荐(0)
卡特兰数
摘要：//ｈ( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) ); #include<stdio.h> //******************************* //打表卡特兰数 //第 n个 卡特兰数存在a[n]中，a[n][0]表示长度； //注意数是倒着存的，个位是 阅读全文
posted @ 2016-06-06 17:13 超级学渣渣 阅读(153) 评论(0) 推荐(0)
hdu 1023 Train Problem II
摘要：Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7943 Accepted Submission(s): 426 阅读全文
posted @ 2016-06-06 17:10 超级学渣渣 阅读(144) 评论(0) 推荐(0)
hdu 1022 Train Problem
摘要：Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30588 Accepted Submission(s): 115 阅读全文
posted @ 2016-06-03 22:53 超级学渣渣 阅读(144) 评论(0) 推荐(0)
hdu 1021 Fibonacci Again 找规律
摘要：Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51448 Accepted Submission(s): 243 阅读全文
posted @ 2016-06-03 17:03 超级学渣渣 阅读(143) 评论(0) 推荐(0)
java大数模板
摘要：java 大数计算 这几天做了几道用大数的题，发现java来做大数运算十分方便。对acmer来说是十分实用的 1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3; BigInteger b=BigInteger.valueOf(a); 则b=3; String s 阅读全文
posted @ 2016-05-29 17:15 超级学渣渣 阅读(520) 评论(0) 推荐(0)
gcd
摘要：long long gcd(long long x,long long y) { long long a; if(x<y) a=x,x=y,y=a; while(y!=0) { a=x%y; x=y; y=a; } return x; 阅读全文
posted @ 2016-05-29 17:12 超级学渣渣 阅读(184) 评论(0) 推荐(0)
HDU 1020 Encoding 模拟
摘要：Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39047 Accepted Submission(s): 17279 Prob 阅读全文
posted @ 2016-05-29 17:09 超级学渣渣 阅读(144) 评论(0) 推荐(0)
hdu 1019 Least Common Multiple
摘要：Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44922 Accepted Submission(s 阅读全文
posted @ 2016-05-29 16:55 超级学渣渣 阅读(205) 评论(0) 推荐(0)
hdu 1018 Big Number 数学结论
摘要：Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34084 Accepted Submission(s): 16111 Pr 阅读全文
posted @ 2016-05-29 14:55 超级学渣渣 阅读(181) 评论(0) 推荐(0)
hdu 1017 A Mathematical Curiosity
摘要：A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36362 Accepted Submissio 阅读全文
posted @ 2016-05-28 21:13 超级学渣渣 阅读(162) 评论(0) 推荐(0)
hdu1016 Prime Ring Problem
摘要：Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41154 Accepted Submission(s): 阅读全文
posted @ 2016-05-28 17:24 超级学渣渣 阅读(163) 评论(0) 推荐(0)

上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页