中国电子学会5级
happy567567
这个作者很懒,什么都没留下…
展开
-
NOI / 2.4基本算法之分治 8463:Stupid cat & Doge AC
动物园按照下述方法进行扩建当动物园规模扩大之后,R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围(即将原来的动物园复制一遍放在原动物园上方,将顺时针旋转90度后的动物园放在原动物园的左上方,将逆时针旋转90度后的动物园放在原动物园的左方),再用道路将四部分的首尾连接起来,即可提升动物园的等级。容易看出,等级提升后的动物园仍然是由一条道路连接,等级为N的动物园共能容纳2^2N只小动物,每只小动物将被分配到唯一的一间房屋。...原创 2022-07-31 18:09:20 · 188 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 7909:统计数字 AC
已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。100%的数据满足1...原创 2022-07-31 18:04:09 · 101 阅读 · 0 评论 -
信息学奥赛一本通 1238:一元三次方程求解 | 1824 | OpenJudge NOI 2.4 7891 | 洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解
给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。记方程f(x)=0,若存在2个数x1和x2,且x1 < x2,f(x1)*f(x2) < 0,则在(x1,x2)之间一定有一个根。一行,包含三个实数,为该方程的三个实根,按从小到大顺序排列,相邻两个数之间用单个空格隔开,精确到小数点后2位。一行,包含四个实数a,b,c,d,相邻两个数之间用单个空格隔开。NOIP2001复赛 提高组 第一题。原创 2022-07-31 17:59:15 · 128 阅读 · 0 评论 -
NOI / 2.4基本算法之分治 7620:区间合并 AC
NOI原创 2022-07-28 22:35:36 · 114 阅读 · 0 评论