Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1650人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 921人学习

一些比赛的题解

25篇文章 8303人学习

全部文章（共214篇）

牛客小白月赛25 题解

早上起来找几道有意思点的题(过的人少)来写一写吧, 太简单就不写了 B. k-size字符串 Solution 赛后发现自己通过 90%, 先去上课, 回来写update 没想到过了五六天了这题一看数据范围 k 好大, 组合数怎么做啊然后显然的时候是无解的那么对的讨论降到的级别既然一定要...

2020-05-18

7 760

【每日一题】模拟战役题解来自专栏

Description 齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、大炮可以打到地图的任意一个位置。2、双方每次必须动用本方的一门大炮攻...

2020-05-17

16 1113

VMware校园挑战赛-牛客挑战赛40 A 小V和方程

Description(凑字数) VMware实习生小V酷爱数学，有一天她在数学书上看到了这样一道题：，她很快解决了这个问题。现在，她在思考，对于更一般的情况，存在多少本质不同的整数解：答案对取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。 Solution 计数题, 考虑...

2020-05-16

9 622

牛客算法周周练6 题解

直接写个合集吧, 单独写可能300字都不够(迫真 A. 青蛙过河题目太长了, 去看了下别人解释的题意简单来说就是在石墩上青蛙可以类似Hanoi问题(汉诺塔)地叠着我们想叠得越多越好，显然我们既然有办法把它叠起来，用叠的逆过程就可以把它们全部合法的放到河对岸 , 每个荷叶一只青蛙，一只青蛙直接跳到...

2020-05-13

3 710

【每日一题】Moovie Mooving 来自专栏

Translation(from 洛谷) 奶牛贝西想连续看L (1 <= L <= 100,000,000)分钟的电影，有 N (1 <= N <= 20)部电影可供选择，每部电影会在一天的不同时段放映。贝西可以在一部电影播放过程中的任何时间进入或退出放映厅。但她不愿意重复...

2020-05-11

2 637

【每日一题】过河题解来自专栏

最近作业越来越多了啊, 每天写个每日一题都是奢求 Solution 观察题目数据范围石子的数目很少 , 青蛙跳的步幅但是总长度却是级别的假如很小的话, 我们很容易考虑表示第这个位置踩的最小石头数有转移方程考虑上图的情况, 在高达的时候, 每个石头之间的距离将会很大...

2020-05-09

10 1475

【每日一题】codeJan与旅行题解来自专栏

我哭了, 一大早起床本来想做个题后写作业, 结果被这道题搞了几个小时满脑子都是乱的还做不出来, 跑去看了题解 Solution 大致思想其实挺好想的(注意!是大致!) 因为题目保证不会存在与城市节点重合的情况我们先处理出左右两个城市的位置(注意一下边界的处理)然后很显然的, 我们可以找到从当...

2020-05-08

3 972

【每日一题】「火」皇家烈焰题解来自专栏

Solution 根据题目给的限制关系, 很容易就联想到线性的动态规划令表示第位是当前位有/无火的方案数 (这里我的代表无火, 代表有火)但是这道题对的限制范围不止来自 , 还来自因此无法二维表示这种状态关系的转移考虑多加一维, 令表示第位当前有/无火, 后一位() 有无...

2020-05-07

6 919

【每日一题】换个角度思考题解来自专栏

太棒了, 学到了许多.jpg Solution 题意要求次区间查询小于等于的数有多少个, 区间问题首先就想到线段树/树状数组优先考虑树状数组(常数小, 写法简单), 但是我们做不到直接一边查询一边插入然后用求解因为原序列是无序的, 每次查询时, 都未知, 因此很难处理注意到问题给的区...

2020-05-06

7 860

【每日一题】tokitsukaze and Soldier 题解来自专栏

Solution 看了一圈题解都是优先队列, 这里给个不正经的做法观察到人数只会在到我们考虑会不会出现一个峰值使得结果最大即这个结果是不是满足凹凸函数的定义我们考虑三分人数大小, 这样可以取得一个局部极值然后在这个局部极值的附近找是否有最优的问题在于三分出人数后如何去check贡献因为我们已经...

2020-05-04

6 1097