01 2022 档案

【解题报告】棋盘游戏（二分图匹配入门题）
摘要：小希和Gardon在玩一个游戏：对一个NM的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难 阅读全文
posted @ 2022-01-22 20:55 yige_2019 阅读(177) 评论(0) 推荐(0) 编辑
【解题报告】非常可乐（广度优先搜索入门题）
摘要：题意：给你3个杯子,容量分别为S,N,M，其中S=N+M，三个数都是正整数.一开始S是满的，N和M都是空的，杯子都没刻度.最少倒几次能使其中两个杯子平分可乐. 这道题是个BFS的入门题，解法很容易想到： 杯子都没刻度，说明A杯往B杯倒可乐，只有2种情况：把B倒满，或者把A倒空，所以我们就可以得到2个 阅读全文
posted @ 2022-01-19 09:35 yige_2019 阅读(90) 评论(0) 推荐(0) 编辑
【解题报告】UVA101 The Blocks Problem
摘要：题目：https://www.luogu.com.cn/problem/UVA101 测试样例：https://www.udebug.com/UVa/101 这道题是紫书上介绍C++中的vector容器的例题，是一道典型的vector入门题，所以这个题解的做法是vector的。 题是个模拟，方法很容 阅读全文
posted @ 2022-01-10 00:18 yige_2019 阅读(101) 评论(0) 推荐(0) 编辑

/**/
点击右上角即可分享
微信分享提示