目录 No Problem Str Not TSP 题面 题解 代码 Game 题面 题解 代码 No Problem 暴力 Str 存在循环节,大力找出来即可,长度显然不超过 \(10^3\) . Not TSP 题面 TSP 问题,但是游览第 \(u\) 个点要满足下列条件之一 \(1\dots u-1\) 均被游览过 . \(1\dots u-1\) 均未被游览过 . 题解 肯定是先往左跳然后往右填 . dp 一下就好了 . \(dp_{i,j}\) 表示 \(i\) 跳到 \(j\) .…

开始掉分模式 . T3 有人上费用流了???(id) 不用 TOC 了 . T1 暴力 T2 没看见 任意两圆不相交,gg 包含关系容易维护,特判相切 . 单调栈即可 T3 贪心 T4 神秘题…

目录 T1 正方形 T2 玩蛇 T3 嗷呜 T4 开车 T1 正方形 略 T2 玩蛇 略 T3 嗷呜 (插一个删一个?) 找出相同的,丢掉循环节 . 感觉非常离谱,,, 正确性存疑 正确性问 SoyTony(社论) T4 开车 社论…

前言 link 太牛逼了,补完我一定放代码 . orz 越看越牛逼 orz . 时间复杂度都是口胡,不要信 . 以下是目录 目录 目录 前言 A 题面 题解 代码 B 题面 题解 代码 C 题面 题解 代码 D 题面 题解 代码 缺省源 /* _/_/_/_/ _/_/_/_/_/ _/_/_/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/ _/_/ _/_/_/_/ _/_/ _/_/…

A 暴力 . greater<double> -> greater<int> \(100\) -> \(50\) 代码丢了 . B dp . 考场上代码抢救一下就过力 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #include <ctime> #include <climits> #in…

A 暴力扫一遍 B 算法 0 似乎是二分 算法 1 随便贪心 C 算法 1 枚举一个点作为最大值 / 最小值,用单调栈维护其作为答案的左右端点即可轻易计算 . 时间复杂度 \(O(n)\) . 算法 2 贡献拆成整体最大减整体最小 . 分别是经典问题,可以分治,复杂度瓶颈在 rmq . The Method Of Four Russians 不知道能不能算出最大值位置吧 . 因为保证答案不超过 long long,所以 unsigned long long 自然溢出(同余 \(2^{64}\))…

http://zhengruioi.com/contest/1088 SoyTony 重新 rk1 . stO SoyTony Orz 省流:俩计数 . 目录 目录 A 题面 题解 Key 算法 1(SoyTony) 算法 2(he_____he) 算法 3 B 题面 题解 乱搞(artalter) 算法 C 题面 题解 算法 D 题面 题解 dp Bonus 时间复杂度瞎算的 . A 题面 一个 \(n\times m\) 的字符矩阵,从左上走到右下,只能往右往下走,问经过路径字典序最小是啥…

这场比较平凡吧 . 省流: http://zhengruioi.com/contest/1087 目录 目录 A. Gene 题面 题解 算法一(正解) 算法二 B. Fight 题面 题解 算法一(正解) 算法二 算法三 C. Pastry 题面 题解 算法一(SoyTony) 关于 \(f\) 的一些研究 D. Conference 题面 题解 算法一(SoyTony) 时间复杂度瞎算的 . A. Gene 题面 俩字符串 \(s,t\),在 \(s\) 中加点字符,使 \(t\) 是 \(…

目录 A 题面 题解 B 题面 题解 C 题面 题解 D 题面 题解 A 题面 一个 \(1\dots n\) 的排列 \(p\) 和一个 \(1\dots n-1\) 的排列 \(q\) 满足 对排列 \(I=1,2,\dots,n\) 进行 \(n-1\) 次交换: 交换 \(I[q[i]]\) 与 \(I[q[i]+1]\) . 做完操作后满足 \(I=p\) . 给定 \(p\),计数 \(q\),答案对 \(10^9+7\) 取模 . 题解 一个 \((q,q+1)\) 交换过后显然左…

数格子算面积 Time Limit: 1000MS Memory limit: 262144K 题目描述 给你一个多边形(用’\’和’/’表示多边形的边),求多边形的面积. 输入  第一行两个正整数h 和 w (2 ≤ h, w ≤ 100),h是多边形所在平面的高,w是多边形所在平面的宽,接下来h行,每行w个字符,描述了整个平面的每个单元(每个单元是一个单位面积),字符只会是’\’,’/’和’.’其中之一,’\’,’/’表示多边形的边,’.’表示空白单元. 输出  输出一个数,输入代表的平面内…