构造计算监控(Constructing a computed observable)1.ko.computed( evaluator [, targetObject, options] )evaluator 用来得到结果的函数targetObject 定义在evaluator调用时的thisop.....
分类:
其他好文 时间:
2015-02-15 15:08:21
阅读次数:
174
时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIndeed there are many different tourist routes from our city to Rome. You are supposed to fi...
分类:
其他好文 时间:
2015-02-14 23:45:01
阅读次数:
384
Constructing RoadsTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1102DescriptionThere are N villages, which...
分类:
其他好文 时间:
2015-02-12 22:37:12
阅读次数:
235
题目链接:点击打开链接
题意:
给定n个点的树。
下面m个操作,每次给一条路径上的边都染一次。
最后问:每个边被染色的次数。
和去年网赛的一道差不多,就是类似前缀和的做法,
我们在某个点+1然后从叶子节点到根节点求一个前缀和,这样某个点加1就相当于某个点到根的路径都加了1.
所以当我们给[u,v]染色时就 sum[u]++; sum[v]++; sum[LCA(u,v)]-=2;...
分类:
其他好文 时间:
2015-02-07 21:41:38
阅读次数:
254
Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with
capital letters in the nodes.
This is an example of one of her cre...
分类:
其他好文 时间:
2015-02-04 13:06:31
阅读次数:
183
这题很显然用最小生成树来做。不过要稍微变化一下,一开始我打算用一个布尔数组来标记哪些村庄之间已经用道路连接,可是我发现写起来有点费劲,于是突然想到如果把已经修建的道路想象成0是不是就可以呢,仔细想了一下,貌似真的可以,提交之后果然过了。
#include
#include
#include
#include
#include
#include
using namespace std;
const...
分类:
其他好文 时间:
2015-02-03 21:25:42
阅读次数:
182
这题就是最小生成树的模板题,可是这题的数据给的有点坑。
首先我不清楚给出的村庄是否就是按照从A开始的字母顺序排列,所以我就用一个exist布尔数组来标记这个村庄是否存在;
在者就是两个村庄之间可能有多条路,所以存储的时候应该存储最小的,可是题目没有这样的例子,哎!
#include
#include
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-02-02 00:48:04
阅读次数:
162
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some ...
分类:
其他好文 时间:
2015-01-30 22:20:50
阅读次数:
195
uva 539 The Settlers of Catan
Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted wilder...
分类:
其他好文 时间:
2015-01-29 12:45:04
阅读次数:
149
poj1251 Jungle Roads
思路:最小生成树 解题报告Here
CodeForces 472D Design Tutorial: Inverse the Problem
思路:最小生成树 解题报告Here
poj1789 Truck History
思路:最小生成树 解题报告Here
...
分类:
其他好文 时间:
2015-01-28 09:59:09
阅读次数:
196