http://acm.hdu.edu.cn/showproblem.php?pid=4405
有n+1个点，0~n ，某人现在站在x处，若x处有flight lines，他就能飞到相应点而不用掷骰子，否则就向前走掷出的骰子上的数字。问他从0点到达n点需要投掷骰子的平均次数。
还是一样的题型，已知dp[n] = 0,然后根据当前点能到达的下一点的概率进行逆推。dp[0]就是答案。...
分类：
其他好文 时间：
2014-09-06 11:00:03
阅读次数：
171
引子：龟兔赛跑的时候，如果让乌龟先“跑”一段时间t1，那么兔子将永远赶不上乌龟(兔子睡觉是寓言故事，跟这儿一点儿关系都没有)。原因如下：乌龟先走了t1分钟，走了一段路程s1，这时候兔子从起点出发，当兔子花费了t2时间(按理来说小于5分钟)跑了s1的路程，而在这t时间内，乌龟会向前走s2的路程，兔子需...
分类：
其他好文 时间：
2014-09-05 19:43:11
阅读次数：
177
题意 给你一些牌 全部正面朝下放桌子上 你选一个起点 翻开那张牌 牌上的数字是几就向前走几步 J,Q,K 都是向前走10步 A向前走11步 知道向前走对应的步数后超过了终点 输入n m 和n个数 代表你以第m张牌为起点 依次掀开了n张牌就不能再掀了 然后同样的牌 Alice以1-10张牌中的任意一个为起点 求Alice最后的终点与你的终点相同的...
分类：
其他好文 时间：
2014-08-28 11:29:19
阅读次数：
254
题目大意：
在一根数轴上有一只机器龟，它能够听从人们给它的指令做出向前走一步（F）和向后转（T）的操作。给出初始操作，你最开始有修改n步指令的权利（每一个指令可以被修改很多次），问在你修改n次之后，海龟离原点的最大距离。
做法：
很直观的想法，尽可能的将T转化为F，也算是一种贪心的做法吧。
我们用dfs(i,j,t,cur)，其中i表示当前遍历的命令的序号，j表示从0~i过...
分类：
其他好文 时间：
2014-08-25 17:10:05
阅读次数：
367
题目链接
题意：塔防游戏，长为n的一条路上建造m个箭塔，每个箭塔攻击范围为[l, r]，每格造成伤害为d，再给出k只怪兽的血量h，出现位置x，怪兽向前走，问最后还有几只怪兽存活。
思路：先求出每个格子造成的伤害，开一个stack数组，stack[l] += d，stack[r + 1] -= d，然后从前往后扫描一次，这样就可以得到每个格子造成的伤害；然后求出第1格到第i格...
分类：
其他好文 时间：
2014-08-19 20:53:15
阅读次数：
183
职场生活真实又略显残酷，如果稍有不慎就会落人口实，步步惊心，但是你没有办法，你只能一步步向前走，跨越一道又一道的坎，将自己逼向成功！看看这些久经职场的HR们的话吧，也许它们能够带给你一些帮助！（本文来自e良师益友网）1、说职场言语，不可随心所欲。家是避风的港湾，可以直接尽情地表达自己的所有真实情感，...
分类：
其他好文 时间：
2014-07-26 01:07:56
阅读次数：
193
UVA 1541 - To Bet or Not To Bet
题目链接
题意：这题题意真是神了- -，看半天，大概是玩一个游戏，开始在位置0，终点在位置m + 1,每次扔一个硬币，正面走一步，反面走两步，走到的步上有4种情况：
1、向前走n步
2、向后走n步
3、停止一回合
4、无影响
问能在t次机会内，走到终点m + 1（如果跃过也算走到了)的概率，大于0.5，等于0...
分类：
其他好文 时间：
2014-07-18 14:10:34
阅读次数：
207
时间过得真快，看到空间中各种毕业照，突然意识到离校已经一年了，回顾这一年生活上：积蓄没攒下，还欠了一屁股债，一直在温饱线上挣扎工作上：基础比较薄弱，一年了没太大长进，工作方式没有条理性和系统性一年了，一直在埋头向前走，到头来去发现一直在原地打转，是该停下来想一想了。。。作为一名开发人员，技术水平是立...
分类：
其他好文 时间：
2014-06-24 14:01:46
阅读次数：
246
题目：输入一个链表，输出该链表中倒数第k个结点 (注意：我们将链表最末一个结点记为
倒数第1个结点，也就是k从1开始计数)解题分析：方法一：遍历链表两次，第一次统计链表结点个数，第二次遍历就可以找到倒数第K个结点方法二：遍历链表一次我们使用两个指针，第一个指针从链表的头指针开始遍历向前走k-1步，第...
分类：
其他好文 时间：
2014-06-09 13:08:20
阅读次数：
246
判断单链表是否有环两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环如果存在，start存放在圆环开始的节点bool
IsLoop(node *head,node *start){node *p1=head,*p2=head;if(h...
分类：
其他好文 时间：
2014-05-10 00:22:22
阅读次数：
272
