sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

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

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

2020-07-16

3 977

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

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

2020-07-15

1 699

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

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

2020-07-14

2 755

牛客算法周周练14

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

2020-07-14

0 806

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

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

2020-07-13

3 564

追债之旅来自专栏

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

2020-07-13

1 764

栗酱的数列来自专栏

题目描述栗酱有一个长度为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 647

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

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

2020-07-13

2 877

道路建设来自专栏

解题思路题目很明确，最少的花费就是最小生成树的权值，我选择prim算法求最小生成树，比较简单，套板子主要理解prim里面的两栖边的意义。prim理解起来就不难了。 //无向图最小生成树 #include <bits/stdc++.h> using namespace std; #de...

2020-07-12

0 508

B-旅行来自专栏

题目意思给出t组数据，每组数据第一行n个节点m条边的无向图给出边权信息，问选其中三个点最短路径之和最大值为多少。解题思路既然要我们最短路可能要用到dijkstra，又因为点可以随意确定，所以只要枚举中间点k，对k求最短路里面最长的两条路之和在return主函数判断最大值即可。如果只有一条路记得...

2020-07-12

1 774