Kur1su

题解

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

/ 注册

全部文章 / 题解（共191篇）

【每日一题】Protecting the Flower 来自专栏

Description Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror t...

2020-05-28

6 802

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

Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Solution 经典中位数计数问题，记得以前百度之星也出过类似的题，这道题有一个限定范围是要奇数区间的我们很容易想到，奇数下标到偶数下标或者偶数下...

2020-05-27

3 933

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

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

2020-05-26

4 795

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

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

2020-05-25

6 845

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

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

2020-05-25

2 795

牛客练习赛64 部分题解

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

2020-05-22

7 671

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

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

2020-05-22

2 762

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

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

2020-05-22

10 908

【每日一题】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 910