yizimi远欣

分类

其他(14) 算法及模板(3) 课内(2) 题解(39)

/ 注册

全部文章（共4篇）

题解 U22784 【yizimi的玄学炸弹人】

题目链接：https://www.luogu.org/problemnew/show/U22784 题目题目背景 yizimi最近喜欢玩一个很玄学的炸弹人游戏题目描述在一张n × m（2<n,m<=5000）的地图上，‘#’表示墙，‘*’表示敌人，‘....

搜索

2018-12-02

0 512

题解 U23217 【yizimi数字岛屿探险】

题目链接：https://www.luogu.org/problemnew/show/U23217 题目题目背景 yizimi的宝藏是数学的奥秘…… （待完善正解，将来可能会SPJ）题目描述 yizimi在一个岛上降落，他有一个遥感器，显示他所在的坐标x,y，...

搜索

2018-12-02

0 497

题解 P1949 【聪明的打字员_NOI导刊2011提高（10）】

题目描述阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：swap0,swap1,up,dow...

队列搜索模拟

2018-12-02

0 613

题解 P1441 【砝码称重】

题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。【数据规模】对于20%的数据，m=0；对于50%的数据，m≤1；对于50%的数据，n≤10；对于100%的数据，n≤20，m≤4，...

搜索剪枝

2018-12-02

0 588