题意:给你一棵树, 每个点要么是黑色要么是白色, 有一种操作是将同一个颜色的连通块变成相反的颜色,问你最少变换几次, 整颗树变成一种颜色。 思路: 缩点, 加求树的直径, 答案为树的直径除二向上取整。 ...
分类:
其他好文 时间:
2018-04-18 13:37:20
阅读次数:
137
题目链接: https://vjudge.net/problem/POJ-1860 题目大意: 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,你要为你的交换操 ...
分类:
其他好文 时间:
2018-04-06 21:18:32
阅读次数:
134
题目连接:http://poj.org/problem?id=1860 Description Several currency exchange points are working in our city. Let us suppose that each point specializes i ...
分类:
其他好文 时间:
2018-03-30 19:56:51
阅读次数:
148
Localizing Data: Localizing Currency: Localizing Text:1.先创建2个文件(new-file): 文件一:命名: 文件二:命名: 注:ResourceBundle rb1=ResourceBundle.getBundle("CHAP2.Messag ...
分类:
编程语言 时间:
2018-03-22 10:48:22
阅读次数:
172
package main import "fmt" type Currency string type Amount struct { Currency Currency Value float32 } type Balance map[Currency]float32 func (b *Balan... ...
分类:
其他好文 时间:
2018-03-15 22:18:42
阅读次数:
1214
If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver ...
分类:
其他好文 时间:
2018-03-10 20:30:46
阅读次数:
171
D. Anton and School - 2 这题第一眼一直觉得是dp,然而到最后他竟然是个数学题2333 考虑暴力,我们枚举一个'(',来求选他的情况下方案数有多少,那么事实上我们就是要在该位置左边选取i个'(',在其右边选取i+1个')',可以保证不重不漏。暴力的话On统计即可。那么就是要化简 ...
分类:
其他好文 时间:
2018-03-04 19:08:24
阅读次数:
88
poj 1860 -- Currency Exchange(Bellman-Ford) 题意: 我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,你要为你的交换操 ...
分类:
其他好文 时间:
2018-03-01 21:42:15
阅读次数:
156
过滤器(filter)正如其名,作用就是接收一个输入,通过某个规则进行处理,然后返回处理后的结果。 主要用在数据的格式化上,例如获取一个数组中的子集,对数组中的元素进行排序等。 ng内置了一些过滤器,它们是:currency(货币)、date(日期)、filter(子串匹配)、json(格式化jso ...
分类:
Web程序 时间:
2018-02-25 12:59:29
阅读次数:
243
Description 题目描述在这里:链接 更多的样例:链接 思路 我们把每种货币看成图的顶点,而每个交换站点实现一对货币的交换,可认为增加一个交换站点就是增加两个顶点间的一个环路。从样例中可以知道,如果想要让NICK的资金增加,那么就需要存在一个权值为正的环路,使得货币总价值能够无限上升。 所以 ...
分类:
编程语言 时间:
2018-02-15 22:12:41
阅读次数:
259