一道贪心算法不是很明显的题目，其实一般的递推也可以做。 大体思路：肯定优先购买单价最低的奶农的牛奶，那么就需要先根据牛奶单价进行排序，这里用结构体会更好一点。之后在从前往后一个...
- 转载文章
- 2023-01-26
这道题只要会自定义cmp恰当地进行排序，其他部分没有什么大问题。 上代码： 1 #include<bits/stdc++.h> 2 using namespace st...
- 转载文章
- 2023-01-26
一道典型的贪心算法题。 题目内容不多说了，大致说一下代码的思路： 给定的所有纪念品中可以先用sort排一下顺序，然后从价格最高和最低的开始向中间靠拢（可以看做是指针），这样保证每组...
- 转载文章
- 2023-01-26
这是一道二分答案算法题，洛谷标签中的贪心等完全用不到。 这道题的数据范围较大，所以保险起见，整型的数据我们都开成longlong 题意很好理解，这里就不做过多的分析了，直接看代码，...
- 转载文章
- 2023-01-26
本蒟蒻这题用的打表做法，其实也可以理解为是一种递推。 先来观察一下样例： 当n为7时，输出共有14行，易得输出行数为2n。 ooooooo*******-- oooooo--***...
- 转载文章
- 2023-01-26
这是一道暴力枚举。 大致题意：R行C列的棋盘要放下长度为K的线段，“#”表示无法放置，问有多少种放置方法。 直接贴代码： #include<bits/stdc++.h&g...
- 转载文章
- 2023-01-26
先来审题，主要有以下几个条件： 酸度求乘积，苦度求和，两者相减的值最小（当然是绝对值）。 下面附上AC代码： #include<bits/stdc++.h> //万能...
- 转载文章
- 2023-01-26
