Meek

摘要： 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。 第一行一个正整数n 阅读全文

摘要： 题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51253 题意： 给出一个v个点e条边的有向加权图,求1~v的两条不相交的路径使得权值和最小 题解： 最小费用最大流 吧2到v-1的每隔结点拆点x和x'，中间连一条容 阅读全文

摘要： Pool construction You are working for the International Company for Pool Construction, a construction company whichspecializes in building swimming po 阅读全文

摘要： 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。在电路板上存在一个特殊的元件称为“激发器”。当激发器 阅读全文

摘要： Hamed has recently found a string t and suddenly became quite fond of it. He spent several days trying to find all occurrences of t in other strings h 阅读全文

摘要： 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有c_i朵樱花。樱花 阅读全文

摘要： 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，在下图中，虚线所示道路两 阅读全文

摘要： 题意： 给定正整数n和r，定义Y数列为从正整数序列中删除所有能表示成a^b(2 ≤ b ≤ r)的数后的数列，求Y数列的第n个数是多少。 题解： 假设我们知道了cal(x)表示包括x在内的x之前这个序列有多少个数，这个要容斥 我们则二分就好了，但是不要二分，为什么呢， 没有去写二分 总之题解说了二分 阅读全文

摘要：             题意： 给出一棵树，每个边都有一个权值，现在有一个空的集合，两种操作， 1 x吧x节点放到集合中(如果还没放入) 2 x把x节点从集合中拿出来(已放入)。 每次操作后输出最小的边权和，保证这些边可以将这些点连起来。 题解：   阅读全文

摘要：     阅读全文