http://acm.hdu.edu.cn/showproblem.php?pid=2059我们需要输入的有（1）l(2)n,c,t;(3)vr,v1,v2;(4)p[1],p[2],p[3], p[n];我们需要比较的是兔子的时间和乌龟的时间兔子：1.0*l/vr;乌龟:乌龟的时间由题意可得，是需...
分类：
其他好文 时间：
2014-10-04 18:21:16
阅读次数：
234
24段魔尺，可以折出哪些精美图案24段魔尺，究竟可以叠成哪些精美图案？球、小乌龟、十字架、三叶花、三角形、牛魔王、音符是大家比较熟悉的。偶对这个问题，比较感兴趣。先将网络上流传的24段魔尺折出的精美图案，进行展示。...
分类：
其他好文 时间：
2014-09-21 18:28:41
阅读次数：
1603
分析：该题是经典的动态规划题目。题目中涉及到卡片数、卡片分4类、格子数等若干信息,又每张卡片仅能使用一次。求到达终点最多能能获得多少分。从题目中可知卡片的使用顺序影响最终得分，我们可知状态转移和使用哪种类型的卡片有关，假设我们用i、j、k、L分别表示4类卡片，f表示能获得的最多分数。则有：f[i,j...
分类：
其他好文 时间：
2014-09-20 17:23:39
阅读次数：
163
在linux下面不能使用小乌龟（TortoiseSVN），idea下面不能使用svn merge主干代码，为了解决每次merge代码时启动虚拟机，又能像小乌龟（TortoiseSVN）一样方便。...
分类：
系统相关 时间：
2014-09-19 13:53:35
阅读次数：
341
非常感谢OSC提供了这么好的一个国内的免费的git托管平台。这里简单说下TortoiseGit操作的流程。很傻瓜了首先你要准备两个软件，分别是msysgit和tortoisegit，乌龟还可以在下载页面下载简体中文语言包。下载后分别安装好，如果不熟悉，可以使用默认设置。接下来我们就开始搭建本地与Gi...
题意：uva 10154 - Weights and Measures
题意：有一些乌龟有一定的体重和力量，求摞起来的最大高度、力量必须承受其上面包括自己的全部的重量。
分析：先按力量从小到大排序
然后定义dp【i】 表示摞起来 i 只乌龟的最小质量。
然后转移就是每次用遍历O（n）的负责度找最小的，然后记录，保存最大值即可。
AC代码：
#include
#i...
分类：
其他好文 时间：
2014-09-17 20:31:02
阅读次数：
224
引子：龟兔赛跑的时候，如果让乌龟先“跑”一段时间t1，那么兔子将永远赶不上乌龟(兔子睡觉是寓言故事，跟这儿一点儿关系都没有)。原因如下：乌龟先走了t1分钟，走了一段路程s1，这时候兔子从起点出发，当兔子花费了t2时间(按理来说小于5分钟)跑了s1的路程，而在这t时间内，乌龟会向前走s2的路程，兔子需...
分类：
其他好文 时间：
2014-09-05 19:43:11
阅读次数：
177
题目：uva10154 - Weights and Measures（01背包）
题目大意：给出一些乌龟的重量和力量，问怎样将这些乌龟一只放一只背上的堆起来，要求这样序列的乌龟越多越好，并且不要超出每只乌龟的负荷。
解题思路：一开始，以为只要将乌龟的力量从大到小的排下序，然后根据力量找出最长的序列。结果发现这样的做法是不对的，因为这样你就默认了越前面的乌龟就放越底下，（但是其实...
分类：
其他好文 时间：
2014-08-26 15:32:26
阅读次数：
167
题意 中文
简单的多阶段决策DP 令p[0]=0 p[n]=l d[i]表示乌龟从起点到第i个加油站所需的最小时间 那么有d[i]=min(d[i],d[j]+t(j,i)) t(j,i)表示 在第j个加油站加满油 然后直接开到第i个加油站 当然第0个加油站是起点就不用加油了 这样推到最后d[n]就是乌龟所需的最小时间了
#include
#include
#...
分类：
其他好文 时间：
2014-08-18 20:32:42
阅读次数：
357
windows下比较比较好用的git客户端有2种：1. msysgit + TortoiseGit(乌龟git)2. GitHub for Windowsgithub的windows版也用过一段时间，但还是不太习惯。所以目前仍然青睐与msysgit+乌龟git的组合。TortoiseGit在提交时总...
分类：
其他好文 时间：
2014-08-15 19:34:09
阅读次数：
371
