- 博客(8)
- 收藏
- 关注
RSS订阅原创 洛谷P1056排座椅 贪心思想
洛谷 P1056 排座椅基本思路：用 row[ i ] 表示第 i 行和第 i+1 行之间作为通道的话，可以减少多少对交头接耳的学生。用 col[ i ] 表示第 i 列和第 i+1 列之间作为通道的话，可以减少多少对交头接耳的学生。在输入数据的时候即可确定row[]和col[]然后分别取各自前K/L个大的元素的下标，在顺序排列输出即可。AC代码：#include <bits/stdc++.h>#define maxn 1005using namespace std;int
2022-01-19 14:45:10
461
原创 c++在有序序列中快速查找
刷题的时候经常会遇到这样的情况：假如我们需要在一个降序序列b中查找第一个小于x的数，该怎么快速完成呢？如果正常遍历，时间复杂度是O(n).如果编写一个二分查找函数，又比较浪费编码时间。cpp中的lower_bound()函数和upper_bound()函数就能解决这个问题，时间复杂度为O(logn).代码如下：#include <bits/stdc++.h>using namespace std;int a[6] = {1, 3, 5, 9, 14, 23};int b[6]
2022-01-18 16:51:32
620
原创 STL 优先队列 priority_queue 笔记
优先队列容器和队列一样，只能从队尾插入元素，从队首删除元素。优先队列可以用容器vector 或双向队列（deque）来实现。
2022-01-03 10:54:12
246
原创 深度优先搜索 洛谷P1123取数游戏 解题思路
一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。
2022-01-02 22:54:50
2003
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人