摘要:2016 2017 National Taiwan University World Final Team Selection Contest A. Hacker Cups and Balls 题目描述 :给定一个长度为$n$的序列$a$, 有$m$次操作,每次操作选择一个区间$[L, R]$, 将 阅读全文
posted @ 2018-12-05 23:47 GerynOhenz 阅读(286) 评论(0) 推荐(0) 编辑
摘要:NEERC Southern Subregional 2011 A Bonnie and Clyde solution 双指针搞搞就好。 时间复杂度:$O(n)$ B Building Foundation 题目描述 :给定$n$条线段(水平或垂直),问能构成多少个矩形(只要矩形的四条边都被线段覆盖 阅读全文
posted @ 2018-11-07 17:54 GerynOhenz 阅读(63) 评论(0) 推荐(0) 编辑
摘要:NEERC Southern Subregional 2012 Problem B. Chess Championship 题目描述 :有两个序列$a, b$,两个序列都有$n$个数,并且这$2n$个数两两不同,现在要将这两个序列里的数两两配对,组成$n$个数对,要求数对中$a$的数比$b$的数大的 阅读全文
posted @ 2018-11-07 00:08 GerynOhenz 阅读(90) 评论(0) 推荐(0) 编辑
摘要:最近在看c++的一些库文件,里面的一些比较陌生但看起来挺有用的一些东西,在此记下,以免日后看到再翻找资料。 template 这是在看bitset的时候看到的,之前用bitset的时候也没太留意,这是才发现bitset的类模板参数不是一个类型,而是一个数,这才发现原来类模板参数也可以是一个数。 在 阅读全文
posted @ 2018-11-04 10:39 GerynOhenz 阅读(165) 评论(0) 推荐(0) 编辑
摘要:Dhaka2011 A Binary Matrix 题目描述 :有一个$n \times m$的$01$矩阵,这一矩阵第一行和最后一行是相邻的,第一列和最后一列是相邻的,现在每次可以交换相邻的两个位置的数(四相邻),问最少多少次操作使得每一行的$1$的个数相同,每一列的$1$的个数相同,如果不行,则 阅读全文
posted @ 2018-11-01 23:00 GerynOhenz 阅读(65) 评论(0) 推荐(0) 编辑
摘要:PetrozavodskWinterTraining2015 A Three Servers 题目描述 :有$n$个数,将这$n$个数分成$3$堆,使得$3$堆中和的最大值减最小值最小,求方案。 solution $f[i][j]$表示第二堆减第一堆等于$i$,第三堆减第二堆等于$j$的方案。由于数 阅读全文
posted @ 2018-11-01 21:23 GerynOhenz 阅读(180) 评论(0) 推荐(0) 编辑
摘要:D. Nature Reserve 题目描述 :给定$n$个点,找出一个圆,使得这个圆与$y$轴相切并且包含所有的点,问最小半径。 solution 解法倒是挺套路的。二分答案,求出每个点对应的圆心可行域,判断有没有交集。问题是答案可能会很大,要用 long double ,而我二分又习惯了用 ep 阅读全文
posted @ 2018-10-06 10:35 GerynOhenz 阅读(140) 评论(0) 推荐(0) 编辑
摘要:2012 Dhaka B Wedding of Sultan 题目描述 :给出一棵树的$dfs$序(只要经过就会记录),求每个点的度 solution 按$dfs$序的规则还原这棵树就好了。 时间复杂度:$O(n)$ C Memory Overflow solution 模拟 D Laptop Ch 阅读全文
posted @ 2018-09-13 23:13 GerynOhenz 阅读(85) 评论(0) 推荐(0) 编辑
摘要:2010 NEERC Western subregional Problem A. Area and Circumference 题目描述 :给定平面上的$n$个矩形,求出面积与周长比的最大值。 solution 枚举。 时间复杂度:$O(n)$ Problem C. Canonical Binar 阅读全文
posted @ 2018-09-13 00:01 GerynOhenz 阅读(182) 评论(0) 推荐(0) 编辑
摘要:2018 ICPC 沈阳网络赛 Call of Accepted 题目描述 :求一个算式的最大值与最小值。 solution 按普通算式计算方法做,只不过要同时记住最大值和最小值而已。 Convex Hull 题目描述 :定义函数$gay(x)$,若$x$是某个非$1$的数的平方的倍数,则$gay( 阅读全文
posted @ 2018-09-12 17:52 GerynOhenz 阅读(361) 评论(0) 推荐(0) 编辑