这题比HDU4009要难一些。做了4009,大概知道了最小树形图的解法。拿到这题，最直接的想法是暴力。n个点试过去，每个都拿来做一次根。最后WA了，估计是超时了。（很多题都是TLE说WA，不断修改代码也看不出来错哪了）。 网上的正解是添加一个虚拟根（树根），使得它与n个点都有边相连。HDU40...
分类：
其他好文 时间：
2014-08-28 22:27:56
阅读次数：
490
SubsetsGiven a set of distinct integers,S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must...
分类：
其他好文 时间：
2014-08-28 17:58:05
阅读次数：
356
下载代码
stm32 标准外设库是 stm32 全系列芯片的外设驱动，有了它可以大大加速我们
开发 stm32。
首先从 st 公司的网站下载最新的 stm32 标准外设库，写本文时最新的版本是
V3.5.0。
解压该 zip 文件，得到如下文件夹和文件
STM32F10x_StdPeriph_Lib_V3.5.0\
_htmresc
Libraries
Project
...
分类：
其他好文 时间：
2014-08-28 16:17:29
阅读次数：
279
在NIOS II学习过程中设置CPU参数的时候，遇到Reset Vector和Exception Vector的设置。参数设置画面如下图所示。Reset Vector——复位向量Exception Vector——执行向量首先说明两个向量地址都存储着程序。下面分别进行解释。 ...
分类：
其他好文 时间：
2014-08-28 11:18:19
阅读次数：
337
1、关于Qsys的指令总线和数据总线连接的问题（data_master和instruction_master）关于数据和指令端口的连接的疑问，这是初用Qsys的童鞋们很困惑的问题，之前使用SOPC Builder建立Nios II时并不手动连接这些端口。对于一个添加的IP核来说什么时候连接数据端口，...
分类：
其他好文 时间：
2014-08-28 11:08:39
阅读次数：
199
题目：
Jump Game I：
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 maximum jump length at that...
分类：
其他好文 时间：
2014-08-28 02:07:48
阅读次数：
249
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
