![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
B组
文章平均质量分 62
JZHu_Ming_Han
某信息学蒟蒻
展开
-
2018.12.15【NOIP提高组】模拟B组 jzoj100047. 基因变异
jzoj100047. 基因变异 题目描述 21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着 至关重要的作用。现在,让我们来看这样一个模型: 1、所有的基因都可以看作一个整数或该整数对应的二进制码; 2、在 1 单位时间内...原创 2018-12-15 16:31:44 · 172 阅读 · 0 评论 -
2019.02.15【NOIP提高组】模拟 B 组总结
100+80+30=210 T1:很容易看出是棵树 求出最长距离,深搜一下 如果一个点是叶子节点 暂时在它与它父亲那条边上放陷阱直到与根节点的距离达到最大值 如果是父亲节点 由于一个节点与它父亲的边上的陷阱可以影响这个点的所有儿子 也就是说我们可以在i与i的父亲的那条边上放陷阱来减少i到i的儿子的边上的陷阱数 但放太多会使某些点距离大于最大值 求个min就好。 T2: 一眼状压 但是2^15*...原创 2019-02-15 14:48:26 · 161 阅读 · 0 评论 -
2019.01.28【NOIP提高组】模拟 B 组 T3
T3:B Description 小D是雅礼高一著名的神犇,在NOI同步赛中获得了满分的优异成绩,而全国没有任何其他人获得如此的成绩。 某天晚上,高一内部在讨论一道题目,然而包括小D之内的各种神犇都毫无头绪,这时候,高二的人赢小T上来给高二进行了精彩的讲解。 小D被小T的神犇气场所折服,他知道小T之所以没有同步赛满分是不屑于,于是他决定拜小T为师。 一日小T正在给小D讲解后缀数组。 “把一个字...原创 2019-01-28 21:16:50 · 216 阅读 · 0 评论 -
2019.01.28【NOIP提高组】模拟 B 组 T2
T2:A Description 帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地,发展殖民地的经济和军事,最终打败其他殖民地。小L是这个游戏的狂热爱好者。一次小L打算打AI试试身手。 小L发展了几分钟,自己的殖民地人口便突破了30,然而小L发现大事不好了: 小L还处在不能建造军事单位的“发现时代”,然而敌人早已经到了“殖民时代”,发展起了一支雄厚的殖民地军,小L的殖民地受攻击...原创 2019-01-28 21:07:17 · 203 阅读 · 0 评论 -
2019.01.28【NOIP提高组】模拟 B 组 T1序列
T1:序列 改不起A组,来写博客了。 题目: Fiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数的为Ai,Aj,Ak(i<j<k), Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。 但是这个序列中的数可能会发生变化。所以Fiug...原创 2019-01-28 20:39:17 · 250 阅读 · 0 评论 -
2019.01.26【NOIP提高组】模拟 B 组 总结
没错这三篇都是c我oj论坛的。 茹科夫组题 20+100+0=120=废物 T1: 我真想不起来还有折半搜索这种东西。 你们牛。 不知道我的算法怎么描述 反正我也证不出正确性。 WA20 好像就是输出原数列的那二十分 T2: 真的水 设f[i,j]表示第i天走到第j个城市 不可以待在某个城市,每天必须走。 转移方程很简单,不写了。 反正就是钱是天数-1 mod 周期+1。 记得第零天走到第一个城...原创 2019-01-28 20:31:36 · 163 阅读 · 0 评论 -
2019.01.27【NOIP提高组】模拟 B 组
又是茹科夫组织 今天题目感觉有点难度两边分化 对了 第一题11:27分开始运行 评测完上一题再交? 11:30结束,交一道题一分多钟 您还要我交题么?怎么比赛? T1: 日常签到题。 因为ai=ai-1*3 ai+1=ai*3 反正很容易推出a1~i的和小于ai+1 那么我们可以发现,设前i个数最大组合的编号为k 那么第i+1个数加入后,第k+1小即为第i+1个数 k+2小为原来的第一小加上第i+...原创 2019-01-28 20:29:14 · 209 阅读 · 0 评论 -
2018.12.15【NOIP提高组】模拟B组 jzoj100044.
jzoj100044. 题目描述 有四个长度为N的数组a,b,c,d,现在需要你选择n个数构成数组e,数组e满足 a[i]<=e[i]<=b[i] 最大 输入 输入文件名为abcd.in。 输入文件共 N+1 行。 第 1 行包含1个正整数N。 第 i+1 行包含4个整数a[i],b[i],c[i],d[i]。 输出 输出文件名为abcd.out。...原创 2018-12-15 16:49:44 · 201 阅读 · 0 评论 -
2019.02.16【NOIP提高组】模拟 B 组总结
100+100+10+0=210 题目难度两极分化 T1: 我们发现,n的方案可以是n-1的方案后面后面放个1,也可以是n-2的方案后面放00。 由此可见f[i]=f[i-1]+f[i-2] 找规律也可以找出 签到题1号 T2: 一开始想到快排之后,每个数的前后两个数与这个数差距最小(错的) 然后又看到每个人最多打两场,最多与一个等级比他高的和一个等级比他低的打 排序后等级比他高的最优必然是他后面...原创 2019-02-17 09:47:25 · 165 阅读 · 0 评论