题解secret sport 1894

AtCoder-ABC320A Leyland Number 依题意计算。 提交记录：Submission - AtCoder AtCoder-ABC320B Longest Palindrome 直接 \(O(n^2)\) 枚举，\(O(n)\) 判断。 提交记录：Submission - AtC ......

题意 在坐标轴上给定 \(N\) 个点，坐标依次为 \(X_1, X_2, \cdots, X_N\)，你需要从原点前往 \(X_N\) 并折返，其中在第 \(1\) 个到第 \(N - 1\) 个点上有加油站，其中第 \(i\) 个加油站可以花费 \(P_i\) 购买 \(F_i\) 升汽油，汽油 ......

说明：本博文关于priority_queue容器的说明来源于www.cnblogs.com/fusiwei/p/11823053.html 本人是刚刚接触算法竞赛的萌新，如果有大佬发现了错误，还望指出（真的有人会看本蒟蒻的博文吗） 这是我的第一篇博文，更多是作为测试 以后会将博客作为笔记记录学习的体 ......

CF1542E1 Abnormal Permutation Pairs (easy version) 题解 不会 Hard version 对于第一个限制字典序，我们可以考虑枚举前 \(i\) 位相同，然后考虑后 \(n-i\) 位。我们只需要保证 \(p_{i+1} < q_{i+1}\) 即可。 ......

CF1852B Imbalanced Arrays 题解 Links 洛谷 Codeforces Description 对于一个给定的长度为 \(n\) 的数组 \(A\)，定义一个长度为 \(n\) 的数组 \(B\) 是不平衡的当且仅当以下全部条件满足： \(-n \leq B_{i} \le ......

题目地址：209. Minimum Size Subarray Sum 解题思路： 看到这道题，心里本身是有双指针这个概念的，但是不知道怎么用，脑子里第一反应就是暴力解法，双for一把梭，然后时间就超时了...看了题解才知道滑动窗口这个解法，不禁直呼妙啊！感觉和双指针非常类似，其核心点在于避免了暴力 ......

题目描述 两个人轮流取石子，每人每次可以 \([1,a_i]\) 个石子，最后取完石子的人为负。问最终谁会赢。 具体思路 若堆数为 \(1\) 且该堆数量为 \(1\)，先手必败。 若堆数不为 \(1\) 且每堆数量都为 \(1\)，若有奇数堆，先手比败，否则，先手必胜。 若堆数不为 \(1\)，转 ......

​ 目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目简化 题目思路 AC代码 题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。 注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101 ......

​ 目录 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题目思路 AC代码 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个 ......

​目录 题目描述 输入格式 输出格式 输入输出样例 提示 题目思路 AC代码 题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1. 院士奖学金，每人 8000 元，期末平均成绩高于 80 分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可 ......

题意 有 \(N\) 张卡片，第 \(i\) 张卡片正面印着一个数 \(A_i\)，反面印着一个数 \(B_i\)。一开始所有数正面朝上。 有 \(M\) 种操作，第 \(i\) 种操作表示为： \(50\%\) 的概率将卡片 \(X_i\) 翻转，否则将 \(Y_i\) 翻转。 求一个集合 \(S ......

题目描述 给你两个长度为 \(n\) 的序列 \(a\) 和 \(b\)，让你选 \(n\) 个 \(c_i \in [a_i,b_i]\)，使得 \(\frac{1}{n} \sum_{i=1}^n (c_i- \overline c)^2\) 最大。 具体思路 首先我们从方差的定义出发，方差代表 ......

Fox and Minimal path 题目大意 构造一张无向图，使得从 \(1\) 到 \(2\) 的最短路数量为 \(k\)。 思路分析 我们首先可以发现当 \(k = 2^t\) 时的构造方式： 其中只有 \(O(\log k)\) 个点。 当 \(k\not = 2^t\) 时，我们可以将 ......

题意 给定一个长度为 \(n\) 的数组 \(b\)，判断是否存在一个长度为 \(n\) 的数组 \(a\)，使得 \(b\) 中每一个元素都可以由 \(a\) 中两个位置不同的元素相加得到。若存在，输出任意一个 \(a\)。 \(2\le n\le 10^3,1\le b_i\le 10^6\)。 ......

Copper Loser 的题解…… Day1 T1 方格染色 有一个 \(n\times m\) 的网格，有 \(Q\) 次操作，每次形如有三种：将 \((x_i+j,y_i)\)/\((x_i,y_i+j)\)/\((x_i+j,y_i+j)\) 染色，其中 \(j=0,1\dots L_i-1 ......

一、题目描述： 给你一颗 $n$ 个点的有根树 $S$，你需要构造一颗 $n$ 个节点的有根树 $T$， 使得 $T$ 的 $n$ 颗子树中不与 $S$ 的任意一颗子树同构的数量最大。 注意，这里是有根树，旋转树之后的同构不算同构。输出 $T$ 的所有边。 数据范围：$1\le n\le 1\tim ......

给出 \(N\)，求： \[\sum _ {i = 1} ^ N \sum _ {j = 1} ^ N \sum _ {p = 1} ^ {\lfloor\frac{N}{j}\rfloor} \sum _ {q = 1} ^ {\lfloor\frac{N}{j}\rfloor} [\gcd(i, ......

9.11CF1819 题解 A. Constructive Problem 简单题，上链接： 链接 B. The Butcher 题意 有一张 \(h \times w\) 的纸片，现在对这张纸片进行 \(n−1\) 次裁剪。每次裁剪后会将其中一半收归（即这一半不会再被裁剪）。 保证纸片不会被旋转。 ......

题目大意 给定棋盘的规格为 \(n×n\)，现在要摆 \(n\) 个皇后，使得每个皇后不能互相攻击。 题目解答 由题意可知，如果两个皇后在同一行或同一列或同一对角线，那么就会互相攻击。 那么就简单了，若当前要摆的是第 \(i\) 个皇后，那么只需要 for 循环一遍前面的 \(i-1\) 个皇后，判 ......

题目链接 题目大意: 给定一棵树，求满足路径最大值减路径长度大于等于 \(k\) 的点对 \((u,v)\) 的数量。 分析: 求树上满足条件的点对数量，很容易想到点分治可以做。 设当前根为 \(root\)，\(g[x]\) 表示 \(x\) 到 \(root\) 之间的最大值，\(d[x]\) ......

AtCoder Beginner Contest 319 全部题解 A Legendary Players 该题只需使用判断来写出所有的答案，注意不要复制错。 #include <bits/stdc++.h> using namespace std; string s; int main(){ ci ......

Codeforces Round 882 (Div. 2) 这题很简单的吧，比较脑抽的就是D，下面详细说，我nloglogn过不去2e5说实话有点不应该，感觉有更聪明的办法搞这个。 很奇怪的一点是，yongwham究竟是怎么只做出来A的？？？？ A. The Man who became a God ......

题目链接：Travel Plan 题目大意：\(n\) 个点的完全二叉树，每个点可以分配 \(1 \sim m\) 的点权，定义路径价值为路径中最大的点权，求所有路径的价值和。 对于任意长度（这里主要指包括几个节点）的路径 \(t\)，最大点权不超过 \(k\) 的方案数有 \(k^t\) 个， 因 ......

CF1835A k-th equality 我们考虑因为题目上说： Each input file has at most \(5\) test cases which do not satisfy \(A,B,C \leq 3\). 不满足 \(A,B,C \leq 3\) 的数据最多只有 \(5 ......

CF1043D Mysterious Crime 题解 题意 给定 \(m\) 个 长为 \(n\) 的序列，问它们的公共子串的个数。 \(n\le 10^5,m\le 10\)。 已经死掉的做法 一眼广义后缀自动机。建出后缀自动机，然后在 parent tree 上面跑 dfs。正确性会在下面证明 ......

描述 问题大意：给予一个由数字1至9组成得字符串S，你需要在任意两个相邻的数字之间加入符号“+”，求取所得的数学表达式的值。计算所有有可能的数学表达式的结果的总和。 思路 初初以为简单，但细做之下发现很复杂。冥思苦想之下茅塞顿开，算作柳暗花明又一村了。 对于任何一个数字字符串，都可以将其拆分为有限个 ......

CF1824A LuoTianyi and the Show 我们可以较为容易地得出一个贪心策略，就是先去放一个以第 \(3\) 中方式入座的人，再在两边放 \(1,2\) 种方式的人，如果放的时候占用了第三种方式的人的座位就跳过该座位，最后将剩下的以第 \(3\) 中方式入座的人放进去。 当然还有 ......

将字符串作为输入流来处理（提取单词） 【C系列4.7】函数训练之暗号 Description cyn小朋友今天参加了小学举办的侦探活动，她的任务是从暗号纸条的内容上找出特工Q给出的所有的暗号（即Q开头的单词） Input 输入一串含有空格的字符串，字符串的长度不超过300。 Output 按顺序每行 ......

\(\Large \text{题目链接}\) 题目大意 整棵树的每条边都有流量的分配比率，部分边有“特殊性质”——将流经这条边的液体的流量平方。 现在给出每个叶子节点最终至少要流入的流量，求根节点至少要流出的流量是多少。 思路 为了叙述方便，下面将某个节点最少需要的 流量 称为该节点的“权值”。 首 ......

传送门 挺恶心的感觉这题代码，就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边，思考这样能贡献的最大或最小直径。 不难发现，此时一棵树分裂成了两棵树 \(a,b\)，我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来，发现 \(maxi=la+lb+1 ......