回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

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

Three Bags CodeForces - 1467C 来自专栏

题意：三堆石子，你可以取两堆石子各一个石头a,b。然后消掉a，使得b=b-a再放入b的那一堆。这样操作直到只剩下一个石子，求该石子价值最大。题解：构造题可以构造出两者情况：其中两堆都是正的，一堆都是负的一个背包都是正的，另两个背包的最小值是负的，其他都是正的为什么是这样构造出来的呢？参考...

*** 思维

2021-03-01

0 912

Hills And Valleys CodeForces - 1467B 来自专栏

Hills And Valleys CodeForces - 1467B 题意：修改数列中的一个数字使得峰(波峰、波谷)的数量最少题解：修改一个数，最多只能影响左右两个数，所能减少的峰的数量为1,2，3三种分类讨论，对于当前位置i，如果我们将a[i]变成比左右两边都小的情况，比左右两边都...

思维

2021-03-01

0 664

Wizard of Orz CodeForces - 1467A 来自专栏

Wizard of Orz CodeForces - 1467A 题意：有个长度为n初始状态下各元素均为0的数组，没过一秒数组中所有元素都会+1，如果是9则会变成0，即0-9不断循环。现在你能够在开始后的任意时间点选取任意一个位置，改位置上的数字立刻停止增加，与其距离为x的位置上的元素则在x秒后...

** 思维

2021-03-01

0 751

CF1043E Train Hard, Win Easy 来自专栏

CF1043E Train Hard, Win Easy 题意： n个人有Ai和Bi两个属性，给出m个关系：xi yi表示xi和yi不能配对i,j两人规定匹配的价值为min (Ai + Bj , Bi + Aj )回答出每个人跟所有人配对（除开不能和自己匹配的人）的价值总和题解：两两匹配取mi...

** 思维

2021-02-20

0 775

Strange Partition CodeForces - 1471A 来自专栏

Strange Partition CodeForces - 1471A 题意：对于数组b可以两两合并其中的相连元素，beauty值就是对于数组b中的b[i]除以k向上取整的和，求出beauty值的范围。题解：题目给的是向上取整，也就是越合并值有可能越低，因为原本两个数分别向上取整（相当于多加...

* 思维

2021-01-29

0 707

Strange Shuffle CodeForces - 1471E（交互题）来自专栏

交互题这类型不同于普通的题。可以理解为有个问题需要你解决，你通过输入某些东西表示你要问系统的问题，这时系统会回答你的问题。在代码中的回答方式就是会输入某个东西就是系统给你的答案，通过这些信息你可以得到问题的解你是不可以自己测试的，只能提交给系统测试。有个东西需要用到C++中的fflush(stdo...

** 交互题思维

2021-01-29

0 577

Strange Definition CodeForces - 1471D 来自专栏

题意：定义数字 x 和 y 是“相邻”的当且仅当 lcm(x,y)/gcd(x,y) 是一个平方数。给定一个长度为 n 的数组 a。每过一秒，数组 a 会发生变化：ai 会变成数组 a 中与其“相邻”的所有数字的乘积。定义 di 为数组 a 中与 ai “相邻” 的数字个数。定义数组 a 的美丽值...

**** 数论思维

2021-01-29

0 628

AcWing 1402. 星空之夜 1月28 来自专栏

AcWing 1402. 星空之夜 1月28 题意：一个星群是指一组非空的在水平，垂直或对角线方向相邻的星星的集合。一个星群不能是一个更大星群的一部分。星群可能是相似的。如果两个星群的形状、包含星星的数目相同，那么无论它们的朝向如何，都认为它们是相似的。给定一个夜空二维矩阵，请你将其中的所有星群用...

dfs ing *** 思维

2021-01-28

0 660

Xor Transformation 来自专栏

题目：给定一个X和Y，对于X每次可以选择一个A（0<=A<X），使得X = X xor A，现在要求在5步内将X变为Y，请输出操作数目，以及每步的A 题解：我一开始被题目给的样例个迷惑了，以为将Y分解开，然后再加一步X就可以了，但发现想复杂了对于W = (X ^ Y)，也就是W，X，...

** 思维

2021-01-24

0 703

Fight against involution 来自专栏

题目：对抗内卷（大佬经常说别再卷了）有一门课程n个学生选，期末要写一篇论文每个同学写的字数有一个下限和一个上限，课程的成绩是按学生字数的排名来给分的，排名越高分数越高，每个同学都想得到更高的成绩，而且他们都想写最少字数，那么在满足每个同学不能比原计划分数低的情况下求出所有同学总共要写的最少字数。 ...

*** 思维 icpc2020济南

2021-01-24

0 762