随笔分类 -  BFS/DFS

[BZOJ 4010][HNOI 2015] 菜肴制作
摘要：4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜 阅读全文
posted @ 2017-08-11 16:20 rvalue 阅读(422) 评论(0) 推荐(0)
[COGS 0065][NOIP 2002] 字串变换
摘要：65. [NOIP2002] 字串变换 ★★ 输入文件：string.in 输出文件：string.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述] 已知有两个字串A\$, B\$及一组字串变换的规则（至多6个规则）: A1\$ -> B1\$ A2\$ -> B2\$ 规则的 阅读全文
posted @ 2017-08-08 19:15 rvalue 阅读(337) 评论(0) 推荐(0)
[COGS 0107][NOIP 2003] 传染病控制
摘要：107. [NOIP2003] 传染病控制 ★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控 阅读全文
posted @ 2017-08-08 19:04 rvalue 阅读(349) 评论(0) 推荐(0)
[COGS 0407][NOIP 2009] 靶形数独
摘要：407. [NOIP2009] 靶形数独 ★★ 输入文件：sudoku.in 输出文件：sudoku.out 简单对比时间限制：5 s 内存限制：128 MB 【问题描述】 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于 阅读全文
posted @ 2017-08-08 18:49 rvalue 阅读(267) 评论(0) 推荐(0)
[Codeup 25481] swan
摘要：莫名其妙还找到了另一个铟炔锶烃的OJ : Codeup墓地 25481: swan 题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。 冬天过去了，湖面上的冰渐渐开始溶解了，每一天 阅读全文
posted @ 2017-08-06 18:59 rvalue 阅读(459) 评论(0) 推荐(0)
[BZOJ 4325][NOIP 2015] 斗地主
摘要：一道防AK好题 4325: NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A< 阅读全文
posted @ 2017-07-30 20:37 rvalue 阅读(312) 评论(0) 推荐(0)
[BZOJ 2500] 幸福的道路
摘要：照例先贴题面（汪汪汪） 2500: 幸福的道路 Description 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光. 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图. 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以 阅读全文
posted @ 2017-07-16 19:43 rvalue 阅读(263) 评论(0) 推荐(0)