DeepJay

摘要： VK Cup 2017 - Round 3 - D. Perishable Roads 题目链接： 传送门: https://codeforces.com/contest/773/problem/D 题目大意： 对于每一个点$i\in[1,n]$，求解以点$i$为根的生成树使得$ans_i=\sum 阅读全文

摘要： 题目描述： 大意： 通过将某一项+1/-1的操作，将序列改成等差序列，问最小操作数。 题目思路： 假定公差$~ x ~$已知，考虑如何寻找一个最优的首项$a_1$使得将原序列变为等差序列的总代价最小，设 \(c_i=a_i-(i-1)*x\)，即将根据每一项的值求出对应的首项。当首项已知，就能求出等 阅读全文

摘要： 题目大意： 有$n$条线段，第$i$条线段长度为$a_i$。设初始端点为$O$，每次可以将线段接在$O$左边或右边，则$O’=O-a_i$或$O'=O+a_i$，完成拼接后令$O=O'$；问将$n$个线段拼接完成后，最小覆盖长度是多少。 题目链接： []: https://codeforces.co 阅读全文

摘要： ###思路： 用Pollard_Rho做质因子分解，dfs枚举所有因子判断是否合法; 由于当$b*b>a$时一定无解，因此这里还可以提前判断一下; 我看其他题解的做法基本都是枚举素数做质因子分解（1E6以内素数有78498个），而$Test$是4e3组,这复杂度已经很高了，更离谱的是有人枚举1-b( 阅读全文

摘要： 题目大意： 给定若干计算机1~n，每次操作可以选择一台计算机$i$，并将其打开。若计算机$i+1$和$i-1$已经被打开，那么$i$会自动打开。问有多少种操作序列，使得n台计算机全部打开。 题目链接： []: https://codeforces.com/contest/1515/problem/E 阅读全文

摘要： 题目大意： 给定一个字符串s，长度为n，由字符'a'~'a'+k-1 和 '?' 组成，定义$f_i$为字符'a'+i 在s中的最长连续长度(连续的子串，且子串每一个字符均为'a'+i)，'?'可以替换为任意一个字母；求在所以替换方案中 \(Min_{i=0}^{k-1}~f_i\) 的最大值； 题 阅读全文

摘要： 题目大意： 给定一个正整数n，两个玩家交替操作。每一回合，一个玩家可以减去n的一个不为1或n的因子(因子集合是随着n的变化而变化的)。当某玩家不能进行操作时，则输掉游戏。 题目链接： https://codeforces.com/contest/1537/problem/D 题目思路： 对正整数n， 阅读全文

摘要： 题目大意： 现有一个序列a，定义 \(f_i=MAX(a_1,a_2,...,a_i)\) \(g_i=MIN(a_1,a_2,..,a_i)\) \(h_i=f_i-g_i\) $ 1\leq n\leq1e5$ 解题思路： 首先判断一下h数组的合法性，若已判定h数组合法： 对于 $h_i>h_, 阅读全文

摘要： 题目大意： 给定n个星球，m次询问。询问有两种类型，第一种是加入一个人$i$，并声明其总观测值$y_i$，和需要观测的$k_i$个星球，直到观测时长之和达到$y_i$；第二种是让所有需要观测第x个星球的同学，增加观测值y，并输出当前累积观测时长$≥y$的人的编号。 $ 1\leq n,m\leq2e 阅读全文

摘要： 论 "求最长重叠区间" 的两种方法 问题描述 给定n个区间，第i个区间表示为$[L_i,R_i]$，求出区间重叠长度的最大值 ； 最大重叠长度 \(Maxlength = \max \limits_{ 1\leqslant j,k \leqslant n , j \neq k } { overlap 阅读全文