随笔分类 -  搜索

1021 Deepest Root (25 分)(经典搜索)
摘要：1021 Deepest Root (25 分) A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you 阅读全文
posted @ 2019-09-26 19:38 *starry* 阅读(191) 评论(0) 推荐(0)
蓝桥杯 穿越雷区 （Java广搜+字符串处理）
摘要：蓝桥杯 穿越雷区 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 阅读全文
posted @ 2019-04-19 10:01 *starry* 阅读(419) 评论(0) 推荐(0)
L2-013 红色警报 （dfs判断图连通性）
摘要：L2-013 红色警报 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个 阅读全文
posted @ 2019-02-15 20:44 *starry* 阅读(340) 评论(0) 推荐(0)
L2-001 紧急救援 （dijkstra+dfs回溯路径）
摘要：L2-001 紧急救援 （25 分） 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时 阅读全文
posted @ 2019-02-15 16:57 *starry* 阅读(403) 评论(0) 推荐(0)
牛客寒假算法基础集训营5 炫酷镜子(dfs）
摘要：炫酷镜子 链接：https://ac.nowcoder.com/acm/contest/331/I 题目描述 小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是 阅读全文
posted @ 2019-02-13 22:15 *starry* 阅读(163) 评论(0) 推荐(0)
牛客寒假算法基础集训营4 Applese 走迷宫（bfs）
摘要：Applese 走迷宫 链接：https://ac.nowcoder.com/acm/contest/330/C 题目描述 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中，它被困在了一个 n×mn×m 的迷宫中，它想要逃出这个迷宫。 在迷宫中，有一些方格是水池，只有当 Applese 阅读全文
posted @ 2019-02-13 15:03 *starry* 阅读(224) 评论(0) 推荐(0)
牛客小白月赛11 Rinne Loves Edges（dfs）
摘要：Rinne Loves Edges 题目描述 Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。 她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wiwi 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 阅读全文
posted @ 2019-02-11 23:13 *starry* 阅读(159) 评论(0) 推荐(0)
PAT甲级 Highest Price in Supply Chain （BFS）
摘要：Highest Price in Supply Chain (25) 题目描述 输入描述: 输出描述: 输入例子: 输出例子: 阅读全文
posted @ 2019-02-08 16:07 *starry* 阅读(230) 评论(0) 推荐(0)
java写bfs
摘要：Find a way HDU - 2612 Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people 阅读全文
posted @ 2019-02-06 12:03 *starry* 阅读(482) 评论(0) 推荐(0)
蓝桥杯 分考场 (暴搜)
摘要：分考场 问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1< 阅读全文
posted @ 2019-02-05 13:27 *starry* 阅读(980) 评论(0) 推荐(0)
蓝桥杯 猜字母
摘要：猜字母 题目： A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。 要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。 请填写出所有符合要求的排列中，字典序最小的那个。 例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满 阅读全文
posted @ 2019-01-28 22:47 *starry* 阅读(237) 评论(0) 推荐(0)
蓝桥杯 地宫寻宝（DP or DP+记忆化搜索）
摘要：蓝桥杯 地宫寻宝 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也 阅读全文
posted @ 2019-01-28 22:25 *starry* 阅读(341) 评论(0) 推荐(0)
蓝桥杯 带分数
摘要：蓝 桥 杯 带分数 100 可以表示为带分数的形式：100 = 3 + 69258 / 714 还可以表示为：100 = 82 + 3546 / 197 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 题目要求：从标准输入读入一个正整 阅读全文
posted @ 2019-01-22 11:21 *starry* 阅读(256) 评论(0) 推荐(0)
2018 ICPC Greater New York Regional Contest E What time is it anyway?（暴搜）
摘要：What time is it anyway? 524288K The \text{Frobozz Magic Clock Company}Frobozz Magic Clock Company makes 12-hour analog clocks that are always circular 阅读全文
posted @ 2018-12-08 21:14 *starry* 阅读(377) 评论(0) 推荐(0)
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）(F)小乐乐下象棋
摘要：小乐乐下象棋 链接：https://ac.nowcoder.com/acm/contest/301/F来源：牛客网 题目描述 小乐乐一天天就知道玩，这一天又想玩象棋。 我们都知道马走日。 现在给定一个棋盘，大小是n*m,把棋盘放在第一象限，棋盘的左下角是(0,0),右上角是(n - 1, m - 1 阅读全文
posted @ 2018-12-02 21:38 *starry* 阅读(176) 评论(0) 推荐(0)
Reachability from the Capital (bfs好题)
摘要：Reachability from the Capital CodeForces - 999E There are nn cities and mm roads in Berland. Each road connects a pair of cities. The roads in Berland 阅读全文
posted @ 2018-11-10 21:17 *starry* 阅读(307) 评论(0) 推荐(0)
Lucky Sum （dfs打表）
摘要：Lucky Sum Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contains only the lucky dig 阅读全文
posted @ 2018-10-04 18:53 *starry* 阅读(159) 评论(0) 推荐(0)
放苹果+N的划分（青理工校赛J题） （动归）
摘要：放苹果 POJ - 1664 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 O 阅读全文
posted @ 2018-09-26 21:17 *starry* 阅读(252) 评论(0) 推荐(0)