随笔分类 -  基础算法-搜索

洛谷 P1332 血色先锋队
摘要：洛谷 P1332 血色先锋队 第一次写bfs，纪念一下 qwq 之前一直都在写dfs，对bfs有莫名的恐惧 现在觉得。。。好像差不多 qwq 题目描述 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭 阅读全文
posted @ 2018-10-09 18:08 落云小师妹 阅读(302) 评论(0) 推荐(0)
洛谷 P1025 数的划分
摘要：洛谷 P1025 数的划分 题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如： n=7 ， k=3 ，下面三种分法被认为是相同的。 1,1,5 ;1,5,1 ;5,1,1 . 问有多少种不同的分法。 输入输出格式 输入格式： n,k ( 6 < n ≤ 2 阅读全文
posted @ 2018-07-22 10:28 落云小师妹 阅读(194) 评论(0) 推荐(0)
洛谷 P1032 字符变换
摘要：洛谷 P1032 字符变换 题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多 6 个规则）: A1​ -> B1​ A2​ -> B2​ 规则的含义为：在 A 中的子串 A1​ 可以变换为 B1​ ， A2​ 可以变换为 B2​ …。 例如： A =' abcd ' B ＝' xyz  阅读全文
posted @ 2018-07-21 11:18 落云小师妹 阅读(252) 评论(0) 推荐(0)
洛谷 P1041 传染病控制
摘要：洛谷 P1041 传染病控制 题目背景 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取 阅读全文
posted @ 2018-07-20 21:16 落云小师妹 阅读(489) 评论(0) 推荐(0)
记2018/5/5 qbxt 测试
摘要：记2018/5/5 qbxt 测试 竞赛时间： 2018 年 5 月 5 日 13:30-17:00 T1 一、maze(1s,512MB): 简单的迷宫问题：给定一个n*m的迷宫，.表示可以通过，#表示不能通过。每一步可以向上下左右的任意方向移动，问是否能够正好k步从s走到t 输入格式： 第一行n 阅读全文
posted @ 2018-05-05 21:30 落云小师妹 阅读(362) 评论(0) 推荐(1)
开学第五测
摘要：开学第五测 T1 期望得分：100；实际得分：70 锻炼计划(exercise.pas) 身体是革命的本钱，OIers不要因为紧张的学习和整天在电脑前而忽视了健康问题。小x设计了自己的锻炼计划，但他不知道这个计划是否可行，换句话说如果计划不当可能会让他的体力超支，所以小x请你帮助他。 一天有1440 阅读全文
posted @ 2018-04-26 15:28 落云小师妹 阅读(225) 评论(0) 推荐(0)
洛谷 P1506 拯救oibh总部
摘要：洛谷 P1506 拯救oibh总部 题目背景 oibh总部突然被水淹没了！现在需要你的救援…… 题目描述 oibh被突来的洪水淹没了>.<还好oibh总部有在某些重要的地方起一些围墙，用*号表示，而一个封闭的*号区域洪水是进不去的……现在给出oibh的围墙建设图，问oibh总部没被淹到的重要区域（由 阅读全文
posted @ 2018-03-17 14:30 落云小师妹 阅读(666) 评论(0) 推荐(0)
洛谷 P1683 入门
摘要：洛谷 P1683 入门 题目描述 不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安 阅读全文
posted @ 2018-03-15 21:55 落云小师妹 阅读(252) 评论(0) 推荐(0)
洛谷 P3654 First Step (ファーストステップ)
摘要：洛谷 P3654 First Step (ファーストステップ) https://www.luogu.org/problemnew/show/P3654 题目描述 可是……这个篮球场，好像很久没有使用过的样子啊…… 里面堆满了学校的各种杂物呢…… 我们Aqours的成员要怎么在里面列队站下呢？ 我们浦 阅读全文
posted @ 2018-03-14 20:36 落云小师妹 阅读(260) 评论(0) 推荐(0)