forezxl的博客

ZJ蒟蒻OIer

排序:
默认
按更新时间
按访问量

codeforces 700B. Connecting Universities

贪心 题目传送门 题目大意: 一棵树上有2k2k2k个关键点,把这些关键点两两配对,贡献为配对点的距离之和。求最大贡献。 树上两点之间的距离为dep[x]+dep[y]−2∗dep[lca(x,y)]dep[x]+dep[y]-2*dep[lca(x,y)]dep[x]+dep[y]−2∗dep[...

2018-11-06 16:54:52

阅读数:15

评论数:0

BZOJ3131: [Sdoi2013]淘金(洛谷P3303)

数位DP 贪心 BZOJ题目传送门 洛谷题目传送门 很显然最后有金子的格子坐标一定可以分解成2,3,5,72,3,5,72,3,5,7的幂次。暴枚后发现只有146721467214672个。那么离散化之后就可以DP求出每个数字一共出现多少次了。 因为这是二维坐标,那么就相当于一个序列中取前kkk大...

2018-10-18 18:01:38

阅读数:11

评论数:0

BZOJ3790:神奇项链

Manacher 贪心 题目传送门 **题目大意:**给你一个字符串,你可以造任意的回文串并把它们拼起来得到原串,求最少拼接次数(回文串可重叠)。 先Manacher求出ppp数组,把每个点看成一个一条线段,左右端点分别为i−p[i]i-p[i]i−p[i]和i+p[i]i+p[i]i+p[i]。...

2018-10-05 18:23:37

阅读数:29

评论数:0

BZOJ1110 [POI2007]砝码Odw(洛谷P3462)

贪心 BZOJ题目传送门 洛谷题目传送门 可以发现砝码类型不超过30个,把容器进行类似进制的拆分并把它们合并起来。从小到大放砝码,如果当前位不够就往上面的借下来。 代码: #include<cctype> #include&lt...

2018-09-14 20:39:10

阅读数:26

评论数:0

BZOJ1193 [HNOI2006]马步距离(洛谷P2060)

BFS 贪心 BZOJ题目传送门 洛谷题目传送门 先贪心地尽量接近,然后BFS。 代码(有哪位dalao能看看为什么我答案+1才对): #include<cstdio> #include<cstring&g...

2018-07-06 19:43:13

阅读数:78

评论数:0

洛谷P3895 [湖南集训]Hungry Rabbit(BZOJ3661)

贪心 洛谷题目传送门 BZOJ题目传送门 这套题老师拿给我们考简直有毒 T1完全不会,感觉像贪心但又不知道怎么贪。考完后问了A掉的神犇+看网上的题解才会做。我好菜啊。 网上有两种做法:贪心和网络流。因为我根本不会建图所以这里采用了贪心。 记录L[i][j]L[i][j]L[i][j]表...

2018-06-01 20:50:05

阅读数:62

评论数:0

BZOJ4029 [HEOI2015]定价(洛谷P4109)

贪心 BZOJ题目传送门 洛谷题目传送门 数字去掉后面的0后肯定是越短越好,那么我们从l开始枚举,每次给最后一位非0的数+1,这样枚举长度肯定是越来越短的。 代码: #include<cstdio> #include<cs...

2018-04-19 19:14:56

阅读数:41

评论数:0

BZOJ4567: [Scoi2016]背单词(洛谷P3294)

Trie树 贪心 BZOJ题目传送门 洛谷题目传送门 题目半天没看懂。。。 翻译一下三种情况: 1:当s有任意后缀单词没有在表里,学习s的代价为len(s)2len(s)2len(s)^2 2:当s没有后缀单词时,学习s的代价为len(s)len(s)len(s) 3:当s的所有后缀...

2018-03-13 19:27:52

阅读数:167

评论数:0

BZOJ1052: [HAOI2007]覆盖问题(洛谷P2218)

二分 贪心 BZOJ题目传送门 洛谷题目传送门 先二分答案,变成边长为LLL的三个正方形能否覆盖所有点。 我们先求出目前未被覆盖的所有点组成的最小矩形。因为角上的点肯定要被覆盖,所以不妨贪心地枚举前两个正方形覆盖哪一个角,最后一个正方形直接判断。 代码: #include&am...

2018-02-27 10:27:11

阅读数:67

评论数:0

BZOJ1060: [ZJOI2007]时态同步(洛谷P1131)

贪心 BZOJ题目传送门 洛谷题目传送门 开学了。。。 为什么一坨树形DP啊。。。 设w[x]w[x]w[x]为以xxx为根的子树中传到叶子节点所需时间的最大值。那么每次下传一个标记remremrem表示当前已经在这条路径上加了多少时间,每遍历到一个节点时把答案加上w[rt]−w[x]−...

2018-02-24 10:29:46

阅读数:60

评论数:0

BZOJ1029 [JSOI2007]建筑抢修(洛谷P4053)

贪心 堆 BZOJ题目传送门 洛谷题目传送门 首先按照T2从小到大排序,然后扫一遍过去进行贪心。 如果当前时间能抢修的就抢修,并把T1加到堆里。否则和堆顶比较,如果堆顶>T1就把堆顶拿出来,把T1加进去。这么做是为了减少时间。 代码: #include&a...

2018-02-09 16:27:15

阅读数:83

评论数:0

BZOJ4458: GTY的OJ

贪心 ST表 堆 题目传送门 树上的超级钢琴,我们只需要建树上的ST表即可,稍微复杂了点。 代码: #include #include #include #include #include #include #define N 500005 #define lg 19 #define ...

2018-01-20 16:08:48

阅读数:156

评论数:0

BZOJ2006: [NOI2010]超级钢琴(洛谷P2048)

贪心 ST表 堆 BZOJ题目传送门 洛谷题目传送门 貌似这是一类题目啊。。。 题意:给定一个序列,求长度在[l,r][l,r]范围内的前k大子段和,不能重复。 最暴力的方法当然是把所有子段搞出来排个序,但是当r−l+1r-l+1 足够大时,显然会爆炸。 考虑到k不大,我们可以换个...

2018-01-19 20:43:26

阅读数:141

评论数:0

BZOJ3668: [Noi2014]起床困难综合症(洛谷P2114)

贪心 位运算乱搞

2017-12-12 19:46:27

阅读数:254

评论数:0

洛谷P1084 疫情控制(NOIp2012)

贪心 倍增 二分 题目传送门 细节很多。。。改了老半天 首先二分答案。然后不断把军队往根节点靠(倍增实现)。如果达不到根节点就直接打个标记。达到根节点后存下来,同时存剩余的路程。 DFS求出哪些1的子树是没有被拦的。首先考虑放从同一节点上来的军队。如果已经用过,贪心的按照距离远的配剩下...

2017-11-01 21:54:10

阅读数:466

评论数:0

洛谷P2668 斗地主(NOIp2015)(BZOJ4325)

贪心 DFS

2017-10-21 21:00:15

阅读数:635

评论数:0

洛谷P2678 跳石头(NOIp2015)

贪心 二分

2017-10-21 10:25:35

阅读数:536

评论数:0

codeforce 725D Contest Balloons

贪心

2017-08-30 19:41:49

阅读数:130

评论数:0

「美团 CodeM 初赛 Round A」倒水

贪心???

2017-07-31 16:16:43

阅读数:402

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭