ZSJZ_liuzian的博客

JZOJ 6493. 【GDOI2020模拟03.04】迷宫 题解 这道题的题面比较玄学，乍一看还以为是道PJ难度的最短路。。。 其实，题目的设定十分有趣，你被放进了迷宫里，只能分清门（A/B/C/D），而不能分清房间（0除外），也就是说，你只知道当前可能所在的房间集合，和整个迷宫的结构，而并不知道具体在哪个房间，不过可以推算每一步可能所在的房间集合，希望最少的步数能保证走出这个迷宫（走出0号房...

JZOJ 6316. djq的朋友圈 题目 Description Input Output 一个整数表示最多的盟友数。 Sample Input Sample 1: 7 8 1 2 0 1 3 0 2 4 0 4 5 0 3 4 1 2 5 1 5 7 1 1 7 1 Sample 2: 8 24 5 8 1 6 3 1 2 8 0 4 6 1 4 1 1 2 3 1 5 4 1 5 1 0...

JZOJ 6299. 2019.08.12【NOIP提高组A】工厂 题目 Description Input Output Sample Input Sample 1: 2 11 10 Sample 2: 2 10 00 Sample 3: 3 000 110 000 Sample Output Sample 1: 1 Sample 2: 1 Sample 3: 3 Data Constra...

JZOJ 100048. 【NOIP2017提高A组模拟7.14】紧急撤离 题目 Description 某日， 敌军对某村落展开攻击，所幸我情报部门提前预知了消息，村民兵武装连夜组织村民快速转移，为此他们需要赶往地道入口。已知村庄形成了 N * M 的方格网络，周围被封锁，无法穿行。其中有些方格没有敌军占领，可以进入，有些方格已经被敌军渗透，不能进入。由于敌军的步步紧逼，民众只能向行或列增大的地...