OJ题目 : click here~
题目分析:X为距离 , 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价),j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确,题目没有说,从a 到 b。只说了a,b之间。要仔细读题啊,不能想当然。
AC_COD...
分类:
其他好文 时间:
2014-07-22 23:05:52
阅读次数:
294
OJ题目:click here~~
题目分析:n个数,从中取若干个数,和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行,鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理,点这里~
直接贴过来:
有n+1件或n+1件以上的物品要放到n个抽屉中,那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论:
a1,a2,a3...am是正整数序列,至少存在整数k和r,...
分类:
其他好文 时间:
2014-07-22 23:04:32
阅读次数:
258
OJ题目:click here~~
题目分析:三根柱子 , n个圆盘 。给一个汉诺塔的状态,求将所有盘挪到一个柱子上的最少步数,并给出是最后在哪个柱子上。
从给定状态到目标状态很复杂,但是从目标状态到给定的状态就很容易想了。将一个柱子上i个盘,挪到另一个柱子上,需要pow(2,i) - 1步。 显然,最后在的那个柱子,一定是所给状态下最大盘所在的柱子。接下来考虑第二大的盘,需要移动就移动。……...
分类:
其他好文 时间:
2014-07-22 23:02:14
阅读次数:
279
VMware也用了一年了,一直好好的,今天突然出现启动不了VMware里的linux系统了,Authorization
Service问题,在windows系统里查看服务,找到VMware Authorization Service,点启动,弹出无法启动VMware
Authorization Se...
分类:
Windows程序 时间:
2014-05-01 19:04:13
阅读次数:
2955
group.Closing += (sender, e) => { try { Code
here } ...
1. 本机情况:Win7操作系统,VMware虚拟机,虚拟机版本:VMware
7.1,安装Ubuntu10.10,现要求在主机上插入U盘,在虚拟机中显示。2. 遇到问题:U盘只在Win7主机中显示,而无法显示在虚拟机中,需要解决。3.
解决方案:首先确认服务已经打开:【右键计算机】->【管理】->...
分类:
其他好文 时间:
2014-05-01 10:12:03
阅读次数:
302
题目链接:click here~
中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了
1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
282
OJ题目 : click here ~~
题目分析:G种颜色的宝石(Gems),放在B个包里,每个包里同种宝石的个数不定哦。A,B轮流取一个包,宝石放在cooker上,同种颜色的宝石达到S个时,就可以融合成一个魔法石,如果2*S个当然就可以融合成两个魔法石啦。某人在某轮获得了魔法石,可以接着再玩一轮,直到没有获得魔法石。A先开始。问A比B 最多能多多少个魔法石。A,B都采用最优策略。
B的值最...
分类:
其他好文 时间:
2014-04-29 13:46:21
阅读次数:
278
linux虚拟机网络问题
刚安装一个vmware虚拟机,并在上面安装了一个redhat linux操作系统。
安装完后配制了下网络。
首先观察windows上的网络配制。
ip:192.168.1.109
nemask:255.255.255.0
gateway:192.168.1.1
通过这些东西可以看出虚拟机也应该在同一个网段(192.168.1.0),同一个网关(192.168...
分类:
系统相关 时间:
2014-04-29 13:32:23
阅读次数:
552
# To enable ProGuard in your project, edit project.properties
# to define the proguard.config property as described in that file.
#
# Add project specific ProGuard rules here.
# By default, the flags ...
分类:
其他好文 时间:
2014-04-29 13:24:23
阅读次数:
443