摘要：
原题链接：https://www.luogu.com.cn/problem/P1923 题意解读： 要最快的求第k小的数，O(n)的做法是利用快排的思想对数据进行划分 第一步、取分界点x，通常设x = a[(l + r) / 2] 第二步、将小于等于x的挪到x左边，将大于等于x的挪到x右边 第三步、 阅读全文
posted @ 2024-01-27 22:30
hackerchef
阅读(202)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1177 题意解读：数据量为100000，必须用小于等于N*logN复杂度的排序算法，可以直接用sort，更重要需要掌握快速排序的过程。 知识点：快速排序 设定数组q[n]，l，r 第一步：确定分界点x 可以取q[l]、q 阅读全文
posted @ 2024-01-26 23:22
hackerchef
阅读(244)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1271 题意解读： 最直接的计数排序问题，借助一个桶h[N]，对被投票的候选人x执行h[x]++，再按顺序遍历输出即可。 100分代码： #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2024-01-26 12:36
hackerchef
阅读(96)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1045 题意解读： 要计算2p- 1的位数和最后500位，实际上只需要计算2p，两者位数一致，前者比后者个位减1即可，且个位肯定不会是0，比较容易处理。 解题思路： 一、朴素做法 如果直接采用高精度乘法计算2p，p最大3 阅读全文
posted @ 2024-01-25 18:18
hackerchef
阅读(137)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1249 题意解读： 题目分两步，第一步是将整数拆分成不同自然数的和，第二步通过高精度计算这些因数的乘积，要使乘积最大，需要某种贪心思想。 解题思路： 如何保证整数拆分后因子的乘积最大呢，有几个原则： 1、最好不要包括因子 阅读全文
posted @ 2024-01-24 17:54
hackerchef
阅读(386)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1591 题意解读：此题核心就是通过高精度*低精度计算阶乘，然后统计数码个数即可，直接给出代码。 100分代码： #include <bits/stdc++.h> using namespace std; vector<i 阅读全文
posted @ 2024-01-24 15:47
hackerchef
阅读(114)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1786 题意解读： 此题比较简单，模拟+排序即可解决。需要注意的是，当帮贡或者等级相同时，都要保持原来的顺序，因此需要记录每个人的编号，便于排序。 话不多说，直接上代码。 100分代码： #include <bits/s 阅读全文
posted @ 2024-01-24 14:54
hackerchef
阅读(83)
评论(0)
推荐(1)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1065 题意解读：此题也是典型的模拟法，稍微带一点贪心的思路，题目已经明确了三个最关键的约束条件： 1、对同一个工件，每道工序必须在它前面的工序完成后才能开始； 2、同一时刻每一台机器至多只能加工一个工件； 3、在给机器 阅读全文
posted @ 2024-01-24 12:05
hackerchef
阅读(229)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1098 题意解读： 题目本身是一道模拟题，但是细节点较多，要拿100分，有以下注意点： 1、-号两个需要同时为小写字母或者数字，才进行填充 2、-号左边>=右边，直接输出- 3、对待填充的内容的处理，可以先看是否填充*； 阅读全文
posted @ 2024-01-19 15:50
hackerchef
阅读(111)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P1067 题意解读： 模拟法依次输出多项式内容即可，但是需要考虑的周全，主要有以下关键点： 1、系数为0时不输出多项式 2、第一个符号，只有负号才输出 3、次数不为0时，不输出为1的系数；次数为0时，输出所有系数 4、次数 阅读全文
posted @ 2024-01-19 14:45
hackerchef
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号