B组
文章平均质量分 62
JZHu_Ming_Han
某信息学蒟蒻
展开
-
2018.12.15【NOIP提高组】模拟B组 jzoj100047. 基因变异
jzoj100047. 基因变异题目描述21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着 至关重要的作用。现在,让我们来看这样一个模型:1、所有的基因都可以看作一个整数或该整数对应的二进制码;2、在 1 单位时间内...原创 2018-12-15 16:31:44 · 185 阅读 · 0 评论 -
2019.02.15【NOIP提高组】模拟 B 组总结
100+80+30=210T1:很容易看出是棵树求出最长距离,深搜一下如果一个点是叶子节点暂时在它与它父亲那条边上放陷阱直到与根节点的距离达到最大值如果是父亲节点由于一个节点与它父亲的边上的陷阱可以影响这个点的所有儿子也就是说我们可以在i与i的父亲的那条边上放陷阱来减少i到i的儿子的边上的陷阱数但放太多会使某些点距离大于最大值求个min就好。T2:一眼状压但是2^15*...原创 2019-02-15 14:48:26 · 176 阅读 · 0 评论 -
2019.01.28【NOIP提高组】模拟 B 组 T3
T3:BDescription小D是雅礼高一著名的神犇,在NOI同步赛中获得了满分的优异成绩,而全国没有任何其他人获得如此的成绩。某天晚上,高一内部在讨论一道题目,然而包括小D之内的各种神犇都毫无头绪,这时候,高二的人赢小T上来给高二进行了精彩的讲解。小D被小T的神犇气场所折服,他知道小T之所以没有同步赛满分是不屑于,于是他决定拜小T为师。一日小T正在给小D讲解后缀数组。“把一个字...原创 2019-01-28 21:16:50 · 235 阅读 · 0 评论 -
2019.01.28【NOIP提高组】模拟 B 组 T2
T2:ADescription帝国时代3是一款十分刺激的RTS游戏。你需要控制自己的一块殖民地,发展殖民地的经济和军事,最终打败其他殖民地。小L是这个游戏的狂热爱好者。一次小L打算打AI试试身手。小L发展了几分钟,自己的殖民地人口便突破了30,然而小L发现大事不好了:小L还处在不能建造军事单位的“发现时代”,然而敌人早已经到了“殖民时代”,发展起了一支雄厚的殖民地军,小L的殖民地受攻击...原创 2019-01-28 21:07:17 · 214 阅读 · 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 · 265 阅读 · 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 · 175 阅读 · 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 · 221 阅读 · 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 · 234 阅读 · 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 · 173 阅读 · 0 评论