gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【初赛】各种排序算法总结

problem 给定一个长为n的序列,n<1e6 排序后输出。 提交:codevs1076 1、冒泡排序 循环n次,每次相邻的数据两两比较,小数放前面,大数放后面 这样每一次操作过后最小的数就被排在了最前面 void BubbleSort(int a[], i...

2018-10-11 12:55:05

阅读数:25

评论数:0

【codevs1621】混合牛奶

problem solution codes #include<iostream> #include<algorithm> using namespace std; int N,M,ans,n...

2018-06-03 10:35:41

阅读数:42

评论数:0

【Vijos1282】佳佳的魔法照片

problem solution codes #include<iostream> #include<algorithm> using namespace std; struct peo{ i...

2018-06-02 21:03:53

阅读数:47

评论数:0

【基础】排序算法学习笔记

NOIP范畴常见的排序一般是这几种 1、冒泡排序,选择排序,插入排序 2、快速排序,归并排序,堆排序 3、计数排序,基数排序,桶排序 前两类是基于比较的,第三类是基于统计的。 第一类都是O(N^2)的,第二类都是O(NlogN)的。 //冒泡排序 //1.相邻的数据两两比较,小数放前面...

2018-05-30 13:31:51

阅读数:22

评论数:0

【POJ2299】Ultra-QuickSort(逆序对,归并排序)

problem 多组数据,每组给你一个长为n的序列 求该序列的逆序对个数 solution 对于 i < j 且 a[i] > a[j],称a[i]与a[j]构成逆序对。 归并合并比较时,对于两个指针i,j :如果a[j] &...

2018-05-30 13:11:55

阅读数:27

评论数:0

【POJ1723】SOLDIERS(中位数,货仓选址)

problem 平面上有N(N<=10000)个点 求这些点变成一条水平线的最小移动步数 solution 对于y轴,易证得在中位数处取到最优,直接排序统计即可。 对于x轴,因为要保证相对顺序,(比如:原来三个士兵的x坐标是 -1 5 6,那么在他们移动之...

2018-05-30 12:52:56

阅读数:135

评论数:0

【BZOJ2456】mode(主元素问题)

problem 给你一个n个数的数列 找出其中出现超过n/2次的数 solution 1、既然众数出现了超过了n/2次,那么任意删除序列中的两个不同的数,众数在新序列中出现的次数也一定会超过n/2次。 2、所以我们就维护一个计数。碰到自己就累加,反之去掉,为0时就用当前读入更新数的值。...

2018-05-28 13:06:37

阅读数:22

评论数:0

【NOIP2005】【Luogu1051】谁拿了最多奖学金

problem solution codes //模拟即可 #include<iostream> #include<algorithm> #include<string&...

2018-05-25 13:22:19

阅读数:20

评论数:0

【NOIP1998】【Luogu1012】拼数

problem solution codes #include<iostream> #include<algorithm> #include<string&amp...

2018-05-25 13:20:50

阅读数:24

评论数:0

【NOIP2009】【Luogu1068】分数线划定

problem solution codes #include<iostream> #include<algorithm> #include<string&amp...

2018-05-24 13:29:07

阅读数:32

评论数:0

【codevs2485】七夕祭(贪心,环形纸牌均分)

solution 1、首先行列独立互相不影响,可以单独统计。于是就变成了一个环形纸牌均分问题。 2、纸牌均分问题每行答案是∑ni=1|i∗T/n−G[i]|∑i=1n|i∗T/n−G[i]| \sum_{i=1}^n|i*T/n-G[i]| ,其中T为总牌数,G[i]是a[i]的前缀和,a[i...

2018-05-15 13:06:08

阅读数:162

评论数:0

【CF 670C】Cinema

solution 直接sort按原声数最大,字幕数第二排序即可。 codes #include<iostream> #include<map> using namespace std; const int...

2018-05-11 13:17:09

阅读数:39

评论数:0

UVa1339 - Ancient Cipher

//UVa1339 - Ancient Cipher //已AC #include #include #include int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b; } int main(){ /...

2017-04-03 09:31:58

阅读数:207

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭