Leohh

摘要： 题目链接：http://codeforces.com/problemset/problem/461/B 题意： 给你一棵树（编号从0到n-1，0为根节点），每个节点有黑白两种颜色，其中黑色节点有k+1个。 现在让你删掉k条边，使得这棵树变成k+1个连通块，并且要保证每个连通块中有且仅有一个黑色节点。 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/163/A 题意： 给你两个字符串a,b，问你有多少对"(a的子串，b的子序列)"可以匹配。 题解： 表示状态： dp[i][j] = pairs a的子串以a[i]结尾，b的子序列以b[1 to j]结尾的 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4123 题意： 给你一棵树，n个节点，每条边有长度。 然后有m个询问，每个询问给定一个q值。 设dis[i]为：从节点i出发，不重复经过节点，所能够走的最远距离。 每次询问问你：区间[l,r]最长能有多长 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4714 题意： 给你一棵树，添加和删除一条边的代价都是1。问你将这棵树变成一个环的最小代价。 题解： 贪心。 将树变成环的过程，无非就是先拆掉k条边，将这棵树变成若干个链，然后再添加k+1条边，将所有链连 阅读全文

摘要： 题目链接：http://codeforces.com/contest/909/problem/C 题意： Python是没有大括号来标明语句块的，而是用严格的缩进来体现。 现在有一种简化版的Python，只有两种语句： （1）'s'语句：Simple statements. 相当于一般语句。 （2） 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 问你在区间[n,m]中，有多少个数字不含"4"且不含"62"。 题解： 表示状态： dp[i][j] = numbers 数字有i位，开头为数字j，合法的数字个数。 如何转移： dp[i] 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4089 题意： 有n个人在排队激活游戏，Tomato排在第m个。 每次队列中的第一个人去激活游戏，有可能发生以下四种情况： （1）激活失败，继续留在队首，等待下一次激活。 （2）连接失败，退到队尾。 （3 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意： 一共有n种卡片。每买一袋零食，有可能赠送一张卡片，也可能没有。 每一种卡片赠送的概率为p[i]，问你将n种卡片收集全，要买零食袋数的期望。 题解： 表示状态： dp[state] = ex 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4034 题意： 有一个有向图，n个节点。给出两两节点之间的最短路长度，问你原图至少有多少条边。 如果无解，输出"impossible"。 题解： 因为在floyd中： if(dis[i][k] + dis 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2728 题意： 给你n个点(x,y,z)，让你求一棵生成树，使得 k = ∑ |z[i]-z[j]| / ∑ dis(i,j)最小。 |z[i]-z[j]|为一条边两端点的高度(z)之差，dis(i,j)为两端点在xy平面投影的欧几里得 阅读全文