题目大意：N个点M条无向边，每个点有可能有红绿灯，或者是加油站，或者单单是一个点。红绿灯太多会让人烦，太久不加油车子就会开不动，问最多通过K次红绿灯，从“start”点到“end”点的最少花费是多少。
思路：只能最多通过K次红绿灯，可以依据这个建分层图。f[ i ][ j ]为在已经通过i次红绿灯后，在j点时的最小花费。这只是总体的思路，具体是实现起来还是有其他一些小问题。
题目中有一...
分类：
其他好文 时间：
2014-09-11 17:23:12
阅读次数：
220
大家都知道一句网上流行的名言和有名的漫画“在网上，没有人知道你是一只狗”：这对于网上购物和电子商务来讲是危险的，因为您不能也不应该相信网站所称的某某公司(某某品牌)就是您心目中现实世界的某某公司(某某品牌)；同时，互联网所使用的IP技术就是明文传输所有信息，这样..
分类：
Web程序 时间：
2014-09-11 11:23:04
阅读次数：
164
1、以体察人才为第一。 2、另起炉灶，重开世界。 3、心至苦，事至盛也。 4、何必择地？何必择时？但自问立志之真不真耳！ 5、第一要有志，第二要有识，第三要有恒。 6、尽人事以听天，吾唯日日谨慎而已。 7、须有宁拙毋巧之意，而后可以持久。 8、米已成...
分类：
其他好文 时间：
2014-09-11 10:57:11
阅读次数：
246
题目大意：给定一个无向图，每条边有边权，有些点有点权，一些点是加油站，求一条起点到终点的最短路，使经过有点权的点不超过k次，一管油只能走limit的时间，时间到了就只能到加油站花cost的时间加油
那个红绿灯的计算公式是 red*red/2/(red+green) 考场上很多人没推出来这个挂掉了 我推出来不会写，写了爆搜，26分
限制条件有点多。。。考虑到k
首先我们枚举每一个加油站(起始点...
分类：
其他好文 时间：
2014-09-10 09:39:20
阅读次数：
1020
现在哪家银行的信用卡加油比较划算？_百度知道还是推荐招行和交行。招行新办车主信用卡用户，每周五使用5%，平常是3%，每月每多返30元，也就是说在加油方面的消费上限是600元（按5%的优惠计算）。但开卡6个月之后，要想享受这个优惠，每月还得有其它有积分的消费达到1000元，比如在商场、饭店的消费。这个...
分类：
其他好文 时间：
2014-09-09 15:01:48
阅读次数：
117
寒假之前学过一些51单片机的基础内容，可是中间暂停了好久；没有继续深入学习，最近重拾51，感觉很长一段时间内的不良习惯加上自己未进入最佳状态，大脑好像锈住了，从今天起每天开博，不为别人，记录自己的生活，记录自己的进步。实践才是王道，加油吧骚年！！！！一、用矩阵控制数码关源代码：#include#de...
分类：
其他好文 时间：
2014-09-07 22:24:15
阅读次数：
201
机房收费系统进行了一段时间了，虽然说大体上跟学生信息管理系统一样，不过也有不一样的地方。比如说报表、如何将MSFlexGrid中德数据导入到Excel中等等。这些东西原来没有接触过，第一次接触难免有些陌生。这些问题困扰了我好长-时间，一看到它头都大了。不过，提高班名言——不将就是发现的源动力。...
分类：
其他好文 时间：
2014-09-07 19:47:55
阅读次数：
175
瘸腿蛤蟆原创笔记，欢迎转载，转载请标明出处：
上篇回顾
本篇名言：烦恼使我受着极大的影响……我一年多没有收到月俸，我和穷困挣扎；我在我的忧患中十分孤独，而且我的忧患是多么多，比艺术使我操心得更厉害！ [米开朗基罗]
前段时间蛤蟆出差北京去了，好在中秋节前回来了哈哈。
上篇中，蛤蟆学习了Box2d物理引擎中的Ray-cast代码解释，接下去蛤蟆继续学习其他的Box2d引擎的使用。这次我们使...
分类：
其他好文 时间：
2014-09-07 13:37:45
阅读次数：
353
“我去！怎么回事儿？明明改过的，怎么连Log都没有呢？” 周权一边大喊一边跑步往来于调试机和自己的开发机之间。大家笑着说：“加油！跑跑更健康！”第三遍后，终于找到了root cause，原来是自己把程序传错了，他一直测没有被修改的程序呢，当然看不到新加的log。大家哈哈大笑，感觉又年轻了几岁。人不比机器，有七情六欲会影响着你的行为，没有机器那种按部就班执行指令的简单。从这一点上看，人类是复杂的。越...
分类：
其他好文 时间：
2014-09-06 18:44:23
阅读次数：
161
比赛链接：点击打开链接上来先搞了f、c，，然后发现状态不正确，一下午都是脑洞大开，，无脑wa，无脑ce。。。一样的错犯2次。。硬着头皮搞了几发，最后20分钟码了一下G，不知道为什么把1直接当成不能加油的站就会wa。。太弱。。唔···太懒第二天才发题解。。B:Gears并查集题解：点击打开链接C:Co...
分类：
其他好文 时间：
2014-09-06 09:43:02
阅读次数：
196
