sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

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

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

【每日一题】7月17日—BOWL 碗的叠放来自专栏

题目描述小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是上宽下窄，你已经测量出了每个碗的两个半径及高，请你帮小H找出一种叠放顺序，使得叠放出来的碗堆的高度尽量小，比如：100%数据满足n < = 9。所有输入的数绝对值不超过1000。输入描述:第一行一个...

2020-07-17

0 679

【每日一题】7月16日题目—点权和来自专栏

题目描述给你一棵树，最开始点权为0，每次将与一个点x树上距离<=1的所有点点权+1，之后询问这些点修改后的点权和.输入描述:第一行两个数n和m第二行n-1个数，第i个数fa[i + 1]表示i + 1点的父亲编号，保证fa[i + 1]<i + 1第三行m个数，每个数x依次表示这次操作的...

2020-07-16

1 850

【每日一题】7月15日题目—生日快乐来自专栏

题目描述windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成 N 块...

2020-07-16

3 969

【每日一题】7月14日题目—[SCOI2007]压缩来自专栏

题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（称为缓冲串）。bcdcdcdcd可以压缩为b...

2020-07-15

1 695

2020牛客暑期多校训练营（第二场）来自专栏

B、Boundary 参考兰子大佬的题解问题大概就是给你二维平面的n个点，坐标都是整数，问你选取某一个点为圆心（这个点不一定要是给出的n个点中一个）使得在这个点为圆心过原点的情况下覆盖到给出的n点中最多的点，问最多覆盖几个点！其实知道方法是可以写出来的，比赛的时候最开始看到0/80+……就...

2020-07-14

2 747

牛客算法周周练14

B、Circle 题目描述现在我们要把1\ldots n1…n这n个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。输入描述:一行一个整数n(1≤ n≤ 1000)。输出描述:一行一个整数表示答案。解题思路互质对数最多，那么相邻的数字直接1 2 3 4 ……排列下去就...

2020-07-14

0 799

Forsaken喜欢独一无二的树来自专栏

题目描述给出n个点，m条边的情况，问如果要生成的最小生成树唯一需要删除的边权和是多少？解题思路最小生成树kruskal求法这里不多赘述，就是对边权排序之后，用并查集去连接集合，知道剩下一个集合结束。那么我们知道，如果要生成最小生成树唯一？为什么不唯一？就是因为存在连接两个集合中存在多种边权...

2020-07-13

2 558

追债之旅来自专栏

题目描述小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第...

2020-07-13

1 751

栗酱的数列来自专栏

题目描述栗酱有一个长度为n的数列A，一个长度为m的数列B，现在询问A中有多少个长度为m的连续子序列A'，满足(a'1+b1)%k = (a'2+b2)%k = …… = (a'm + bm)%k。输入描述:第一行一个数T，表示有T组数据。对于每组数据，第一行三个整数，n, m, k。第一行输入n...

2020-07-13

0 642

2020牛客暑期多校训练营（第一场）来自专栏

F、Infinite String Comparision 给出两个字符串a，b，询问的是在无限自循环连接的前提下两个字符串的大小关系比赛时应付写法，无限循环不可能去真正在无限的时间才可能出答案，那么在一定时间的循环节之内就可以得到答案，也就是说如果你没有很好的办法去证明出正确的解法，那么我们...

2020-07-13

2 870