题目大意:给定一棵以1为根的有根树,每条边有边权,每个点有三个值pi,qi,li
从一个点可以走到它的某个祖先处,前提是距离d不超过li,花销为pi*d+qi
求从每个点到达根节点的最小花销
这道题的上一份题解:http://blog.csdn.net/popoqqq/article/details/39009219
很不幸我作死去重写了一发233
之前的写法真是SB的1B。。。 为何要...
分类:
其他 时间:
2015-01-12 14:46:12
收藏:
0 评论:
0 赞:
0 阅读:
229
Big-O 或者 landau notation(朗道标记法)是一种 定义一个函数尺度随着参数变化研究函数运行情况 的数学原理。...
分类:
其他 时间:
2015-01-12 14:46:02
收藏:
0 评论:
0 赞:
0 阅读:
249
简单介绍了标准I/O库的概念...
分类:
其他 时间:
2015-01-12 14:45:41
收藏:
0 评论:
0 赞:
0 阅读:
286
使用场景:A界面(activity) 可跳转到一个(假设为 B)或多个子Activity,要求B处理完工作之后返回A 界面,或许同时返回一些数据交给A继续处理。如 由登陆界面A跳转到注册界面B,注册成功后由注册界面返回到登陆界面A,同时将新注册的账号带到登陆界面A,并将其填充到用户账号输入框,方便用户登陆。
//主界面中启动子模块
startActivityForResult(Intent i...
分类:
其他 时间:
2015-01-12 14:44:52
收藏:
0 评论:
0 赞:
0 阅读:
188
题目大意:
给你一个图,n(点数),m(边数),l,和每个点上的标号h,h表示到源点的最短路,h=1表示是源点,h=l表示是汇点,显然是一个层次图,然后要你求最大流。
解题思路:
首先我们注意一下数据范围,然后我就怂了,本来看到题目觉得就是分分钟dinic上去秒掉的,但是我还是too naive,所以我只能滚粗去学预流推进了。。。。。。。
由于预流推进很难讲,所以请大家自己去查阅资...
分类:
其他 时间:
2015-01-12 14:44:31
收藏:
0 评论:
0 赞:
0 阅读:
237
...
分类:
其他 时间:
2015-01-12 14:43:51
收藏:
0 评论:
0 赞:
0 阅读:
155
MoonWarriors是一个使用Cocos2d-Html5引擎开发的类似雷电战机的游戏Demo,源代码发布在Cocos2d-x官网的引擎示例当中。MoonWarriors-lua是为了学习Cocos2d-x Lua开发而移植的Quick-Cocos2d-x版本。移植过程中,体验了一回JS代码到Lua代码的各自语法特性。...
分类:
其他 时间:
2015-01-12 14:43:32
收藏:
0 评论:
0 赞:
0 阅读:
257
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
...
分类:
其他 时间:
2015-01-12 14:43:12
收藏:
0 评论:
0 赞:
0 阅读:
291
Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
You should return the following matrix:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[...
分类:
其他 时间:
2015-01-12 14:42:31
收藏:
0 评论:
0 赞:
0 阅读:
293
强大的git图形化工具 一起学一下怎么使用...
分类:
其他 时间:
2015-01-12 14:42:21
收藏:
0 评论:
0 赞:
0 阅读:
165
10.4.1 TP 电容屏的结构:COB/COF/COG
COB:Chip On Board 通过绑定将IC裸片固定于印刷线路板上;即用硬板来制作TP控制板,或直接集成到手机/平板等终端的主板上,TP上只用普通的FPC出线。
COF:Chip On FPC 将IC固定于柔性线路板上;即用硬板来制作TP控制板,或直接集成到手机/平板等终端的主板上,TP上只用普通的FPC出线。
COG:Chip...
分类:
其他 时间:
2015-01-12 14:42:02
收藏:
0 评论:
0 赞:
0 阅读:
284
mir9——《热血沙城》,是9秒论坛开源的一个使用Cocos2d-x-2.2.1引擎开发的45度ARPG手游Demo,源代码为c++。mir9-lua是mir9的Lua移植版,使用Quick-Cocos2d-x-2.2.5引擎开发。由于移植得比较匆忙,代码写得可能比较混乱,请见谅。...
分类:
其他 时间:
2015-01-12 14:41:02
收藏:
0 评论:
0 赞:
0 阅读:
230
07-2. Insert or Merge (25)
时间限制
200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
According to Wikipedia:
Insertion sort i...
分类:
其他 时间:
2015-01-12 14:40:51
收藏:
0 评论:
0 赞:
0 阅读:
226
今天,远程连接linux服务器时遇到这样一个错误,tnsnames.ora 和 listener.ora文件配置都没有错误 但是就是连接不上 tnsping 也是正常的 但用plsql连接的时候总是报错 ora-12514 tns 监听程序无法识别连接描述符中请求的服务,因为连接本地数据库时没有问题的 所以监听程序应该没问题,接下来就查看tnsnames.ora 发现还是这里出了问题,其实报错...
分类:
其他 时间:
2015-01-12 14:39:41
收藏:
0 评论:
0 赞:
0 阅读:
277
先看这篇文章
http://journal.stuffwithstuff.com/2013/12/08/babys-first-garbage-collector/
一个很小的GC,如何实现的呢?看一下源代码
#include
#include
#define STACK_MAX 256
typedef enum {
OBJ_INT,
OBJ_PAIR
} Obj...
分类:
其他 时间:
2015-01-12 14:39:01
收藏:
0 评论:
0 赞:
0 阅读:
272
今天在写一篇PLC的学习笔记,本篇将介绍PLC最基本的运算指令与控制指令,本篇将直接上截图。
1.基本算数运算指令
1)整数运算
2)长整数运算
3)实数运算
、
STL编程示例(16位整数的算术运算)
L IW10 //将输入字IW10装入累加器1的低字
L MW12 //将累加器1低字中的内容装入到累加器2的低字
//将存储字MW12装入累加器1的低字
...
分类:
其他 时间:
2015-01-12 14:38:51
收藏:
0 评论:
0 赞:
0 阅读:
428
今天开始移植,之后应该还会移植USB的协议栈。今天早上被一个脑残的问题搞疯了;原来启动的汇编代码的语句是有位置限制的,上下文必须对齐。对齐后就没事了:另外,IMPORT可以用C的extern(全大写)代替。这三个其实都是中断向量,对于IMPORT xPortSysTickHandler,你可以不加进...
分类:
其他 时间:
2015-01-12 14:37:51
收藏:
0 评论:
0 赞:
0 阅读:
686
一:如果用的是smarty模板 smarty有一个内置函数,用在{$v@iteration}记录页面显示的条数 iteration是当前循环的次数,和index不同,iteration是从1开始。iteration在每次循环的时候都会加一二:利用分页$i = ($page-1)*$per ech.....
分类:
其他 时间:
2015-01-12 14:37:11
收藏:
0 评论:
0 赞:
0 阅读:
246
mir9——《热血沙城》,是9秒论坛开源的一个使用Cocos2d-x-2.2.1引擎开发的45度ARPG手游Demo,源代码为c++。mir9-lua是mir9的Lua移植版,使用Quick-Cocos2d-x-2.2.5引擎开发。由于移植得比较匆忙,代码写得可能比较混乱,请见谅。
分类:
其他 时间:
2015-01-12 14:37:01
收藏:
0 评论:
0 赞:
0 阅读:
281
public int getMaxScoreByJfEventIdNumber(Integer jfEventId) { int numberValue=0; String hql = "from JfAuction where jfEvent.id =:jfEventId"; Finder fi....
分类:
其他 时间:
2015-01-12 14:36:41
收藏:
0 评论:
0 赞:
0 阅读:
265