UVA 436 - Arbitrage (II)
题目链接
题意：给定一些国家货币的汇率，问能否通过不断换货币使钱得到增长
思路：floyd，完事后判断一下有没有连到自己能大于1的情况
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 35...
分类：
其他好文 时间：
2014-08-28 00:54:08
阅读次数：
245
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximu...
分类：
其他好文 时间：
2014-08-28 00:47:28
阅读次数：
263
昨天和集训队的几位大大聊天，聊着聊着就聊到了博客的问题，发现几个人要么在CSDN 要么在博客园上， 要记住他们的所有的地址还真是不便，于是灵机一动，何不自己写一款小工具来存储打开他们的博客呢？于是将这款工具取名为iiblogs，意为ii系列的博客工具，其实本质上就是个收藏夹，打开某位大牛博客的方法就...
分类：
编程语言 时间：
2014-08-27 23:13:48
阅读次数：
275
思想： 顺序读，取前面的每个子集，把该位置数放后面作为新的子集。
思想： 排序后，按照 1 的方法。但是若前面的数字与本数字相同，则只读取含有前面数字的每个子集，把自身放在后面作为一个新的子集。
分类：
其他好文 时间：
2014-08-27 20:25:18
阅读次数：
168
思路： f(n) = Σi=1n f(n-i)*f(i-1), 其中 f(0) = f(1) = 1; 利用动归记下之前的 f(2)~f(n-1)即可。
思路：分别以 1~n 为根节点，左右子树根的集合数量相乘,递归，依次得出结果。
分类：
其他好文 时间：
2014-08-27 20:22:28
阅读次数：
278
思想： 若递归，传入层号。若迭代，使用队列，在每层结束时，加入一个标记。
思想： 目前用两种方法：1 同上，最后将结果反转一下。 2.先求出最大层数，再层序遍历。（也许还有更好的方法）
分类：
其他好文 时间：
2014-08-27 20:16:08
阅读次数：
212
题目链接：uva 10869 - Brownie Points II
题目大意：给定若干点，第一个人选中一个存在点的横坐标，第二个人选中该横坐标上的一点，以该点作原点建立坐标系，一、三象限的点属于第一个人，二、四象限属于第二个人，坐标轴上的不属于任何人。问说在第一个人获得点最多的情况下第二个人可能获得多少点。
解题思路：将所有点按照x坐标从小到大，y坐标从大到小排序，这样从左向右可以处...
分类：
其他好文 时间：
2014-08-27 18:48:28
阅读次数：
252
题意：问1~n这n个数中，选三个各不相同的数构成三角形，有多少种方案上图找规律：不妨设yx-y，即两边之差小于第三边图中列举了，x等于7和x等于8的情况那么y从2开始枚举，最右边是z的方案数我们把对应x的方案数叫做c(x)，所求即是c(x)前若干项和。c(7)是从1加到n再从n加到1，是两个等差数列...
分类：
其他好文 时间：
2014-08-27 18:30:58
阅读次数：
249
1计算题 ($5\times 12'=60'$).(1)设 ${\bf A}\in \bbR^{n\times n}$ 适合(a)$a_{ii}>0$, $i=1,2,\cdots,n$;(b)$a_{ij}0}, \eex$$ 则 ${\bf A}$ 的初等因子为 $$\bex \sed{(\la...
分类：
其他好文 时间：
2014-08-27 18:27:38
阅读次数：
295
思想： 先序遍历。若当前结点为空，返回 false； 不为空，则加上其值，若为叶子结点，则判断一次。
注意： 非路径和， 而是到叶子结点的路径和。例如： {1, 2} 1 返回: false
思路同上： 只是要记下路径。
分类：
其他好文 时间：
2014-08-27 18:05:28
阅读次数：
202
