GerynOhenz

摘要： URAL 2078~2089 A Bowling game 题目描述 ：给出保龄球每一局击倒的球数，按照保龄球的规则，算出总得分的最小值和最大值。 solution 首先是最小值：每一局第一球击倒$0$个，第二球击倒给定的数目，最后一局比较特殊，如果最后一局得分超过$20$，最后一局只能是$10, 阅读全文

摘要： 2018 Multi University Training Contest 1 "题解" A Maximum Multiple 题目描述 ：给定一个$n$，找到三个正整数$x, y, z$，满足$n=x+y+z, x|n, y|n, z|n$，求$xyz$最大值 solution 这道题竟然卡住了 阅读全文

摘要： "Codeforces Round 502" C. The Phone Number 题目描述 ：求一个$n$排列，满足$LIS+LDS$最小 solution 枚举$LIS$，可证明$LDS$的最小值为$\left \lceil \frac{n}{LIS} \right \rceil$。 证明： 阅读全文

摘要： "Codeforces Round 503 Div.2" C. Elections 题目描述 ：有$n$人，$m$个党派，每个人投票给一个党派，当用$c_i$贿赂第$i$个人时，这个人可以改选成任意一个党派，问最少花多少钱，使得第一个党派得票严格对其它党派。 solution 想了好久才把思路想出来 阅读全文

摘要： KM bfs写法 2018astar资格赛的第三题 "整数规划" 。 把$x, y$看成二分图两边的顶标，$a_{ij}$就是二分图的边权，整道题其实就是求二分图的最大权匹配。 然后打了个$dfs$的$KM$，$TLE$了，后来听别人说要用$bfs$的写法，因为那个才是真正的$O(n^3)$，$df 阅读全文

摘要： NEERC2014 A Alter Board 题目描述 ：给出一个$n \times m$的国际象棋棋盘，每次选定一个矩形，使得矩形中的每个格子的颜色翻转，求出最少次数的方案使得最终棋盘只有一种颜色。 solution 先翻转所有偶数行，再翻转所有偶数列。 时间复杂度：$O(n)$ B Burri 阅读全文

摘要： NEERC2012 A Addictive Bubbles 题目描述 ：有一个$n \times m$的棋盘，还有不同颜色的棋子若干个，每次可以消去一个同种颜色的联通块，得到的分数为联通块中的棋子数的平方，消掉后高处的棋子会落到下面。设计一个摆法，使得在最优策略下能得到最多的分数。 solution 阅读全文

摘要： Ural Sport Programming Championship 2015 A The First Day at School 题目描述 ：给出课程安排，打印一个课程表。 solution 暴力模拟。 B Maths 题目描述 ：给定一个数$n$，找出一个序列$a_i$满足$\forall i 阅读全文

摘要： "G. Allowed Letters" 题目描述 ：有一个字符串，由'abcdef'组成，现在对这个字符串进行重排，并满足每个位置能选择的字符，输出重排后字典序最小的字符串，或无解 solution 逐位安排字符，枚举选择哪一个字符后判断剩下的字符是否能满足后面的每个位置的需求，如果可以就选择这个 阅读全文

摘要： 华东师范大学第十届ECNU Coder程序设计竞赛 浮点数模运算 solution 转成整数然后取模。 时间复杂度：$O(1)$ 数螃蟹 solution 找出公差出现次数最多的作为公差，然后找出最长的符号公差的连续序列，其它数以该序列为基准进行修改。 时间复杂度：$O(n)$ 面向对象程序设计 s 阅读全文