搜索
HHeyanjie
抱怨没有用,一切靠自己
展开
-
dfs + 最短路
传送门 TP. 题意 阿达莱王国有n座从1到n的城市。由于交通便利,任何两个城市之间都有一条双向公路。东京泽住在第一城。魔术师克拉丽斯住在n市,由于考试马上就要举行了,东京希望尽快营救CJB,所以她会选择最短的路径到达n市。 克拉里斯也听到了这个消息,害怕受到惩罚,所以他决定通过在他选择的k条道路上进行爆炸,使这些道路失去双向运输的能力,从而使德川泽慢下来,因为这可以为他有足够的时间准备对付东崎的强大魔法铺平道路。 德松子知道一些道路会被摧毁,并能立即识别出它们在哪里,但她没有办法阻止这次爆炸,所以她选择在原创 2020-07-29 18:37:41 · 552 阅读 · 1 评论 -
倒水问题BFS
传送门. 题意 两个杯子容量为A,B,有6个操作 FILL(1) 装满A FILL(2) 装满B DROP(1) 倒掉A DROP(2) 倒掉B POUR(1,2) A倒给B,到B满为止 POUR(2,1) B倒给A,到A满为止 问最少多少次能有其中一个杯子里面有C升水。 输出相应操作。 直接看代码 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #includ原创 2020-07-26 17:21:35 · 240 阅读 · 0 评论