摘要：
Description master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k 次方和，而且每次的k 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给 了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗 阅读全文
posted @ 2018-10-25 21:14
henry_y
阅读(362)
评论(0)
推荐(0)
摘要：
Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（ 阅读全文
posted @ 2018-10-24 23:06
henry_y
阅读(248)
评论(0)
推荐(0)
摘要：
BZOJ没有题面QAQ，题目链接 洛谷有：题目链接 这题首先要读懂题..（洛谷的翻译有点迷 就是指定根节点，然后可以在叶子结点放个人，然后奶牛在根，问最少要在叶子结点放多少人才能让奶牛走不到叶子结点（奶牛和人相遇就死掉） 首先对于一个叶子结点和另外一个叶子结点，只需要在其中一个节点放人的条件：当且仅 阅读全文
posted @ 2018-10-24 21:26
henry_y
阅读(293)
评论(0)
推荐(0)
摘要：
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数，边数 阅读全文
posted @ 2018-10-24 16:44
henry_y
阅读(335)
评论(0)
推荐(0)
摘要：
Description 给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点（哪怕是这个叶子本身）。 对于每个叶结点u，定义c[u]为从根结点从U的简单路径上最后一 阅读全文
posted @ 2018-10-24 13:39
henry_y
阅读(210)
评论(0)
推荐(0)
摘要：
Description 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲花上，想跳到另一朵莲花上去，她只能从一朵莲花 阅读全文
posted @ 2018-10-23 23:03
henry_y
阅读(219)
评论(0)
推荐(0)
摘要：
Description 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1<=R<=100,000)条双向道路，每条路都联结了所有的N(1 阅读全文
posted @ 2018-10-23 21:15
henry_y
阅读(291)
评论(0)
推荐(0)
摘要：
Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample I 阅读全文
posted @ 2018-10-19 22:39
henry_y
阅读(143)
评论(0)
推荐(0)
摘要：
开个坑记录一下刷USACO的Training的记录 可能会随时弃坑 只有代码和做法简述 可能没有做法简述 [USACO1.1]你的飞碟在这儿Your Ride Is He… 模拟，细节已忘 #include<iostream> #include<cstdio> #include<cstring> u 阅读全文
posted @ 2018-10-19 13:36
henry_y
阅读(483)
评论(0)
推荐(0)
摘要：
Description Farmer John is preparing a delicious meal for his cows! In his barn, he has NN haybales (1≤N≤100,0 00). The iith haybale has a certain fla 阅读全文
posted @ 2018-10-16 21:28
henry_y
阅读(242)
评论(3)
推荐(0)
浙公网安备 33010602011771号