-------搜索-------
大芝士球
一个平凡人心中的波澜壮阔
展开
-
P1219 N皇后 (优化递归写法) -深度优先搜索关卡
目录P1219 八皇后题目描述原解法优化递归解法 P1219 八皇后评测方式云端评测 标签USACO高性能 难度普及/提高- 时空限制1000ms / 128MB题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 ...原创 2019-01-26 10:12:46 · 558 阅读 · 0 评论 -
P1135 奇怪的电梯
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1 ,2 ,5代表了Ki(K1=3,K2=3,…),从11楼开始。在1楼,按“上”可以到4楼,按“下”是不起...原创 2019-02-21 17:19:18 · 876 阅读 · 0 评论 -
计蒜客-寻包启示 (DFS求连通块)
寻包启示“钱包一定是掉在了校园里。”蒜头君决定发动群众的力量来找回他的钱包。校园里有一共有n个人,编号依次为 1,2,3,…,n,这些人互相之间存在m对好友的关系。蒜头君如果让第i个人转发寻包启示,需要花费ai个蒜币,然后他会把寻包启示转发给自己所有的好友。所有收到信息的人,也都会转发给自己所有的好友,因为不转不是中国人。蒜头君想花最少的钱,让所有人都看到他的寻包启示。...原创 2019-03-19 12:35:49 · 383 阅读 · 0 评论 -
BFS练习——密码锁
现在一个紧急的任务是打开一个密码锁。密码由四位数字组成,每个数字从1到9进行编号。每次可以对任何一位数字加1或减1。当将9加1时,数字将变为1,当1减1时,数字将变为9。你也可以交换相邻数字,每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意:最左边的数字不与最右边的数字相邻。输入格式第一行输入四位数字,表示密码锁的初始状态。第二行输入四位数字,...原创 2019-03-30 09:40:45 · 3109 阅读 · 1 评论 -
BFS练习——三阶平面魔方
有一个3×3的平面魔方,在平面魔方中,每个格子里分别无重复地写上1-9这9个数字。一共有4种对平面魔方的操作: 选择某一行左移。 选择某一行右移。 选择某一列上移。 选择某一列下移。 初始状态为 123456789比如选择第一行左移,魔方会变成下面这样231456789现在给出魔方的一个状态,问你能否将...原创 2019-04-02 08:53:26 · 1131 阅读 · 0 评论 -
DFS练习——踏青(DFS求连通块)
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右4个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中有2片草地。1##..2..##处在同一个草地的2个人可以相互看到,空地看不到草地...原创 2019-03-28 20:04:42 · 378 阅读 · 0 评论 -
DFS练习——王子救公主
一天,蒜头君梦见自己当上了王子,但是不幸的是,自己的公主被可恶的巫婆抓走了。于是蒜头君动用全国的力量得知,自己的公主被巫婆抓进一个迷宫里面。由于全国只有蒜头君自己可以翻越迷宫外的城墙,蒜头君便自己一人走上的拯救自己公主的路途。碰巧的是巫婆出去了,迷宫也不大,蒜头君可以直接和公主对话,于是两个人便开始相互靠近。每一步移动只能朝着上下左右四个方向走一格,不能走进墙所在的位置。蒜头君救公主心切...原创 2019-03-28 20:21:39 · 1241 阅读 · 0 评论 -
BFS练习——蒜头君回家(可以走两种状态的重复路)(啊啊啊 scanf的回车坑死人)
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他首先需要取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右4...原创 2019-04-08 23:24:10 · 719 阅读 · 0 评论