![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 65
JZHu_Ming_Han
某信息学蒟蒻
展开
-
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 评论 -
2018.07.13【省赛模拟】模拟B组 守卫者的挑战
3386. 【NOIP2013模拟】守卫者的挑战 (Standard IO)题目描述打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然,眼前一道亮光闪过。“我,Nizem,是黑魔法圣殿的守卫者。如果你能通过我的挑战,那么你可以带走黑魔法圣殿的地图……”瞬间,队员们被传送到了一个擂台上,最初身边有一个容量为K的包包。擂台赛一共有N项挑战...原创 2018-07-14 11:49:25 · 315 阅读 · 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.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.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.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.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 评论