![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛TJ
文章平均质量分 66
JZHu_Ming_Han
某信息学蒟蒻
展开
-
JZOJ2530(/1812[初中])双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a如果输入序列不为空,将第一个元素压入栈S1操作b如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c如果输入序列不为空,将第一个元素压入栈S2操作d如果栈S2不为空,将S2栈顶元素弹出至输出序列如果一个1~n的排列P可以通过一系原创 2017-11-02 14:57:07 · 314 阅读 · 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 · 216 阅读 · 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 · 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 评论 -
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 评论 -
2018.12.15【NOIP提高组】模拟B组 jzoj100047. 基因变异
jzoj100047. 基因变异题目描述21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的 进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。 因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着 至关重要的作用。现在,让我们来看这样一个模型:1、所有的基因都可以看作一个整数或该整数对应的二进制码;2、在 1 单位时间内...原创 2018-12-15 16:31:44 · 172 阅读 · 0 评论 -
2018.08.19【2018提高组】模拟A组 题解 (JZOJ3363)Number
T2:Number题目描述JYY 来到了一个新的城市,为了和大家保持联系,第一件事就是办理新的手机号。JYY 对号码的要求很高,希望大家都能够顺畅地阅读手机号,因此 JYY 特别研究了地球人的电话号码阅读习惯,有如下重大发现 (请自行代入你们的手机号码):地球人总是按照以下四种方式来朗读电话号码: 1. xxx-xxx-xxxxx 例如 151-958-83019 2. xxx...原创 2018-08-20 16:23:41 · 556 阅读 · 0 评论 -
2018.08.19【2018提高组】模拟A组 题解 (JZOJ100041)列车调度
T1:列车调度题目描述输入描述输出描述样例输入Sample1: 3 1 2 3 Sample2: 9 1 3 2 4 8 6 9 5 7样例输出Sample1: 3 Sample2: 5题解: 我们发现,如果要使轨道数k最小,那么应尽量在现有的轨道中塞(废话)。 而要保证倒叙出去,没有列车的编号能大于同一条轨道中前面所有列车的...原创 2018-08-20 16:01:39 · 286 阅读 · 0 评论 -
2018.08.18【2018提高组】模拟A组题解(JZOJ5829)string
T1:stringinput:string.in output:string.out Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits 题目描述给定一个由小写字母组成的字符串 s。有 m 次操作,每次操作给 定 3 个参数 l,r,x。如果 x=1,将 s[l]~s[r]升序排序;如果 x=0,将...原创 2018-08-18 20:12:19 · 663 阅读 · 0 评论 -
2018.08.08【2018提高组】模拟A组题解 城市猎人
T3:城市猎人题目描述:有n个城市,标号为1到n,修建道路花费m天,第i天时,若gcd(a,b)=m-i+1,则标号为a的城市和标号为b的城市会建好一条直接相连的道路,有多次询问,每次询问某两座城市最早什么时候能连通。输入第一行输入三个正整数n,m,q,其中q表示询问个数。接下来q行,每行两个正整数x,y,表示询问城市x和城市y最早什么时候连通。输出输出q行,每行一个...原创 2018-08-10 21:25:08 · 455 阅读 · 0 评论 -
2018.08.08【2018提高组】模拟A组题解 秘密通道
T2:秘密通道题目描述:有一副n*m的地图,有n*m块地,每块是下列四种中的一种:墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。起点:用C表示,为主角的起点,是一片空地。终点:用F表示,为主角的目的地,是一片空地。空地:用 . 表示。其中除了墙不能穿过,其他地方都能走。主角有以下3种操作:1.移动到相邻的前后左右的地方,花费一个单位时间。2.向前后左右其中一个...原创 2018-08-10 21:12:16 · 597 阅读 · 0 评论 -
2018.08.08【2018提高组】模拟A组题解 没有硝烟的战争
T1:没有硝烟的战争 题目描述:被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数,它所在的种族就输了。问以第i只动物为游戏的开始,最后哪种动物会赢?输入第一行输...原创 2018-08-10 21:02:17 · 346 阅读 · 0 评论 -
2018.08.06【2018提高组】模拟A组题解 可爱精灵宝贝
T2:5770. 【2018提高组模拟A组8.6】可爱精灵宝贝 题目描述Branimirko是一个对可爱精灵宝贝十分痴迷的玩家。最近,他闲得没事组织了一场捉精灵的游戏。游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n。刚开始玩家在k号房子前。有m个精灵,第i只精灵在第A[i]栋房子前,分值是B[i],以及它在T[i]秒内(含)存在,之后消失。Branimirko可...原创 2018-08-10 20:50:30 · 481 阅读 · 0 评论 -
2018.08.06【2018提高组】模拟A组题解 引子
事先声明,我不会第三题T1:5769. 【2018提高组模拟A组8.6】引子 题目描述网上冲浪时,Slavko被冲到了水箱里,水箱由上而下竖直平面。示意图如下: 数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢,有水管连出。除了1号水箱外,其他水箱上方会接进来恰好一条水管,也可能有水管连出。连出的水管会从水箱侧面连出去,同一个水箱连出去的水管会在不同的行与侧面连接...原创 2018-08-10 20:46:26 · 328 阅读 · 0 评论 -
2018.07.13【省赛模拟】模拟B组 守卫者的挑战
3386. 【NOIP2013模拟】守卫者的挑战 (Standard IO)题目描述打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。擂台赛一共有N项挑战...原创 2018-07-14 11:49:25 · 315 阅读 · 0 评论 -
JZOJ2018.07.12【2018提高组】模拟B组 魔道研究
4270. 【NOIP2015模拟10.27】魔道研究 题目描述“我希望能使用更多的魔法。不对,是预定能使用啦。最终我要被大家称呼为大魔法使。为此我决定不惜一切努力。” ——《The Grimoire of Marisa》雾雨魔理沙魔理沙一如既往地去帕秋莉的大图书馆去借魔导书(Grimoire) 来学习魔道。最开始的时候,魔理沙只是一本一本地进行研究。然而在符卡战中,魔理...原创 2018-07-14 10:19:29 · 297 阅读 · 0 评论 -
2018.07.17【省赛模拟】模拟B组 比赛题解(&总结)
今天一看排名,what the,又垫底了,新初二第一YYT287.5,第二WYD120T1:最大公共子串 分类讨论+DP题目描述从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来的顺序组成的串是该串的字串。例如:“”, “a”, “aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。(例子中的串不包括引号)编程求...原创 2018-07-19 07:32:43 · 423 阅读 · 0 评论 -
2019.07.10【NOIP提高组】模拟 A 组T1 树的难题
树的难题题目连接一眼DP,但想不到状态怎么设,在半醒半睡中度过了四十分钟设f[i,j]表示第i个点,所在集合状态为j时的最小代价j=0表示有0个黑色点j=1表示有0个白色点j=2表示有1个白色点设a[i]为第i个点颜色黑色为0,白色为1,灰色为2j为i的儿子,s为i与j之间的边的权值当a[i]<>0时f[i,0]为当a[i]<>...原创 2019-07-10 21:50:54 · 242 阅读 · 0 评论