摘要：
VK Cup 2017 - Round 3 - D. Perishable Roads 题目链接： 传送门: https://codeforces.com/contest/773/problem/D 题目大意： 对于每一个点i∈[1,n]，求解以点i为根的生成树使得$ans_i=\sum 阅读全文
posted @ 2022-06-25 22:24
DeepJay
阅读(31)
评论(0)
推荐(0)
摘要：
题目描述： 大意： 通过将某一项+1/-1的操作，将序列改成等差序列，问最小操作数。 题目思路： 假定公差 x 已知，考虑如何寻找一个最优的首项a1使得将原序列变为等差序列的总代价最小，设 ci=ai−(i−1)∗x，即将根据每一项的值求出对应的首项。当首项已知，就能求出等 阅读全文
posted @ 2021-11-15 20:11
DeepJay
阅读(306)
评论(0)
推荐(0)
摘要：
题目大意： 有n条线段，第i条线段长度为ai。设初始端点为O，每次可以将线段接在O左边或右边，则O′=O−ai或O′=O+ai，完成拼接后令O=O′；问将n个线段拼接完成后，最小覆盖长度是多少。 题目链接： []: https://codeforces.co 阅读全文
posted @ 2021-09-29 18:42
DeepJay
阅读(100)
评论(0)
推荐(0)
摘要：
###思路： 用Pollard_Rho做质因子分解，dfs枚举所有因子判断是否合法; 由于当b∗b>a时一定无解，因此这里还可以提前判断一下; 我看其他题解的做法基本都是枚举素数做质因子分解（1E6以内素数有78498个），而Test是4e3组,这复杂度已经很高了，更离谱的是有人枚举1-b( 阅读全文
posted @ 2021-08-22 21:48
DeepJay
阅读(235)
评论(0)
推荐(0)
摘要：
题目大意： 给定若干计算机1~n，每次操作可以选择一台计算机i，并将其打开。若计算机i+1和i−1已经被打开，那么i会自动打开。问有多少种操作序列，使得n台计算机全部打开。 题目链接： []: https://codeforces.com/contest/1515/problem/E 阅读全文
posted @ 2021-07-25 22:00
DeepJay
阅读(83)
评论(0)
推荐(0)
摘要：
题目大意： 给定一个字符串s，长度为n，由字符'a'~'a'+k-1 和 '?' 组成，定义fi为字符'a'+i 在s中的最长连续长度(连续的子串，且子串每一个字符均为'a'+i)，'?'可以替换为任意一个字母；求在所以替换方案中 Mink−1i=0 fi 的最大值； 题 阅读全文
posted @ 2021-07-25 09:07
DeepJay
阅读(63)
评论(0)
推荐(0)
摘要：
题目大意： 给定一个正整数n，两个玩家交替操作。每一回合，一个玩家可以减去n的一个不为1或n的因子(因子集合是随着n的变化而变化的)。当某玩家不能进行操作时，则输掉游戏。 题目链接： https://codeforces.com/contest/1537/problem/D 题目思路： 对正整数n， 阅读全文
posted @ 2021-07-03 21:35
DeepJay
阅读(132)
评论(0)
推荐(0)
摘要：
题目大意： 现有一个序列a，定义 fi=MAX(a1,a2,...,ai) gi=MIN(a1,a2,..,ai) hi=fi−gi 1≤n≤1e5 解题思路： 首先判断一下h数组的合法性，若已判定h数组合法： 对于 $h_i>h_, 阅读全文
posted @ 2021-05-13 17:33
DeepJay
阅读(122)
评论(0)
推荐(0)
摘要：
题目大意： 给定n个星球，m次询问。询问有两种类型，第一种是加入一个人i，并声明其总观测值yi，和需要观测的ki个星球，直到观测时长之和达到yi；第二种是让所有需要观测第x个星球的同学，增加观测值y，并输出当前累积观测时长≥y的人的编号。 $ 1\leq n,m\leq2e 阅读全文
posted @ 2021-05-03 23:04
DeepJay
阅读(219)
评论(0)
推荐(0)
摘要：
论 "求最长重叠区间" 的两种方法 问题描述 给定n个区间，第i个区间表示为[Li,Ri]，求出区间重叠长度的最大值 ； 最大重叠长度 \(Maxlength = \max \limits_{ 1\leqslant j,k \leqslant n , j \neq k } { overlap 阅读全文
posted @ 2021-04-16 20:02
DeepJay
阅读(869)
评论(0)
推荐(0)
