宽搜
文章平均质量分 67
JZHu_Ming_Han
某信息学蒟蒻
展开
-
JZOJ2179【初中OJ】利比亚行动
题目描述:2011年3月16日以来,利比亚爆发的骚乱不断升级,已严重危及到普通民众和各国在利比亚工作的人员的安全。为了尽快救出在利比亚的同胞,根据利比亚的形势,我国政府告诉每个在利比亚的公民,如何行动才能最快地到达安全的地方,然后由我国派出的飞机、轮船、汽车接回国。假设将利比亚的地图划分为一个n行m列的长方形,待拯救的同胞小A在1行1列处,安全的目标位置在n行m列处。利比亚是一个多沙漠原创 2017-09-20 19:14:40 · 834 阅读 · 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 · 458 阅读 · 0 评论 -
JZOJ2018.07.12【2018提高组】模拟B组 挑竹签
4269. 【NOIP2015模拟10.27】挑竹签 题目描述挑竹签——小时候的游戏夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签。如果动了其他的竹签,就要换对手来挑。在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了。身为神明的诹访子自然会让早苗先手。为了获胜,早苗现在的问题是,在诹访子出手之前最多能挑走多少竹签呢?为了简化问题...原创 2018-07-14 10:34:50 · 355 阅读 · 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 · 505 阅读 · 0 评论 -
2018.08.08【2018提高组】模拟A组题解 秘密通道
T2:秘密通道题目描述:有一副n*m的地图,有n*m块地,每块是下列四种中的一种:墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。起点:用C表示,为主角的起点,是一片空地。终点:用F表示,为主角的目的地,是一片空地。空地:用 . 表示。其中除了墙不能穿过,其他地方都能走。主角有以下3种操作:1.移动到相邻的前后左右的地方,花费一个单位时间。2.向前后左右其中一个...原创 2018-08-10 21:12:16 · 629 阅读 · 0 评论 -
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 评论