四月li

分类

题解(8)

/ 注册

全部文章（共8篇）

粉刷匠

题意 n个木板，每个木板分成m块，每块只能刷一次，每次只能刷一块木板的连续的若干块。指定每块的颜色（总共只有两种），问刷t次最多有几块刷成指定颜色。思路想了好久，老往区间dp想，没想出合适的状态表示和转移就滚去看题解了。看完题解容(shang)易(mian)想(xie)到(zhe) 用表示第...

每日一题分组背包

2020-05-07

0 654

滑雪与时间胶囊

题意给定n个点，m条路径。每个点有个高度h，i可以到j，当且仅当h[i] >= h[j]，i和j之间有路径。求从1出发，最多可以经过几个点，其最短路径长度。（使用时间胶囊可以回到之前经过的点）思路第一问简单bfs一下就行。第二问如果没有h的限制就是一个最小生成树，然而有高度的限制就不太行...

每日一题最小生成树排序

2020-05-05

0 500

换个角度思考

题意给定序列，多次查询，每次查询一个区间内小于某个数的个数。思路题目疯狂暗示换个角度思考🤔，我就先姑且试试。开始先想到的是用一堆桶存对应数的下标，这样对于一次查询我们只需要在那些<=k的桶里找下标处于的个数，考虑到有多个查询，我们可以利用单调性先将查询排个序，离线处理。接下来就是数...

每日一题树状数组

2020-05-04

0 481

糖糖别胡说，我真的不是签到题目

题意 n只糖糖分为两组，每只糖糖有一个能力值b[i]。第i秒时，第i只糖糖可以消灭排在他前面且和他不是一组的糖糖。娇姐可以法攻m次，每次发功给定时间t，第t秒后b[1]...b[t]的值都加1。问第n秒后还剩几只糖糖。思路理解题意理解了好一会~ ~ 。主要困难点在于m次发功操作，我们可以讨论下发...

每日一题差分

2020-04-21

0 460

Treepath

题意给定一棵n个节点的树，问路径长度为偶数的路径数（u->v 和 v-> u只算一次）思路刚开始想歪了，想了好久的树形dp，没想出来，就去看题解，看了第一行题（niu）解（bi）小姐姐说是水题就没脸往下看了QAQ。后面发现可以按深度做，先dfs一遍把把每个节点所处的深度处理出来（随...

dfs 每日一题

2020-04-19

0 492

华华给月月准备礼物

题意有N个给定长度的木棍，华华想得到K条长度(L)相同的木棍(给定的木棍可裁剪)，最大化L。思路容易想到可以二分长度，对于每个长度，暴力check一下能不能裁成大于等于K条木棍。复杂度代码 #include<bits/stdc++.h> using namespace std...

二分每日一题

2020-04-17

0 409

逆序对

题意给定n，求长度为n的01串的逆序对个数的和。思路设为长度为i的01串逆序对个数。则所以容易推出复杂度代码 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb pus...

每日一题快速幂组合数学

2020-04-17

0 352

Xorto

题意有多少对区间，这对区间数的亦或和为0 思路记录一个亦或前缀和，枚举i，i将区间分为半部分和右半部分，每次从左半部分和右半部分取一个凑一对。左半部分区间亦或和存在一个数组中。复杂度代码 #include<bits/stdc++.h> using namespace std; ...

每日一题枚举前缀和

2020-04-16

0 363