摘要：
原题链接：https://www.luogu.com.cn/problem/P1223 题意解读：第i个人接水时，后面的n-i个人就要等待，要使平均等待时间最短，即总等待时间最短，贪心法解题。 解题思路： 设一共n个人，第i人的接水时间为ti 总等待时间为：t1*(n-1)+t2*(n-2)+... 阅读全文
posted @ 2024-02-22 16:29
hackerchef
阅读(563)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2240 题意解读：金币可以任意分割，贪心模版题。 解题思路： 将金币按照单位价格由大到小排序，优先装单价最高的，最后背包不够装时，对金币进行分割，直到装满背包为止。 100分代码： #include <bits/stdc 阅读全文
posted @ 2024-02-22 15:55
hackerchef
阅读(190)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1498 题意解读： 观察样例，可以发现，当n = 1时，得到最基础的图案： /\ /__\ 当n = 2时，将基础图案向下复制两个，并排，然后将之前的图案移到居中的位置 /\ /__\ /\ /\ /__\/__\ 当n 阅读全文
posted @ 2024-02-22 11:18
hackerchef
阅读(157)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1228 题意解读：用4种毯子铺满2^k * 2^k的区域，留出一个公主位置，输出所有毯子拐角的坐标以及哪种毯子，看起来有点无从下手， 可以从k=1，k=2，k=3入手去依次考虑，找到规律，用分治法解决。 解题思路： 1、 阅读全文
posted @ 2024-02-21 17:35
hackerchef
阅读(470)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1010 题意解读：输出一个正整数的2 的幂次方表示，需要用到二进制数学知识，将整数拆解成2的次幂之和，幂次方也要进行拆解，因此容易想到通过递归处理。 解题思路： 先看样例，给定整数137，要拆解成2的幂次方之和， 先考虑 阅读全文
posted @ 2024-02-21 10:27
hackerchef
阅读(210)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1259 题意解读：要打印最终的状态，关键在找到一些变化的规律，直接的暴力搜索复杂度太高。 解题思路： 从样例出发 ooooooo*******--oooooo--******o*oooooo******--o*ooooo 阅读全文
posted @ 2024-02-20 17:12
hackerchef
阅读(115)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3612 题意解读：字符串加长的时候，是先把最后一个字符接上，再拼接其余字符，注意不是翻转，要找第n个字符，就要看字符串加长几次后长度能超过n， 然后在加长后的字符串中找第n个字符。 解题思路： 如果直接通过模拟法，字符串 阅读全文
posted @ 2024-02-20 10:53
hackerchef
阅读(139)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1990 题意解读：用两种可旋转的形状铺满N*2的区域，求方案数，可以使用递推。 解题思路： 步骤1、设f[i]表示铺满i*2的区域的方案数 根据要求，i*2区域最后一列有4种可能的铺法： 如果采用图1铺法，则有f[i] 阅读全文
posted @ 2024-02-19 15:58
hackerchef
阅读(202)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1164 题意解读：要求正好把钱花完，并且统计不同的点菜方案数，本质上是一个背包问题，给定背包体积，要求物品正好装满背包的方案数。 解题思路： 1、最直观的解法是暴搜： DFS枚举每一道菜，有点或者不点两种选择，并且累加上 阅读全文
posted @ 2024-02-19 10:04
hackerchef
阅读(193)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P2437 题意解读：根据题目要求，只能从标号小的蜂房爬到标号大的相邻蜂房，即每次要么爬到+1的蜂房，要么爬到+2的蜂房，本质上是一个斐波那契数列问题，和数楼梯问题一样。 解题思路： 要求从m号蜂房到n号蜂房的路径，即走n- 阅读全文
posted @ 2024-02-18 11:51
hackerchef
阅读(471)
评论(0)
推荐(0)
浙公网安备 33010602011771号