摘要：
原题链接：https://www.luogu.com.cn/problem/P1062 题意解读：给定一个序列，计算第N个。 解题思路： 仔细观察序列：1,3,4,9,10,12,13,… 再看展开式：30,31,30+31,32,30+32,31+32,30+31+32，不正是一个3进制数的计算公 阅读全文
posted @ 2024-05-25 13:01
hackerchef
阅读(373)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1061 题意解读：从编号s~t的字母从挑w个，组成一种特殊的数字，数字里字母都是升序的，给定初始数字，要计算后5个。 解题思路： 1、模拟法 模拟样例： 2 10 5 有效字母范围：b,c,d,e,f,g,h,i,j 初 阅读全文
posted @ 2024-05-24 16:26
hackerchef
阅读(172)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1060 题意解读：01背包问题，背包体积是预算限制，物品的价值是价格与重要度的乘积，计算在一定体积限制下的最大价值。 解题思路： 读入数据时，将价格作为体积，价格*重要度作为价值，然后使用一维01背包模版即可。 100分 阅读全文
posted @ 2024-05-24 14:28
hackerchef
阅读(169)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1059 题意解读：此题主要做两件事：排序+去重，用计数排序即可解决，直接给出代码。 100分代码： #include <bits/stdc++.h> using namespace std; const int N = 阅读全文
posted @ 2024-05-24 14:15
hackerchef
阅读(76)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1050 题意解读：对于一个长达100为的整数n，计算在n的t次幂后，其后k位出现和初始情况一样，求最小的t，也就是循环长度。 解题思路： 首先，看到数据规模，此题肯定是高精度； 其次，如果直接采用模拟法，进行n*n，取后 阅读全文
posted @ 2024-05-24 13:31
hackerchef
阅读(365)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1048 题意解读：在有限的时间内，采集到最大价值的草药，实际上是01背包问题，这里的总时间就是背包的体积。 解题思路： 设v[]表示每株草药的时间, w[]表示每株草药的价值， dp[i][j]表示采前i株草药在时间j内 阅读全文
posted @ 2024-05-23 14:39
hackerchef
阅读(167)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1047 题意解读：0~l距离，每米一个点，包括两端，给定若干个区间，将区间内的点移除，最后剩下多个个点。 解题思路： 本题给出两种方法 1、本题数据规模不大，可以直接通过hash数组来处理 2、拓展一下，如果数据规模达到 阅读全文
posted @ 2024-05-23 14:38
hackerchef
阅读(143)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1046 题意解读：30+伸手的高度，能够得着几个苹果。 解题思路：直接模拟。 100分代码： #include <bits/stdc++.h> using namespace std; int a[15], h, ans 阅读全文
posted @ 2024-05-23 13:12
hackerchef
阅读(62)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1088 题意解读： 火星人的手指可以通过全排列来表示数字，全排列由小到大的顺序即为表示的数字大小，题目可以转化为： 给定按顺序全排列中的某一个排列，求往后数m个排列的内容。 解题思路： 此题与经典全排列问题的差异在于，需 阅读全文
posted @ 2024-05-23 11:07
hackerchef
阅读(243)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1087 题意解读：字符串作为根，左边一半作为左子树，右边一半作为右子树，递归构造数，并按FBI规则输出后续遍历结果。 解题思路： 按照题意，通过dfs来构造树，对于字符串str，提取左边一半递归构造左子树，提取右边一半递 阅读全文
posted @ 2024-05-23 11:06
hackerchef
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号