- 博客(23)
- 收藏
- 关注
RSS订阅
原创 关于 csdn 博客添加友情链接~~~~~
添加友情链接栏目&创建友情链接在自己的博客界面上 有 “管理博客” ，选择过“管理博客”以后，选择“博客栏目”选择过“博客栏目”以后，在最下面有一个“添加栏目”点击“添加栏目”以后会出现一个对话框在标题处填写“友情链接”，当然也可以填其他的在内容部分填写html格式的语言/* http://blog.csdn.net/xia842655187
2016-04-21 17:14:48
1710
原创 HDU 5672 String(尺取法)
StringDescriptionThere is a string S.S only contain lower case English character.(10 \leq length(S) \leq 1,000,000) How many substrings there are that contain at least k(1 \leq k
2016-04-30 18:28:39
466
原创 ZOJ 3938 Defuse the Bomb（水题）
Defuse the BombDescriptionThe bomb is about to explode! Please defuse it as soon as possible!There is a display showing a number from 1 to 4 on the bomb. Besides this, there are 4 bu
2016-04-30 18:14:30
527
原创 NBUT1461 数字整除(大数处理，减法、除法)
数字整除Description定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。Input输入文件最多包含10组测试
2016-04-30 18:02:19
680
原创 动态规划理论思想
动态规划的理论思想还是不能够深入理解，于是就重新看了一下，并将其转载了过来转自：http://blog.csdn.net/liuxucoder终于讲到动态规划了~该来的总会来的……作为算法的一大核心，我大动态规划的影响力不可谓不大。很多工业级的算法里，都清晰可见动态规划的模样。 你问我为何这么普及？道理很简单。丫的动态规划也是一种思想！！！
2016-04-30 17:54:08
1077
原创 NBUT 内部收益率(二分查找，精度问题)
内部收益率Description在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解：为了简单起见，本题假定：除了项目启动时有一笔投入（即初始现金流CF0 i=1,2,...,T，CFi>0）。根据定
2016-04-30 17:47:36
680
原创 NBUT 1462 台球碰撞（物理运动）
台球碰撞Description在平面直角坐标系下，台球桌是一个左下角在(0,0)，右上角在(L,W)的矩形。有一个球心在(x,y)，半径为R的圆形母球放在台球桌上（整个球都在台球桌内）。受撞击后，球沿极角为a的射线（即：x正半轴逆时针旋转到此射线的角度为a）飞出，每次碰到球桌时均发生完全弹性碰撞（球的速率不变，反射角等于入射角）。如果球的速率为v，s
2016-04-30 17:38:33
933
原创 HDU 5671 Matrix (矩阵操作)
Matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionThere is a matrix MM that has nn rows and mm columns (1 \leq n \leq 1000 ,1 \
2016-04-22 21:15:19
491
原创 POJ 2984 迷宫问题(搜索 路径的还原)
迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,
2016-04-21 15:49:33
509
原创 HDU 1072 Nightmare(bfs 广度优先搜索)
NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb
2016-04-21 15:15:28
335
原创 POJ 1321 棋盘问题（深搜 ＼ 回溯）
棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k
2016-04-21 14:31:09
658
原创 POJ 2488 A Knight's Journey (DFS)
A Knight's JourneyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uBackgroundThe knight is getting bored of seeing the same black and white squares aga
2016-04-21 12:57:30
289
原创 HDU 2181 哈密顿绕行世界问题（DFS 深度优先搜素）
哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前
2016-04-20 21:18:10
358
原创 连连看（bfs ，优先队列搜索）
连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的
2016-04-20 20:57:40
1736
原创 POJ 2251 Dungeon Master ：NYOJ 353 3D dungeon (三维空间上的搜索 bfs )
Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The
2016-04-20 20:38:05
530
原创 HDU 1869 六度分离(floyd 变形 ,有向图传递闭包 变形)
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription1967年，美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多
2016-04-20 20:29:35
386
原创 HDU 1978 How many ways (dfs 记忆化搜索)
How many waysTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机
2016-04-20 20:08:36
463
原创 UVA 558 Wormholes（有向图的传递闭包）
WormholesTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluDescriptionIn the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space
2016-04-20 19:47:41
615
原创 UVA 111 History Grading （最长公共子序列）
History GradingTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluBackgroundMany problems in Computer Science involve maximizing some measure according to constraints.
2016-04-20 19:21:22
1121
原创 最小生成树 Kruskal 算法 和 Prim算法
Kruskal 算法 和 Prim算法 是 最小生成树基础的两种算法:本文章中的代码用c语言写的（不过头文件用了c++ 的，大家不要在意）， 其实在 Kruskal 算法 里面对数据进行排序的时候 可以用 C++ 库函数 的 sort排序进行排序 ，不过这里面我写了一个 快排，用快排进行排序了！ 在 Kruskal 算法 里面，用到了并查集的 查询 和 合并 两个函数，主要是用来检
2016-04-13 21:07:55
411
原创 UVA 10048 Audiophobia（Floyd变形）
AudiophobiaConsider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your descendants may not have this
2016-04-01 11:49:09
750
原创 HDU 1256 画8
画8Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5352 Accepted Submission(s): 2296Problem Description谁画8画的好,画的快,今后就发的快,学业发
2016-04-01 11:17:10
289
原创 UVA 825 Walking on the Safe Side(DP)
Walking on the Safe SideSquare City is a very easy place for people to walk around. The two-way streets run North-South orEast-West dividing the city into regular blocks. Most street intersectio
2016-04-01 10:57:25
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人