牛奶加咖啡~

摘要： https://blog.csdn.net/lzc504603913/article/details/83240651 题意：有很多个活动，每个活动有持续天数，每个活动会在每天提供C个CPU每个CPU价格为P，问需要工作N天，每天需要K个CPU的最少花费。 解题思路：首先价格越低的活动，肯定是要选的 阅读全文

摘要： 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <iostream> 5 #include <set> 6 #include <map> 7 #include <queue> 8 #include <v 阅读全文

摘要： 1 /************************************************************************* 2 > File Name: a.cpp 3 > Author: QWX 4 > Mail: 5 > Created Time: 2018/11/ 阅读全文

摘要： E. Minimal Labels 题意： 给出 m 条有向边，组成有向无环图，输出一个 1 到 n 组成的排列，每个数只能出现一次，表示每个点的标号。如果有边 (u,v)(u,v) 那么 labelu<labelvlabelu<labelv 。要求最后字典序尽可能小。 solution： 拓扑排序 阅读全文

摘要： 这里是主要的公式，可以这样理解：所有点到父亲节点u的距离和sall[u]已经算出来了，那么算v这个节点的时候，不在v子树范围内的点到v的距离都多了1，所以加上n-sz[v],v的子树的点到v的距离都减少了1，所以要减去sz[v]. 题意： 给一棵树，然后有Q次询问，每次询问给你两个点，问你加一条边之 阅读全文

摘要： Pair: normal and paranormal #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<cstring> #include<map> # 阅读全文

摘要： D. Alternating Current #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<cstring> #include<map> #inclu 阅读全文

摘要： D. Magazine Ad 题意： 给定一个字符串和数字k，表示可以最多将这个字符串分成k行line[1]，line[2]......line[k]，分割的位置只能是'-'和空格的位置，问如何分割可以使max_strlen( line[1~k] )最短。 solution： 典型的最大值最小问题， 阅读全文

摘要： 题意： 给出n个任务，每个任务有它需要花费的时间，每做完m个任务就要休息等同于做完这m个任务所需要的时间的时间 求出一个值d，表示只有花费的时间<=d的任务才会被完成 在符合d的条件下，任务需要按照初始的顺序依次完成 给出总时间t，要求做完任务的时间（包括休息时间）要<=t，若完成了最后想要完成的任 阅读全文

摘要： Codeforces 607C：Marbles 题意： 由“NSWE”表示上下左右。然后有两个球在各自坑道的起点。之后由你对两个小球做相同的操作，想让小球往上走就往上走，想往下走就往下走。但是要保证两个小球保持一致的动作，其中一个撞墙的话不用管。问能不能保证两个小球都能从起点到达终点。 soluti 阅读全文