_Jessie

摘要： 题目大意： 在n个点 m条边的无向图中 需要运送X单位牛奶 每条边有隐患L和容量C 则这条边上花费时间为 L+X/C 求从点1到点n的最小花费 优先队列维护 L+X/C 最小 广搜到点n #include <bits/stdc++.h> using namespace std; #define LL 阅读全文

摘要： 题目大意： 若在x处防止一个覆盖范围为r的wifi基站 可以覆盖 x-r 到 x+r 范围 花费为 A+B*r 给定n 给定n个奶牛的位置 求覆盖所有奶牛的最小费用 （可设置任意多个wifi基站） 贪心 对于连续的一段奶牛只设一个wifi 当发现 将一头奶牛加进来时 多设一个wifi比起仍然用一个w 阅读全文

摘要： 题目大意： 给出以1号点为根的一棵有根树，问每个点的子树中与它距离小于等于m的点有多少个 左偏树 https://blog.csdn.net/pengwill97/article/details/82874235 题解 https://www.cnblogs.com/GXZlegend/p/6532 阅读全文

摘要： 题目大意： 给定n m 接下来给定m个在n范围内的段的左右端 l r 求选取m-2段 最多能覆盖多少格 阅读全文

摘要： 题目大意： 给定字符串 每次消除可消除连续的一段相同的字符的子串 求消除整个字符串的最少消除次数 阅读全文

摘要： 题目大意： 给定 n m k 为 n种主武器 m种副武器 武器有k种属性 接下来n行 先给定当前主武器的综合分s1 再给定k种属性的值 接下来m行 先给定当前副武器的综合分s2 再给定k种属性的值 要求选定一种主武器配一种副武器 使得 s1+s2+k种属性的差值的绝对值之和 T<=100, n<=1 阅读全文

摘要： 题目大意： 给定n,m,K,W 表示n个小时 m场电影（分为类型A、B） K个人 若某个人连续看了两场相同类型的电影则失去W 电影时间不能重叠 接下来给定m场电影的 s t w op 表示电影的 开始时间s 结束时间t 看完这场电影则获得w 电影类型是op（0为A 1为B） 将一场电影拆成两个点 s 阅读全文

摘要： 题目大意： 给定n m 第一行有n个数 第二行有m个数 接下来n行每行m列 有 = < > 位于 i j 的符号表示 第一行第i个数与第二行第j个数的大小关系 1.将n+m个数 当做按顺序编号的点 则第二行的数是编号为 n+j 的点 2.先处理=的数 将所有=的数指向同一个父亲 3.再处理不是=的数 阅读全文

摘要： 题目大意： 将一个 顶点不重复的边 的边集称为图中的matching 在一个n个点的零图中进行m次操作 + u v为在u v之间加一条边 存在重边 - u v为去掉u v之间的一条边 每次操作后 输出边集大小为1 2 3 ... n/2的有多少%(1e9+7) https://www.cnblogs 阅读全文

摘要： 题目大意： 给定单向图的n m 为点数和单向边数 接下来m行给定 u v w 为边的起点终点和长度 给定q 为询问个数 接下来q行给定 x y k 求从x到y至少经过k条边的最短路长度 https://blog.csdn.net/qkoqhh/article/details/81301910 设 d 阅读全文