简单算法的小应用 最近在牛客网上经常进行一些算法的练习，分享两个好玩的题目。 附上牛客网的链接，当然了，和ACM大神相比，这些题是入门的，想学习的童鞋就温故知新一下吧。对了这是一个比较好的平台，大家可以没事来练练手。 排序问题 不知道为啥这个题目被分在了排序算法中，我在写这道题目的时候，为了提高效率，使用了二分查找，快排等算法，依然运行超时了，真的是很难过。后来我删除了复杂的排序，直接暴力求解，反而可以了。 传送门如下：牛客网 题解如下： 我这里是使用map结构来存储主要数据的，当然效率最高内存最小的就是使用数组了；但是我为了方便理解就没有使用数组。按照基数排序的思想，我把电影的语言存在对应...

直观的想，假设我们将货仓建在第k个商店的坐标上，那么货仓左边有 k - 1 个商店，右边有 n - k - 1 个商店，当我们将货仓向右移动一个单位，那么货仓距离左面所有的商店的距离就会增加一个单位，距离右面所有的商店的距离会减少一个单位，所以应当使左右商店的个数相同， k-1 = n-k-1, 那么k=n/2, k就是整个序列中位数的位置。 #include <iostream> #include <algorithm> using namespace std; const int N = 100010; int a[N]; int main() { ...

今天在竞赛区，写了一道题目。排序算法。https://ac.nowcoder.com/acm/contest/1001/A

这里简单说一下，我联系这道题目，本来是想联系排序算法的，然后我用来系统函数sort排序，二分查找等等提高速度的方法；但是然并卵，每次都是运行超时啊，要疯掉了。看了一下大家的答案，发现自己陷入到排序的陷阱中了，根本不用排序的。就是一道数学题目！难受了我一晚上，睡觉前还在想到底是哪里的瓶颈，难为老年coder了。 #include<iostream> #include<algorithm> #include<map> using namespace std; struct Movie{ int bj; int cj; int scor...

#include<iostream> #include<algorithm> #include<map> #include <vector> using namespace std; struct Movie{     long long bj;     long long cj;     int32_t scoreb;     int32_t scorec; }; typedef pair<int, Movie> PAIR; struct CmpByValue {   bool operator()(PAIR& k1, P...

?

今日份的打卡练习，题目真的很基础啊!?

?