- 博客(2)
- 收藏
- 关注
RSS订阅原创 求第k小的数
洛谷 P1923 求第k小的数（普及/提高-）（k从0开始取） 看到这题第一反应，直接 sort() 再输出 a[k-1] 就完事了，觉得太偷懒就没这么做（真的这么做也会超时，因为只需要求第 k 小的数，sort() 则给每一个数都排了序） 虽然已知这个题是分治，但是怎么分治？ 如果是求最小的数，那么完全可以二分，将左边的最小值与右边的最小值进行比较，得到最小值。 因为本题是求第k小的数，觉得可以二分后分别保留左、右的 k 个最小的数，再比较以合并结果，但是很难实现，因为太复杂了。 于是写了第一版
2022-05-05 21:58:31
171
原创 P1065 [NOIP2006 提高组] 作业调度方案
一道 普及+/提高 难度的模拟题，关键是先把题目中涉及的数据结构设置好，比如哪些用数组存，题中对象怎样用结构体来模拟。 先定好框架，再考虑一些细节，把这些细节加入到现有框架中。因为前期设置的数据结构是准确的，所以代码不会有大的改动。 #include<bits/stdc++.h> using namespace std; const int MAX = 21; struct item {//工件 int number[MAX];//每个工序对应的机器号 int time[MAX];
2022-05-01 10:58:01
739
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人