Kur1su

分类

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

/ 注册

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

Kurisu与牛客的每日一题

105篇文章 1475人学习

9篇文章 1650人学习

2篇文章 6632人学习

课余学习(*^▽^*)

5篇文章 921人学习

一些比赛的题解

25篇文章 8303人学习

全部文章（共214篇）

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

Description 小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条...

2020-05-26

4 795

2020年牛客算法入门课练习赛1 E 交换

Description 牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队，但是他们太小了只能站成一列顺序却不对，现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序，阿姨希望能尽快完成交换操作，问最少需要交换多少次，才能使得小朋友们从小到大排好。注意：每个小朋友的学号不同，但是未必连续，因为可...

2020-05-25

6 846

【每日一题】比赛题解来自专栏

Description 你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题的概率分别是...

2020-05-25

2 796

牛客练习赛64 部分题解

只会ABC, 但是第一题好像数据出锅了rejudge后wa的全过了, 卡了半个小时?(雾)实际做题时间大概40分钟 A. 怪盗-1412 Solution 贪心的放, 怎么放最贪呢? 4 和 2 可以不用管直接放一起, 重点在两个1因为最终答案是要把 n 拆分成和 , 比如 5 拆成 1 和 ...

2020-05-22

7 672

GZHUOJ 使用手册来自专栏

用户端的使用手册快速入门在右上角点击 ,按照要求注册好账号,点击 ,开始你的做题之旅吧! Problem 这里可以看到管理员设置的题目以及题目的难度(前提是管理员设置了),点击题目可以进入并做题。 Status 这里看到自己和其他人交题的情况,包括判题结果和所提交代码内存/运行时间等信息。 Co...

2020-05-22

1 1117

【每日一题】「土」秘法地震来自专栏

Description 帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物，帕秋莉会停止施法整个地图大小为n×m，其中一些地方有建筑请问有多少种可能的情况，使得帕秋莉会停止施法 Solution 题意就是要找每一个的...

2020-05-22

2 762

【每日一题】储物点的距离题解来自专栏

这题数据好多细节，气死本萌妹了 Description 一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间 ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点有个东西，要运到储物点，代价为就是储物点间的距离。 Solution 对于一个...

2020-05-22

10 909

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

Description 小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口...

2020-05-20

3 862

【每日一题】加分二叉树题解来自专栏

Description 一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第j个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： su...

2020-05-19

2 911

【每日一题】简单瞎搞题来自专栏

心态炸了不小心关掉又要重新写 Description 一共有个数，第个数是可以取中任意的一个值。设，求 S 种类数。 Solution 这个问题的难点在于如何统计出所有和可能出现的情况，并且不能重复。很容易想到用桶去存储每一个数，即某个和能够组合出来则为1，否则为0不妨令表...

2020-05-19

4 807