![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化
文章平均质量分 66
JZHu_Ming_Han
某信息学蒟蒻
展开
-
JZOJ2179【初中OJ】利比亚行动
题目描述:2011年3月16日以来,利比亚爆发的骚乱不断升级,已严重危及到普通民众和各国在利比亚工作的人员的安全。为了尽快救出在利比亚的同胞,根据利比亚的形势,我国政府告诉每个在利比亚的公民,如何行动才能最快地到达安全的地方,然后由我国派出的飞机、轮船、汽车接回国。假设将利比亚的地图划分为一个n行m列的长方形,待拯救的同胞小A在1行1列处,安全的目标位置在n行m列处。利比亚是一个多沙漠原创 2017-09-20 19:14:40 · 821 阅读 · 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 · 502 阅读 · 0 评论 -
2018.08.08【2018提高组】模拟A组题解 秘密通道
T2:秘密通道题目描述:有一副n*m的地图,有n*m块地,每块是下列四种中的一种:墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。起点:用C表示,为主角的起点,是一片空地。终点:用F表示,为主角的目的地,是一片空地。空地:用 . 表示。其中除了墙不能穿过,其他地方都能走。主角有以下3种操作:1.移动到相邻的前后左右的地方,花费一个单位时间。2.向前后左右其中一个...原创 2018-08-10 21:12:16 · 626 阅读 · 0 评论 -
2019.02.15【NOIP提高组】模拟 B 组总结
100+80+30=210T1:很容易看出是棵树求出最长距离,深搜一下如果一个点是叶子节点暂时在它与它父亲那条边上放陷阱直到与根节点的距离达到最大值如果是父亲节点由于一个节点与它父亲的边上的陷阱可以影响这个点的所有儿子也就是说我们可以在i与i的父亲的那条边上放陷阱来减少i到i的儿子的边上的陷阱数但放太多会使某些点距离大于最大值求个min就好。T2:一眼状压但是2^15*...原创 2019-02-15 14:48:26 · 170 阅读 · 0 评论