“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类：
其他好文 时间：
2020-05-31 18:06:22
阅读次数：
66
http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类：
编程语言 时间：
2020-05-28 13:40:31
阅读次数：
88
A题王博文： https://blog.csdn.net/Kotsg/article/details/106396949 E题 苏用： https://www.cnblogs.com/yishuda/p/12977527.html F题 徐光旭： https://blog.csdn.net/xgx9 ...
分类：
其他好文 时间：
2020-05-28 13:12:32
阅读次数：
81
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类：
编程语言 时间：
2020-05-28 11:36:20
阅读次数：
78
Linux是非常热门的技术，因为开源、免费的特性，广受大家的喜欢和重视，那么Linux众多版本你会选择哪个呢?为大家重视一下。
分类：
系统相关 时间：
2020-05-26 20:19:04
阅读次数：
118
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
https://ac.nowcoder.com/acm/contest/5773/E 求使序列有序的最小交换次数。 找循环节的个数，最小交换次数等于元素个数减掉循环节的个数。 关于算法这里有个比较好的分析https://blog.csdn.net/lfb637/article/details/866 ...
分类：
其他好文 时间：
2020-05-25 22:15:28
阅读次数：
66
https://ac.nowcoder.com/acm/contest/5773/A 给一个数列，求第k小的数。 一开始想的是集合、优先队列，自动排好序的容器。交上去两个都t了。 换一种思路，用个桶排序，每次遇到一个数加1，从小到大扫一遍，每遇到数列里的数计数加一，等于k时输出。 #include< ...
分类：
编程语言 时间：
2020-05-25 22:10:54
阅读次数：
98
https://ac.nowcoder.com/acm/problem/53681 intial : a 从小到大，b 从大到小 finally b - a分为连部分 前部分 ： 正的 a 从小到大， 后部分 ： 负的 b 从大到小 ??? 最后收益是正的，也就是说m是一直增加的，自然要从消耗小的开 ...
分类：
其他好文 时间：
2020-05-25 12:26:57
阅读次数：
49
参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
