GerynOhenz

摘要： 2016 2017 National Taiwan University World Final Team Selection Contest A. Hacker Cups and Balls 题目描述 ：给定一个长度为$n$的序列$a$, 有$m$次操作，每次操作选择一个区间$[L, R]$, 将 阅读全文

摘要： NEERC Southern Subregional 2011 A Bonnie and Clyde solution 双指针搞搞就好。 时间复杂度:$O(n)$ B Building Foundation 题目描述 ：给定$n$条线段（水平或垂直），问能构成多少个矩形（只要矩形的四条边都被线段覆盖 阅读全文

摘要： NEERC Southern Subregional 2012 Problem B. Chess Championship 题目描述 ：有两个序列$a, b$，两个序列都有$n$个数，并且这$2n$个数两两不同，现在要将这两个序列里的数两两配对，组成$n$个数对，要求数对中$a$的数比$b$的数大的 阅读全文

摘要： 最近在看c++的一些库文件，里面的一些比较陌生但看起来挺有用的一些东西，在此记下，以免日后看到再翻找资料。 template 这是在看bitset的时候看到的，之前用bitset的时候也没太留意，这是才发现bitset的类模板参数不是一个类型，而是一个数，这才发现原来类模板参数也可以是一个数。 在 阅读全文

摘要： Dhaka2011 A Binary Matrix 题目描述 ：有一个$n \times m$的$01$矩阵，这一矩阵第一行和最后一行是相邻的，第一列和最后一列是相邻的，现在每次可以交换相邻的两个位置的数（四相邻），问最少多少次操作使得每一行的$1$的个数相同，每一列的$1$的个数相同，如果不行，则 阅读全文

摘要： PetrozavodskWinterTraining2015 A Three Servers 题目描述 ：有$n$个数，将这$n$个数分成$3$堆，使得$3$堆中和的最大值减最小值最小，求方案。 solution $f[i][j]$表示第二堆减第一堆等于$i$，第三堆减第二堆等于$j$的方案。由于数 阅读全文

摘要： D. Nature Reserve 题目描述 ：给定$n$个点，找出一个圆，使得这个圆与$y$轴相切并且包含所有的点，问最小半径。 solution 解法倒是挺套路的。二分答案，求出每个点对应的圆心可行域，判断有没有交集。问题是答案可能会很大，要用 long double ，而我二分又习惯了用 ep 阅读全文

摘要： ##2012 Dhaka ###B - Wedding of Sultan 题目描述：给出一棵树的$dfs$序（只要经过就会记录），求每个点的度 solution 按$dfs$序的规则还原这棵树就好了。 时间复杂度：\(O(n)\) ###C - Memory Overflow solution 模 阅读全文

摘要： 2010 NEERC Western subregional Problem A. Area and Circumference 题目描述 ：给定平面上的$n$个矩形，求出面积与周长比的最大值。 solution 枚举。 时间复杂度：$O(n)$ Problem C. Canonical Binar 阅读全文

摘要： 2018 ICPC 沈阳网络赛 Call of Accepted 题目描述 ：求一个算式的最大值与最小值。 solution 按普通算式计算方法做，只不过要同时记住最大值和最小值而已。 Convex Hull 题目描述 ：定义函数$gay(x)$，若$x$是某个非$1$的数的平方的倍数，则$gay( 阅读全文