![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法--排序
淼润淽涵
这个作者很懒,什么都没留下…
展开
-
快排模板 归并模板 及其应用
快速排序:int partition(int arr[],int low,int high){ int pivot = arr[high]; int i = (low - 1); for(int j = low;j <= high - 1; ++j) { if(arr[j] <= pivot)//若从大到小排,改成>=即可...原创 2019-07-27 09:30:31 · 124 阅读 · 0 评论 -
洛谷--------P1204 [USACO1.2]挤牛奶Milking Cows
题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你...原创 2019-05-18 17:38:49 · 190 阅读 · 0 评论 -
洛谷-------P1209 [USACO1.3]修理牛棚 Barn Repair
题目描述在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 牛棚一个紧挨着另一个被排成一行,牛就住在里面过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,farmer John必须尽快在牛棚之前竖立起新的木板。 他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。...原创 2019-05-18 23:09:09 · 277 阅读 · 0 评论