算法
文章平均质量分 52
x___song
这个作者很懒,什么都没留下…
展开
-
Eratosthenes
Eratosthenes还是筛选法求素数 随便写了个 之前写过一个文章介绍过 但是没贴代码 这次随便贴一个好了用法为输入一个整数n大小为2~MAX (哎呀自己看着改吧)然后打印2到n之间的所有素数http://paste.ubuntu.com/6792278/原创 2014-01-21 23:54:23 · 527 阅读 · 0 评论 -
hdu2076 水题数学模拟
http://acm.hdu.edu.cn/showproblem.php?pid=2076水题其实原创 2014-09-23 21:51:32 · 517 阅读 · 0 评论 -
hdu2061 模拟
http://acm.hdu.edu.cn/showproblem.php?pid=2061原创 2014-09-18 20:32:22 · 883 阅读 · 0 评论 -
hdu2074 模拟规律
http://acm.hdu.edu.cn/showproblem.php?pid=2074规律原创 2014-09-23 20:01:57 · 1007 阅读 · 0 评论 -
hdu2069 暴力打表
http://acm.hdu.edu.cn/showproblem.php?pid=2069暴力原创 2014-10-08 20:47:31 · 398 阅读 · 0 评论 -
nyist5 暴力;kmp
http://acm.nyist.net/JudgeOnline/problem.php?pid=5暴力原创 2014-10-28 20:39:31 · 405 阅读 · 1 评论 -
hdu2088 水题
http://acm.hdu.edu.cn/showproblem.php?pid=2088水题求下原创 2014-09-25 17:02:05 · 424 阅读 · 0 评论 -
CF_#268_DIV2_A_B_D
hash表示一个游戏有1~原创 2014-09-21 09:54:28 · 407 阅读 · 0 评论 -
bc_#6
1001http://acm.hdu.edu.cn/showproblem.php?pid=4981水题原创 2014-08-24 22:03:37 · 258 阅读 · 0 评论 -
cf_round#ff_a_b
A. DZY Loves Hash题目链接:http://codeforces.com/contest/447/problem/A原创 2014-07-14 20:01:10 · 373 阅读 · 0 评论 -
cc_julychallenge2014
Count Substrings题目链接:http://www.codechef.com/JULY14/problems/CSUB原创 2014-07-13 18:23:19 · 359 阅读 · 0 评论 -
TC_SRM_621_DIV2
250题目链接原创 2014-05-23 13:36:24 · 469 阅读 · 0 评论 -
hdu1108 GCD LCM 模板
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1108原创 2014-04-14 01:24:29 · 569 阅读 · 0 评论 -
GoogleCodeJam Qualification Round 2014 ABD
题目链接https://code.google.com/codejam/contest/2974486/dashboard简单模拟意思就是原创 2014-04-13 15:43:54 · 656 阅读 · 0 评论 -
topcoder_SRM_616_div2
Problem Statement Alex is sleeping soundly. At any moment, his sleepiness can be characterized by an integer. You are given an intS that represents Alex's initial sleepiness.Unfortuna原创 2014-04-11 18:06:20 · 721 阅读 · 0 评论 -
codingtrip 携程网赛第一场
旋转的二进制 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 153 Accepted Submission(s) : 36Font: Times New Roman | Verdana | GeorgiaFont Si原创 2014-04-11 00:40:54 · 844 阅读 · 0 评论 -
hdu1002 JAVA大数
http://acm.hdu.edu.cn/showproblem.php?pid=1002原创 2014-10-14 16:24:02 · 502 阅读 · 0 评论 -
hdu2078 贪心
http://acm.hdu.edu.cn/showproblem.php?pid=2078贪心?原创 2014-09-24 20:02:34 · 556 阅读 · 0 评论 -
hdu2094 简单图论
http://acm.hdu.edu.cn/showproblem.php?pid=2094原创 2014-10-08 18:57:59 · 551 阅读 · 0 评论 -
Eular质数筛法
今天去和chc面基很久没见了 聊的很开心 还是这么瘦————————————————————————————————————————hiho上week93的题目以前觉得筛选法已经很吊了今天才知道朴素的筛选法还是效率不行的Eular质数筛法是均摊O(n)的筛选法 几乎近似于线性最主要的基础是任何一个合数都是由一个素数序列相乘的得到的n = p1 * p原创 2016-04-11 00:20:19 · 946 阅读 · 0 评论 -
Binary Indexed Tree(BIT) OR Fenwick Tree
hdu1556http://paste.ubuntu.com/12689323/hdu1166http://paste.ubuntu.com/12689330/hdu1541http://paste.ubuntu.com/12689333/hdu3792http://paste.ubuntu.com/12689336/原创 2015-10-05 20:55:41 · 347 阅读 · 0 评论 -
CF_#302_DIV2_C
http://codeforces.com/contest/544Ccodeforces.com/contest/544/problem/C有n个人 每个人写一行代码会产生ai个bug问 写 m行代码时 不超过b个bug的 可能结果是多少种O(n^3)完全背包http://paste.ubuntu.com/111原创 2015-05-13 16:25:48 · 393 阅读 · 0 评论 -
培训
公交车票价为5角。假设每位乘客只持有两种币值的货币:5角、1元。再假设持有5角的乘客有m人,持有1元的乘客有n人。由于特殊情况,开始的时候,售票员没有零钱可找。我们想知道这m+n名乘客以什么样的顺序购票则可以顺利完成购票过程。显然,m =n的时候,有些情况也不行。比如,第一个购票的乘客就持有1元。下面的程序计算出这m+n名乘客所有可能顺利完成购票的不同情况的组合数目。注意:只关心5角和1元交替出现原创 2015-05-10 18:24:41 · 320 阅读 · 0 评论 -
hdu1241 简单搜索dfs
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1241题意问有几个联通块思路对全图遍历一次找到存在石油的点对其进行dfs搜索八个方向 把联通块全部填充ac代码http://paste.ubuntu.com/9563301/PS对于读入的地图 最好使用cin或者其它方式 getc原创 2014-12-19 04:36:17 · 306 阅读 · 0 评论 -
ZOJ1457 DFS 素数环
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457DFS给定n(n 求所有情况的素数环经典深搜需要注意的是 当n是奇数的时候是不会有素数环的出现所以要判断n是否是偶数刚开始做的时候只是把素数表打到20 但是后来发现应该打到40(20+19极端情况结果无奈的的原创 2014-11-29 16:14:35 · 394 阅读 · 0 评论 -
poj3461 KMP
http://poj.org/problem?id=3461原创 2014-11-04 13:45:32 · 411 阅读 · 0 评论 -
hdu1312 dfs
http://acm.hdu.edu.cn/showproblem.php?pid=1312dfs原创 2014-11-20 22:05:50 · 629 阅读 · 0 评论 -
hdu1010 dfs(奇偶剪枝,路径剪枝)
大牛的原创 2014-11-20 14:06:20 · 531 阅读 · 0 评论 -
CF_#277.5_DIV2_A_B_C
http://codeforces.com/contest/489/problem/AA. SwapSort给定一个n个序列原创 2014-11-18 17:18:16 · 339 阅读 · 0 评论 -
hdu2060 模拟打表
http://acm.hdu.edu.cn/showproblem.php?pid=2060水题原创 2014-09-18 19:44:06 · 540 阅读 · 0 评论 -
hdu2067 组合数学 卡特兰数
http://acm.hdu.edu.cn/showproblem.php?pid=2067原创 2014-10-09 16:36:12 · 448 阅读 · 0 评论 -
hdu2073 模拟规律
http://acm.hdu.edu.cn/showproblem.php?pid=2073原创 2014-09-23 16:45:28 · 778 阅读 · 0 评论 -
hdu2059 dp
http://acm.hdu.edu.cn/showproblem.php?pid=2059dp原创 2014-09-18 19:40:28 · 356 阅读 · 0 评论 -
hdu2087 暴力
http://acm.hdu.edu.cn/showproblem.php?pid=2087水题原创 2014-09-25 16:43:12 · 575 阅读 · 0 评论 -
hdu2097模拟
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2097原创 2014-04-08 01:53:19 · 545 阅读 · 0 评论 -
hdu1008模拟
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1008原创 2014-04-08 18:23:40 · 337 阅读 · 0 评论 -
hdu 2080 余弦定理
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2080水题 意思是给平面内两个点的坐标 然后求两个点分别与原点形成的直线相交的夹角晕死 感觉数学白学了 直接求三点形成的三角形三边然后余弦定理出结果 注意 圆周率用acos(-1.0)求解ac代码http://p原创 2014-01-18 12:11:08 · 424 阅读 · 0 评论 -
hanoi
汉诺塔游戏 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。——转自百度百科(懒得打字了)反正要明白盘子数在1和大于1 的时候两种不同的变原创 2014-01-22 00:18:34 · 378 阅读 · 0 评论 -
记录下
简单练习了下stack 和 queuestack:头文件 #include 定义stack snum;.压栈 .snum.push( number );弾栈snum.pop();查看栈顶元素snum.top();栈是否非为空snum.empty;queue:头文件#include 定义queu原创 2013-12-14 21:33:14 · 372 阅读 · 0 评论 -
hdu 1846 巴什博弈论
有这样一个游戏有一堆个数为n的石头堆 有两个人A和B轮流从这堆石头取石头至少要取1个 最多取m个(m 最后将石头取走的人为胜利问假如A先取石头 A和B取石头的方式都是最优化的 那么最后谁会赢得胜利?对于巴什博弈论有这样一个公式原创 2013-11-01 13:21:39 · 640 阅读 · 0 评论