会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
返回顶部
牛奶加咖啡~
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2018年11月20日
权值线段树
摘要: https://blog.csdn.net/lzc504603913/article/details/83240651 题意:有很多个活动,每个活动有持续天数,每个活动会在每天提供C个CPU每个CPU价格为P,问需要工作N天,每天需要K个CPU的最少花费。 解题思路:首先价格越低的活动,肯定是要选的
阅读全文
posted @ 2018-11-20 20:44 牛奶加咖啡~
阅读(195)
评论(0)
推荐(0)
2018年11月13日
KMP
摘要: 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <iostream> 5 #include <set> 6 #include <map> 7 #include <queue> 8 #include <v
阅读全文
posted @ 2018-11-13 18:31 牛奶加咖啡~
阅读(90)
评论(0)
推荐(0)
差分数组,前缀和
摘要: 1 /************************************************************************* 2 > File Name: a.cpp 3 > Author: QWX 4 > Mail: 5 > Created Time: 2018/11/
阅读全文
posted @ 2018-11-13 17:32 牛奶加咖啡~
阅读(214)
评论(0)
推荐(0)
2018年11月11日
拓扑排序(字典序最小,字典序最小)
摘要: E. Minimal Labels 题意: 给出 m 条有向边,组成有向无环图,输出一个 1 到 n 组成的排列,每个数只能出现一次,表示每个点的标号。如果有边 (u,v)(u,v) 那么 labelu<labelvlabelu<labelv 。要求最后字典序尽可能小。 solution: 拓扑排序
阅读全文
posted @ 2018-11-11 10:20 牛奶加咖啡~
阅读(2555)
评论(0)
推荐(0)
2018年11月6日
树形dp
摘要: 这里是主要的公式,可以这样理解:所有点到父亲节点u的距离和sall[u]已经算出来了,那么算v这个节点的时候,不在v子树范围内的点到v的距离都多了1,所以加上n-sz[v],v的子树的点到v的距离都减少了1,所以要减去sz[v]. 题意: 给一棵树,然后有Q次询问,每次询问给你两个点,问你加一条边之
阅读全文
posted @ 2018-11-06 21:21 牛奶加咖啡~
阅读(158)
评论(0)
推荐(0)
2018年11月4日
括号匹配(捉鬼)
摘要: Pair: normal and paranormal #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<cstring> #include<map> #
阅读全文
posted @ 2018-11-04 22:20 牛奶加咖啡~
阅读(170)
评论(0)
推荐(0)
括号匹配(绕线)
摘要: D. Alternating Current #include<iostream> #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include<cstring> #include<map> #inclu
阅读全文
posted @ 2018-11-04 22:16 牛奶加咖啡~
阅读(101)
评论(0)
推荐(0)
2018年11月2日
二分,最小化最大值(分块)
摘要: D. Magazine Ad 题意: 给定一个字符串和数字k,表示可以最多将这个字符串分成k行line[1],line[2]......line[k],分割的位置只能是'-'和空格的位置,问如何分割可以使max_strlen( line[1~k] )最短。 solution: 典型的最大值最小问题,
阅读全文
posted @ 2018-11-02 18:21 牛奶加咖啡~
阅读(321)
评论(0)
推荐(0)
2018年10月28日
二分,最大化最小值(分块)
摘要: 题意: 给出n个任务,每个任务有它需要花费的时间,每做完m个任务就要休息等同于做完这m个任务所需要的时间的时间 求出一个值d,表示只有花费的时间<=d的任务才会被完成 在符合d的条件下,任务需要按照初始的顺序依次完成 给出总时间t,要求做完任务的时间(包括休息时间)要<=t,若完成了最后想要完成的任
阅读全文
posted @ 2018-10-28 15:53 牛奶加咖啡~
阅读(331)
评论(0)
推荐(0)
2018年10月19日
KMP
摘要: Codeforces 607C:Marbles 题意: 由“NSWE”表示上下左右。然后有两个球在各自坑道的起点。之后由你对两个小球做相同的操作,想让小球往上走就往上走,想往下走就往下走。但是要保证两个小球保持一致的动作,其中一个撞墙的话不用管。问能不能保证两个小球都能从起点到达终点。 soluti
阅读全文
posted @ 2018-10-19 20:59 牛奶加咖啡~
阅读(152)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告