Lee_w_j__的博客

D. The Wutime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputChildan is making up a legendary story and trying to sell his forgery —...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3949题目大意：有一棵以结点1为根节点且边权值为1的树，现在你可以从结点1向树中的某一个点x连一条边。现在要使得树上除根节点1以外的点到根节点1的距离和最小，问结点1应该和哪个结点连边。题目思路：通过画图，我们可以知道结点1和结点x连边之后，只会对结点1到结...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6274题目大意：给出一个长度为n的数组a和数组b，定义函数。接下来有m次操作，操作有如下三种：1 x y ：令 a[x] = y2 x y ：令b[x] = y3 k : 找出最小的 t ，使其满足，并输出t。题目思路：要解决这个题目，得抓住题目中给出的两个关键条件：1、对于...

题目链接：http://codeforces.com/gym/101612/attachments题目大意：给出一个有n个结点，且为若干个联通块组成的图，同时保证每个联通块都是一棵有根树。现在要你将这若干个联通块连边（只能由根节点向别的联通块连边），使得只剩下一个联通块，同时这个联通块也是有根树，而且要使得树内的相连二元组尽可能的多（树上的点每个点只能属于一个相连二元组，同时每个相连二元组内的...

题目链接：http://codeforces.com/contest/1059/problem/E题目大意：给出一棵有 n 个结点的树，每个结点都有一个权值 w ，现在要你将这棵树分成若干条链，且每个结点只能属于一条链，分出来的链满足每条链上的结点不超过L个，同时这些结点的权值和不超过S。问你最少能把这棵树分成几条链。题目思路：由于是要使得链尽可能的少，所以分出来的链每条链上的结点都是要尽...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061题目大意：题目定义一个运算符对于数A和数B的运算法则为， 表示数A的第 i 位数，表示数B的第 j 位数，现在令字符串，这里的加法为字符串连接的相加。比如，最后的结果由各位运算的结果连接起来得到。现在给出最终的结果串C，以及A的长度n和B的长度...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5957题目大意：给出一个n个点n条边的图，保证图中没有自环和重边，图中的结点的初始权值为0。接下来进行q次操作，每次操作有以下两种：MODIFY u k d:将与点u的距离小于等于k的点的权值加上d；QUERY u k:查询所有与点u的距离小于等于k的点的权值和。题目思路：由于给出的图是...