- 博客(2)
- 收藏
- 关注
RSS订阅原创 求第k小的数
洛谷 P1923 求第k小的数（普及/提高-）（k从0开始取）看到这题第一反应，直接 sort() 再输出 a[k-1] 就完事了，觉得太偷懒就没这么做（真的这么做也会超时，因为只需要求第 k 小的数，sort() 则给每一个数都排了序）虽然已知这个题是分治，但是怎么分治？如果是求最小的数，那么完全可以二分，将左边的最小值与右边的最小值进行比较，得到最小值。因为本题是求第k小的数，觉得可以二分后分别保留左、右的 k 个最小的数，再比较以合并结果，但是很难实现，因为太复杂了。于是写了第一版
2022-05-05 21:58:31
219
原创 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
827
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人