Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1648人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 920人学习

一些比赛的题解

25篇文章 8297人学习

全部文章（共214篇）

牛客小白月赛26 E 牛牛走迷宫

Description 牛牛周末去了游乐园走迷宫。这是一个n*m大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能。走。现在牛牛在起点(1,1),他想要走到终点(n,m)。并且，如果他能够走到终点的话，他想要知道自己是怎么走到终点的。如果可以走到终点，因为牛牛比较懒他会先保证走的步数最少，又因...

2020-06-21

2 1117

牛客小白月赛26 I 恶魔果实

Description 牛牛得到了一堆神奇的恶魔果实，每个恶魔果实都给了牛牛一个改变数字的能力，可以把数字a变成数字b，现在牛牛有一个数字x，他想知道吃完这n个恶魔果实后，他可以把数字x变成多少种的数。注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实. Solutio...

2020-06-21

4 655

牛客小白月赛26 A 牛牛爱学习

Description 疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如...

2020-06-21

8 765

【每日一题】字符串题解来自专栏

Description 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。 Solution 经典问题？一眼看出二分+尺取，先算出一共有多少种小写字母，然后再二分答案，显然字符串...

2020-06-16

3 1190

【每日一题】Supermarket 题解来自专栏

Description 翻译: 给定价格和最晚可以卖掉的时间，求卖出的最大金额。 Solution1 几年前的老题目了，看了下数据范围，根本不用考虑优化。对商品按价格从大到小排序，每次选取当前最高价格的，然后从开始往前找是否有哪一天还没用过，直接暴力即可.PS: 并查集可以优化一下这个...

2020-06-16

2 852

【每日一题】失衡天平题解来自专栏

Description 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会...

2020-06-12

12 1003

Fast Dictionary-Based Compression for Inverted Indexes 总结来自专栏

1. 内容复述 Abstract 基于字典的压缩方案提供了快速的解码操作，相比于统计学方法和基于概率的方法，一般应以降低压缩效率为代价。在这篇文章中，我们把基于字典的技术应用于倒排表列的压缩中，结果表明，这些整数序列对于字典方法的匹配表现出高度正则并且与某些类型的字典是匹配良好，能...

2020-06-11

2 1648

【每日一题】背包题解来自专栏

Description Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你当物品数量...

2020-06-11

3 1082

牛客算法周周练10 题解来自专栏

把会的题放一起吧，不然字数太少了。 A. 论如何出一道水题 Description 给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下，要求最大化 i+j 的值 Solution 打表，然后找到规律 Code #prag...

2020-06-10

2 947

【每日一题】最大子矩阵题解来自专栏

争取每天早起一小时写一题emmm Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Solution 注意到其实就是两列数字求最大连续子段和的变形我们可以枚举当前第一列所处位置 i, 第二列所处位置 j,...

2020-06-09

7 968