Kur1su

分类

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1) 题解(191)

/ 注册

TA的专栏 146篇文章 2人订阅

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

【每日一题】粉刷匠题解来自专栏

Solution 一看数据范围, 肯定是个了但是这个数据范围做不了状压考虑普通的这个问题的难点在于他是二维的情况(多个木块)那么如果是一维的情况怎么做呢?我们先考虑一下令表示第个木板粉刷次涂了前面个格子的正确格子数因为只有两种颜色, 对于某一块木板, 我们可以维护一个前缀和 ...

2020-05-03

8 1219

牛客IOI周赛16-普及组 C 答题卡

Solution 先给一个非常规的解法, 打暴力找直接看 (公式), 有这时候点进去找是什么, 得到下面结果令有递推式子于是打暴力Code int ans, n; int maze[105][105]; void dfs(int x) { if(x == n + 1) { ...

2020-05-01

3 843

牛客算法周周练4 B Rinne Loves Xor

Solution 挺简单的一道题, 虽然带着异或的皮, 看起来很复杂, 但其实只要我们从二进制位考虑就不难了因为题目所给的数据是因此二进制位上最多也就位, , 我们考虑能否有的做法观察递推式前面两个可以完成不用管重点是后面那个累加式子, 我们把它们拆开其实也就是从贡献方面考虑, ...

2020-05-01

4 929

【每日一题】滑雪与时间胶囊题解来自专栏

Solution 这题在洛谷上是紫题, 但是好像没有想象中那么难很容易看出这题是要求从点开始扩展的最小生成树因为有一个高度的限制, 不能直接求如果用的话好像不知道怎么下手这个时候想到了用堆优化的在优先队列里我们多加一个条件即先往高度大的地方走, 不行再往当前连通块的最近点走即可注意题目没给...

2020-04-30

7 1149

【每日一题】美味菜肴题解来自专栏

Solution 经典0-1背包问题, 题目的输入描述有点问题第3-n+2行 -> 第 3 - m + 2 行直接做背包是错的, 因为这里多了一个时间的限制, 价值随着时间而变化同样是背包但是先进背包和后进背包有区别因此需要考虑贪心策略下背包对于两个物体 , , 先取物体比先取 ...

2020-04-30

7 898

【每日一题】Removal 来自专栏

Solution 看数据范围, 显然是一道dp计数题令表示前个数字中去除个数字的种类那么有递推式子但是这样子计算显然会有重复情况出现本题的难点在于如何解决重复的比如序列删去区间的数字和删去区间得到的结果是一样的但是会被计算两次注意到出现这种情况是因为出现了两个即如果一个数字它出...

2020-04-29

5 930

牛客练习赛62 C 牛牛染颜色题解

Solution 考虑树形dp, 表示以为根的子树至少含有一个黑节点的方案数(全白的后面+1即可)那么考虑两种情况染为黑色, 则子节点为什么颜色都无所谓, ( 为子节点), 其中1表示子结点的子树全为1 染为白色, 则子节点必须只有一个黑, ( 为子节点) 那么最后答案就是 ...

2020-04-26

3 706

武大校赛 A Simple Problem about election

Solution 简单贪心和英语阅读题题意是为男主的 , 有次操作能让个人能力上升1对每个人只能操作一次, 而相同能力下男主的排位最低问如何操作能让男主排位最优我们先让男主能力+1, 次机会减少一次再让能力比男主低1以上的都加1为什么呢? 这些人即使加了1也对男主的排位没影响同理, ...

2020-04-26

2 771

武大校赛 F Figure out the sequence

Solution 简单dp, 令为第个字符串中第个字母出现的次数显然有递推式子先预处理下和即可注意的可能比较大, 数组要开大点 Code /* autor: Kurisu 2020年4月25日11:30:19 */ #include<bits/stdc++....

2020-04-26

4 857

武大校赛 D Deploy the medical team

Solution 题意: 个人, 其中有个可以做 , 必须要有一个组合数学, 从个人里找一个做 , 剩下的任选即于是 Code /* autor: Kurisu 2020年4月26日16:30:19 */ #include<bits/stdc++.h> using...

2020-04-26

3 680