cyhforlight

摘要： C题 Draw Grids 给定一个 \(n*m\) 大小的点阵，两个人轮流选取两个相邻点（上下或者左右）连接，但是不可以使图中生成一个环，不能进行操作者输。问先手必胜还是必败？ \(1\leq n,m\leq 4\) 出题人出这么小的数据规模，是有意想让选手写暴力的（而且应该还不少）。但是这题有一 阅读全文

摘要： 官方题解 A题 九峰与签到题 （签到） 这签到题难度就比别的签到题高一大截：按顺序记录每题的通过率，只有全部时刻正答率在 \(50\%\) 上才算签到（我觉得按照这个标准，这题显然不是）。 #include<bits/stdc++.h> using namespace std; int n, m; 阅读全文

摘要： 官方题解 A题 牛牛与牛妹的RMQ 单调栈+线段树+树状数组，数据结构小综合 B题 牛牛抓牛妹 分层图+最短路树+状态压缩 C题 牛牛与字符串border 思维题，比较考验智商，溜了溜了 D题 牛牛与整除分块 （找规律） 对于给定的 \(n\)，显然小于 \(\sqrt{n}\) 的部分是连续的，我 阅读全文

摘要： 最大子段和（sum）（DP） 题目链接 显然我们枚举断点，然后两边找最大子段和。 如果暴力的话，复杂度是 \(O(n^2)\) 的，显然会 \(T\) 。所以我们最好采取类 \(DP\) 的思路，分别从前到后，从后到前，线性先各跑一遍最大子段和，在此期间顺便维护好 \(DP\) 数组，这样就可以做到 阅读全文

摘要： 官方题解 A题 回文括号序列计数 （思维） 这题耍了一个小障眼法：其实 \(()\) 并不是一个回文串（虽然看起来像） 那么我们根据括号串的定义： 空串是一个括号串 若 \(s,t\) 是括号串，那么 \(s+t\) 也是一个括号串 若 \(s\) 是括号串，那么 \('('+s+')'\) 也是一 阅读全文

摘要： 官方题解 A题 Dense Array （签到） 给定一个数列 \(\{a_n\}\) ，你可以在数列中插入一些数字，问至少插多少，可以使得任意相邻两项的商（大的除小的）小于等于 \(2\) 。 \(2 \leq n \leq 50,1 \leq a_i \leq 50\) 显然的，每次找相邻两项， 阅读全文

摘要： 官方题解](https://codeforces.com/blog/entry/87849) A题 Shifting Stacks （思维，前缀和） 给定 \(n\) 堆石头堆，第 \(i\) 堆上面有 \(h_i\) 块石头。 现在可以进行多次操作，每次可以将第 \(i\) 堆上面拿走一块石头放到 阅读全文

摘要： A题 Arena （签到） 现在有 \(n\) 个英雄，第 \(i\) 个英雄的初始等级为 \(a_i\) 。 两个英雄可以战斗（不止一次），等级高的那个将会获胜，并且等级升一级（如果两个等级一样，那么就是平局，等级不变化）。如果一个英雄等级高于所有别的英雄，那么他就会成为王者。 问，有多少英雄有可 阅读全文

摘要： 官方题解 A题 Add and Divide （贪心，枚举） 给定两个数字 \(a\) 和 \(b\) 。现在你可以进行两个操作： 令 \(a=⌊\frac{a}{b}⌋\) 使 \(b\) 的值加一 问使得 \(a=0\) 的最短操作次数是多少？ \(1\leq a,b \leq 10^9\) 有 阅读全文

摘要： 官方题解 这把被吊锤就离谱，尤其是B题写的都失了智了 A题 Yet Another String Game（简单博弈） 给定一个字符串 \(s\)，两个人 \(A\) 和 \(B\) 玩一个小游戏，每个人轮流出手，将某个位置的字符变换一下（不能和原来相同），每个位置仅能更改一次。\(A\) 的目标是 阅读全文