摘要：
题目传送门 这道题只要会自定义cmp恰当地进行排序，其他部分没有什么大问题。 上代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,s,h1,h2,cnt; 4 struct apple{ 5 int height,ns;//he 阅读全文
posted @ 2023-01-25 14:27
张其勋
阅读(129)
评论(0)
推荐(2)
摘要：
题目传送门 一道典型的贪心算法题。 题目内容不多说了，大致说一下代码的思路： 给定的所有纪念品中可以先用sort排一下顺序，然后从价格最高和最低的开始向中间靠拢（可以看做是指针），这样保证每组的搭配都是最优的。 看代码： 1 #include<bits/stdc++.h> 2 using names 阅读全文
posted @ 2023-01-25 11:17
张其勋
阅读(132)
评论(0)
推荐(2)
摘要：
题目传送门 这是一道二分答案算法题，洛谷标签中的贪心等完全用不到。 这道题的数据范围较大，所以保险起见，整型的数据我们都开成longlong 题意很好理解，这里就不做过多的分析了，直接看代码，后面有注释： #include<bits/stdc++.h> using namespace std; lo 阅读全文
posted @ 2023-01-25 09:58
张其勋
阅读(151)
评论(0)
推荐(2)
摘要：
题目传送门 本蒟蒻这题用的打表做法，其实也可以理解为是一种递推。 先来观察一下样例： 当n为7时，输出共有14行，易得输出行数为2n。 ooooooo*******-- oooooo--******o* oooooo******--o* ooooo--*****o*o* ooooo*****--o* 阅读全文
posted @ 2023-01-25 09:46
张其勋
阅读(110)
评论(0)
推荐(2)
浙公网安备 33010602011771号