2023年1月25日
洛谷 P1094纪念品分组 题解
摘要： 题目传送门 一道典型的贪心算法题。 题目内容不多说了，大致说一下代码的思路： 给定的所有纪念品中可以先用sort排一下顺序，然后从价格最高和最低的开始向中间靠拢（可以看做是指针），这样保证每组的搭配都是最优的。 看代码： 1 #include<bits/stdc++.h> 2 using names 阅读全文
posted @ 2023-01-25 11:17 张其勋 阅读(124) 评论(0) 推荐(2)
洛谷 P2440木材加工 题解
摘要： 题目传送门 这是一道二分答案算法题，洛谷标签中的贪心等完全用不到。 这道题的数据范围较大，所以保险起见，整型的数据我们都开成longlong 题意很好理解，这里就不做过多的分析了，直接看代码，后面有注释： #include<bits/stdc++.h> using namespace std; lo 阅读全文
posted @ 2023-01-25 09:58 张其勋 阅读(147) 评论(0) 推荐(2)
洛谷P1259 黑白棋子的移动 题解
摘要： 题目传送门 本蒟蒻这题用的打表做法，其实也可以理解为是一种递推。 先来观察一下样例： 当n为7时，输出共有14行，易得输出行数为2n。 ooooooo*******-- oooooo--******o* oooooo******--o* ooooo--*****o*o* ooooo*****--o* 阅读全文
posted @ 2023-01-25 09:46 张其勋 阅读(105) 评论(0) 推荐(2)
2023年1月24日
洛谷P3654 First Step题解
摘要： 题目传送门 这是一道暴力枚举。 大致题意：R行C列的棋盘要放下长度为K的线段，“#”表示无法放置，问有多少种放置方法。 直接贴代码： #include<bits/stdc++.h> using namespace std; int main(){ string str;//读取字符串 int r,c 阅读全文
posted @ 2023-01-24 10:55 张其勋 阅读(71) 评论(0) 推荐(1)
2023年1月22日
洛谷P2036 PERKET题解
摘要： 题目传送门 先来审题，主要有以下几个条件： 酸度求乘积，苦度求和，两者相减的值最小（当然是绝对值）。 下面附上AC代码： #include<bits/stdc++.h> //万能头文件 using namespace std; //命名空间 int n,s[15],b[15]; //s为酸度,b为苦 阅读全文
posted @ 2023-01-22 22:43 张其勋 阅读(101) 评论(0) 推荐(1)