题目链接：https://vjudge.net/problem/UVA-1218 题目大意：给你一棵无向树，让你求树的最小支配集，但是有一个要求是除最小支配集外剩下的任何一个结点不能同时连接支配集中的两个元素 解题报告：采用树形dp，只需将第一种状态的状态转移方程修改为$dp[i][0] = 1+\ ...
分类：
其他好文 时间：
2019-07-29 16:19:05
阅读次数：
148
UVA 10003 Cutting Sticks+区间DP 纵有疾风起 题目大意 有一个长为L的木棍，木棍中间有n个切点。每次切割的费用为当前木棍的长度。求切割木棍的最小费用 输入输出 第一行是木棍的长度L，第二行是切割点的个数n，接下来的n行是切割点在木棍上的坐标。 输出切割木棍的最小费用 前话 ...
分类：
其他好文 时间：
2019-07-26 13:10:42
阅读次数：
102
题目：（由于UVa注册不了，还是用vjudge） https://vjudge.net/problem/UVA-1586 详细说明放在了注释里面。原创。 破题点在于对于一个元素的组合（元素+个数），只有3种可能： 1、单个元素 2、一个元素和一位数字 3、一个元素和两位数字 没有了。因为题设交代了n ...
分类：
其他好文 时间：
2019-07-25 00:21:51
阅读次数：
127
5.2 函数变量 把函数作为值保存到变量中 在Golang中,函数也是一种类型,可以和其他类型一样被保存在变量中 func fire() { fmt.Println("fire") } func main(){ f := fire() // 将变量f声明为func()类型,此时f就被俗称为“回调函数 ...
分类：
其他好文 时间：
2019-07-21 16:24:34
阅读次数：
113
代码如下： #include #include #include #include #include #include using namespace std; set dict; int main(){ string s,b; while(cin>>s){ for(int i=0;i>b){ di... ...
分类：
其他好文 时间：
2019-07-20 17:05:17
阅读次数：
90
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is ...
分类：
其他好文 时间：
2019-07-20 00:19:35
阅读次数：
112
题目链接 https://vjudge.net/problem/UVA-1600 典型的bfs模拟题，但我实在是菜。 代码如下： ...
分类：
其他好文 时间：
2019-07-15 13:17:23
阅读次数：
67
题目描述：给一个字符串，找它的重复周期 思路： 假设周期从1~N，依次看是否能成为该字符串的重复周期。需要注意： 1.若周期串没有周期，其重复周期就是本身长度N 2.假设的周期k如果不能被N整除，自然就不是周期，不必考虑 3.N长的字符串等分成k长的子部，找每一个k长子部对应位置的字符是否相等即可 ...
分类：
其他好文 时间：
2019-07-11 16:55:07
阅读次数：
104
链接： https://vjudge.net/problem/HDU 1045 author=zzuli_contest 题意： 假设我们有一个有直街的广场城市。城市地图是一个方形板，有n行和n列，每列代表一条街道或一块墙。 碉堡是一座小城堡，有四个开口可以射击。四个开口分别面向北，东，南和西。每个 ...
分类：
Web程序 时间：
2019-07-10 00:55:23
阅读次数：
160
二分图：可将图中顶点分为两个集合，集合内元素独立。 判定：至少有两个顶点，若有回路，长度必为偶数。 染色法判定：从某点开始染色为x（-1或1），遍历其所有相邻节点，若未染色，染为-x，否则判断该点颜色，若为x，该图非二分图，退出；为-X则继续遍历。 UVA - 10004 Bicoloring #i ...
分类：
其他好文 时间：
2019-07-09 10:56:09
阅读次数：
102
