Kur1su

题解

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

/ 注册

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

牛客练习赛76 ACE 题解

A. 校园活动 Solution 考虑到要分成几组，可以先求出总的数量最终的分组情况肯定是的因子数随后从大往小枚举分组数即可时间复杂度 Code #include <bits/stdc++.h> typedef long long ll; using namespace s...

2021-01-16

4 648

【每日一题】Mike and distribution 题解来自专栏

Description 给一个数组，他的每个数字有两种属性和 , 令数组中之和为 , 之和为从中取不大于个数字使得这些数字满足 Solution 很有Codeforces特色的构造题，令，注意到不大于个数字可以取那么我们取个数字一定是最优的其次，需要针对...

2021-01-14

0 780

牛客小白月赛31 部分题解

比赛的时候只看了几道题(ABDEGHI)，写一下自己有思考过的题吧。2021_1_13 补了F题2021_1_14 补了C题 A. A｜B Solution 一眼经典数位dp, (但是两年没写过了,忘记怎么写了复习了一下做出如下总结：首先数位dp需要我们找到一个通用的状态，使得我们在搜索的时候能够记...

2021-01-11

1 795

【每日一题】小M和天平题解来自专栏

Description 给一个天平和一堆已知重量的石头，判断目标重量能否搭配出来。 Solution 假设石头放左边贡献是 , 放右边是根据数据，最大的重量只能是不妨令为使用第个石头的时候能否到达重量为的状态显然有不取放在右边放在左边最后查询的时候检查是否能到达状...

2021-01-08

5 803

牛客练习赛73 ABCD题解

补题原则 ABCD四题比赛时通过人数均超过40其中ABC题较水，用来练习python语法D用来锻炼自己的思维 A.招生简单模拟题，考察排序，注意分数不能小于0python的排序函数，如果只调用并不会把的元素排序需要执行另外第m大可以用得到 Code n, m, p = map(in...

2020-12-23

2 609

Codeforces Round #686 (Div. 3) E Number of Simple Paths 题解

Description 题目链接给顶一个n个顶点、n条边的图，统计图内简单路径的数量。 Solution 数据很有特点，个顶点并且具有条边。如果是条边的话显然是一棵树。树上简单路径如何计算呢? 假设当前树的节点有个，显然是现在多了一条边，可以看成是多棵树相互独立，中间是一个环，如下...

2020-12-22

3 615

【每日一题】小阳的贝壳题解来自专栏

Description 链接：https://ac.nowcoder.com/acm/problem/26255来源：牛客网小阳手中一共有 n 个贝壳，每个贝壳都有颜色，且初始第 i 个贝壳的颜色为。现在小阳有 3 种操作： 1 l r x：给 [l,r]区间里所有贝壳的颜色值加上 x 。 2 ...

2020-12-21

5 787

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

Description 给一堆字母的使用次数，判断能否构成一个环，使得断环成链后能够成为回文串的节点尽可能多。 Solution 首先思考回文串的定义，显然如果有两个以上奇数存在是不可能构成回文串的。接着画个图，给出几组数据 3 2 4 2 2 2 2 2 2 3不难看出，按照我们的构造方法，答...

2020-12-18

1 867

【每日一题】老瞎眼 pk 小鲜肉题解来自专栏

Desription 链接：https://ac.nowcoder.com/acm/problem/50444来源：牛客网老瞎眼有一个长度为 n 的数组 a,为了为难小鲜肉，他准备了 Q 次询问，每次给出一个区间[L,R],他让小鲜肉寻找一对 l,r 使L<=l<=r<=R ...

2020-12-16

1 735

【每日一题】Superhero Battle 题解来自专栏

Description n个数字一个循环，每秒经过一个数字，血量变化为总血量为HP，问HP经过多少秒后小于等于0Codeforces Difficulty 1700 Solution 分类讨论找最大的一个前缀和，如果这个最大的前缀和大于HP，那么可以在一轮内完成。再看一轮的前缀和，如果...

2020-12-15

4 783