- 博客(8)
- 收藏
- 关注
原创 洛谷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
467
原创 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
629
原创 STL 优先队列 priority_queue 笔记
优先队列容器和队列一样,只能从队尾插入元素,从队首删除元素。优先队列可以用容器vector 或双向队列(deque)来实现。
2022-01-03 10:54:12
251
原创 深度优先搜索 洛谷P1123取数游戏 解题思路
一个N×M的由非负整数构成的数字矩阵,你需要在其中取出若干个数字,使得取出的任意两个数字不相邻(若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻),求取出数字和最大是多少。
2022-01-02 22:54:50
2015
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人