搜索
C202207LYX
正宗野生蒟蒻一枚,啥都不会。嗯...
展开
-
【学习笔记】dfs模板总结
index:临近复赛,由于本人太蒟蒻,决定复习一下,那个搜索。。绝命搜索闷声发大财 :code:code:code:void dfs() {//参数用来表示状态 if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) { return; } if(特殊状态) {//剪枝 return ; } fo原创 2020-10-30 20:21:37 · 151 阅读 · 0 评论 -
部落卫队 解题报告
题目描述:原始部落byteland中的居民们为了争夺有限的资源,经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍,希望从部落的居民中选出最多的居民入伍,并保证队伍中任何2 个 人都不是仇敌。给定byteland部落中居民间的仇敌关系,编程计算组成部落卫队的最佳方案。输入格式:第1行有2个正整数n和m,表示byteland部落中有n个居民,居民间有m个仇敌关系。居民编号为1,2,…, n。接下来的m行中,每行有2个正整数u和v,表示居民u与居民v是仇敌。输出格式:第原创 2020-09-15 14:03:45 · 354 阅读 · 1 评论 -
救援(信息学奥赛一本通-T1073)
序言:没有学好搜索,板子题不会打呜呜呜~我来简要说一说。题目描述:铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快 赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位,其中用 1 标明的是陆地,用 0 标明是海洋。船只能从一个格子,移到相邻的四个格子。为了尽快赶到出事地点,哥伦比亚号最少需要走多远的距离。输入格式:第一行为 n,下面是一个 n*n 的 0、1 矩阵,表示海洋地图。最后一行为四个小于 n 的原创 2020-08-01 10:58:44 · 655 阅读 · 0 评论 -
引水入城
引子:今天我们又来考试了…今天全考的是搜索和最短路径全没复习,唯一对的就是这道我唯一会的BFSBFSBFS以及会打的BFSBFSBFS,所以顺利ACACAC题目描述:在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个NNN 行 × MMM列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊原创 2020-08-01 10:21:45 · 1014 阅读 · 3 评论