- 博客(127)
- 收藏
- 关注
RSS订阅原创 golang练习（一）循环与函数
练习：循环和函数作为练习函数和循环的简单途径，用牛顿法实现开方函数。在这个例子中，牛顿法是通过选择一个初始点 z 然后重复这一过程求 Sqrt(x) 的近似值：为了做到这个，只需要重复计算 10 次，并且观察不同的值（1，2，3，……）是如何逐步逼近结果的。 然后，修改循环条件，使得当值停止改变（或改变非常小）的时候退出循环。观察迭代次数是否变化。结果与 [[htt
2015-03-30 19:57:09
2286
原创 建立一个Stack类，有min功能
建立一个Stack类，有min、push、pop功能，要在O（1）时间实现这三个功能经典面试/笔试题目：（这里是同学hncujing的代码，比较简单我就不再写了，只标注下重点）说下想法：简历两个stack容器，第一个存储栈应存的数据，第二个只存储最小值。#include#include#includeusing namespace std;struct StackGetMi
2015-03-22 20:39:09
896
原创 hdu5015（矩阵快速幂）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=5015233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 855 Accepted Submission
2014-09-28 17:58:52
1058
原创 poj1947（树形背包）
地址：http://poj.org/problem?id=1947Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8965 Accepted: 4043DescriptionThe cows have rec
2014-08-04 22:57:51
788
原创 hdu1011（树形背包）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1011Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10508 Accepted S
2014-08-03 16:35:09
704
原创 poj3140（树形DP，删边）
地址：http://poj.org/problem?id=3140Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8013 Accepted: 2285DescriptionIn the new
2014-07-30 17:19:09
675
原创 poj3107、2378、1655（树形DP，割点）
地址：3107：http://poj.org/problem?id=3107 2378：http://poj.org/problem?id=3
2014-07-30 17:10:59
757
原创 zoj3469（区间DP）
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255
2014-07-17 17:20:35
964
原创 poj1222（高斯消元，开关问题）
地址：http://poj.org/problem?id=1222EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6305 Accepted: 4140DescriptionIn an extended
2014-05-06 18:22:35
1132
原创 lightoj1422（区间DP）
地址：http://lightoj.com/volume_showproblem.php?problem=14221422 - Halloween CostumesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MB
2014-05-02 17:22:19
793
原创 poj2955（区间DP）
地址：http://poj.org/problem?id=2955BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2601 Accepted: 1344DescriptionWe give the following i
2014-04-16 21:07:18
742
原创 hdu4283（区间DP）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4283You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1389 Accepted Submiss
2014-04-14 19:58:34
592
原创 蓝桥杯 格子刷油漆
地址：http://lx.lanqiao.org/problem.page?gpid=T38 历届试题 格子刷油漆 时间限制：1.0s 内存限制：256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如下图所示），现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起，刷完一格，可
2014-03-18 14:37:03
2165
原创 hdu4734（数位DP）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4734F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1095 Accepted Submission(s): 44
2014-03-10 21:35:18
733
原创 zoj3761（BFS）
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5206Easy billiardsTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeEdward think a game of billiards is to
2014-03-04 21:18:44
811
原创 zoj3762（几何...大概）
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3762Pan's LabyrinthTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeOfelia is chased by her evil stepfa
2014-03-02 21:43:33
919
原创 hdu2544（最短路SPFA模板）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25842 Accepted Submission(s): 1
2014-02-26 19:43:37
742
原创 蓝桥杯 K好数（数位DP）
地址：http://lx.lanqiao.org/problem.page?gpid=T13 算法训练 K好数 时间限制：1.0s 内存限制：256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11
2014-02-24 14:02:49
1232
原创 hdu4507（数位DP）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4507吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1242 Accepted Submissi
2014-02-22 20:04:21
1100
原创 蓝桥杯 B组c-c++决赛题 高僧斗法
高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也
2014-02-19 21:26:26
2589
原创 hdu1851（SG博弈）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1851A Simple GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 939 Accepted Submissi
2014-02-11 21:19:06
672
原创 hdu1729（博弈SG）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1729Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2317 Accepted Submission
2014-02-09 23:09:13
761
原创 hdu1404（博弈搜索打表）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1404Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1764 Accepted Sub
2014-02-09 22:24:57
884
原创 hdu1760（博弈暴搜）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1760A New Tetris GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 982 Accepted Subm
2014-02-09 21:33:44
753
原创 codeforces215E（数位DP，规律水过）
地址：http://codeforces.com/contest/215/problem/EE. Periodical Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput
2014-02-07 18:58:11
1154
原创 hdu1025（最长上升子序列）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(
2014-02-06 19:07:45
815
原创 hdu4352（数位DP）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4352XHXJ's LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 670 Accepted Submission(
2014-02-06 14:26:17
944
原创 hdu4652（概率DP，推公式）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4652DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 344 Accepted Submission(s): 22
2014-02-04 18:56:21
1500
原创 zoj3329（概率DP，分解因式求系数）
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting
2014-02-04 16:52:12
752
原创 hdu4336（概率DP+状态压缩）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4336Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1988 Accepted Submis
2014-02-04 00:17:04
822
原创 zoj3640（概率DP求期望）
地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808Help Me EscapeTime Limit: 2 Seconds Memory Limit: 32768 KBBackground If thou doest well, shalt thou not be acc
2014-02-03 23:14:34
783
原创 hdu4405（概率DP求期望）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4405Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1022 Accepted Submi
2014-02-03 17:56:00
659
原创 hdu3853（概率DP求期望）
地址：http://acm.hdu.edu.cn/showproblem.php?pid=3853LOOPSTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1458 Accepted Submission(s)
2014-02-03 17:29:03
715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人