江三
江三
全部文章
分类
题解(25)
归档
标签
去牛客网
登录
/
注册
放荡者的茶会
全部文章
(共18篇)
每日一题 矩阵消除游戏 (二进制枚举)
一.题意 二.题解 由于数据很小,所以可以直接暴力枚举这里我选择的是二进制枚举选取了哪些列每次枚举记录得分以及每行剩下的分数然后对 n 行分数进行排序取剩下次数的前 k 大行加上对应行的分数即可 三.代码: #include<bits/stdc++.h> #include<str...
每日一题
二进制枚举
2020-08-11
0
709
每日一题 排座椅 (贪心)
一.题意 二.题解 参考于:zzugzx 考虑每对交头接耳的同学是独立的所以可以计算每行和每列能隔开多少交头接耳的同学然后找前 k 大的行和前 l 大的列进行隔开找的时候要写升序,所以用个 vector 存一下排个序 三.代码: #include<bits/stdc++.h> #d...
每日一题
贪心
2020-08-11
0
572
每日一题 Mr. Kitayuta, the Treasure Hunter (线性dp)
一.题意 二.题解 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define ll long long #define fi first #define se second #def...
线性dp
每日一题
2020-08-11
0
608
每日一题 兔子的区间密码 (思维/位运算)
一.题意 给你一个区间 求两个数异或最大 二.题解 由于数据很大,所以不能暴力找而题目说到异或最大,其实就是让我们往位运算方面/二进制方面去想让这个数最大,就是尽量让高位为 1比如[111101,110011]这种情况可以发现最高两位的 1 两者都会异或抵消,所以最大的贡献位在第三位从第三位开始可以...
每日一题
思维
位运算
2020-08-06
2
767
每日一题 购物 (优先队列)
一.题意 有 天,每天可购买 个糖,不同时间、不同的糖有不同价格。每天购买 个糖有额外代价 。第 天结束时累计购买数达到 。求最小花费。 二.题解 参考一个题解: https://blog.nowcoder.net/n/aec8d532559a4fc4bd1561da0ec1...
每日一题
优先队列
2020-08-05
3
643
每日一题 追债之旅 (bfs)
一.题意 n 个城市,m 条路小明在 1 城,欠债人在 n 城小明经过一条路需要一定花费,欠债人第 i 天会挥霍 的钱求小明花费的最小值最小值 二.题解 when 三.代码: #include<bits/stdc++.h> #define mp make_pair #define...
每日一题
bfs
2020-08-05
0
574
每日一题 蓝魔法师 (树形dp)
一.题意 给出 n 个节点,以及最大连通块数目 k ,可以删掉一些边,求连通块数目小于等于 k 的方案数。 二.题解 三.代码: #include<bits/stdc++.h> #define mp make_pair #define pb push_back #define...
每日一题
树形DP
2020-08-05
0
804
每日一题 小A的最短路 (LCA)
一.题意 给出一棵树,其中有一对 可视为距离 0,q 次询问, 询问两点之间的距离。 二.题解 LCA 模板题。单纯求树上两点距离的话: 考虑其中有一对特殊点视为距离 0,所以还要考虑: 和 所以答案为: 三.代码: #include<bits/stdc++.h> #defin...
每日一题
LCA
2020-08-04
0
512
每日一题 乌龟棋 (记忆化搜索)
一.题意 n个格子,1为起点,n为终点每个格子有一个分数每个格子有一个分数有 4 种卡片,分别为1,2,3,4,代表能走的步数走到一点得到该点分数所有卡片相加恰好到 n 点求最大能得到的分数 二.题解 四种卡片用完恰好到达终点,而使分数不同的因素是卡片的使用顺序不难联想到全排列加上数据比较小可以考虑...
每日一题
记忆化搜索
2020-07-24
0
588
每日一题 小A的柱状图 (单调栈)
一.题意 给出 n 个小长方形的宽度和高度,求最大的矩形面积。 二.题解 先谈谈经典的单调栈模板题的解法,给出高度且宽度恒为1,求最大的矩形面积。用单调栈维护每个点左边第一个比自己矮的矩形和右边第一个比自己矮的矩形,得到 r 数组和 l 数组。那么 ~ 之间的矩形中最矮的就是 ,即以当前矩形为最...
单调栈
每日一题
2020-07-23
0
532
首页
上一页
1
2
下一页
末页