随笔分类 -  基础—排序

【20181030】noip模拟赛
该文被密码保护。
posted @ 2018-11-01 08:56 lokiii 阅读(2) 评论(0) 推荐(0)
bzoj 5277: [Usaco2018 Open]Out of Sorts【冒泡排序瞎搞】
摘要：首先考虑快排的递归什么时候停下，显然是当前段只剩下一个数了，也就是一个数两边出现分隔符 然后再考虑计算冒泡长度这个操作，因为有分割，所以我们可以把这些放到一起冒泡，这和递归每个区间冒泡是等价的 所以答案就是一个数被动了几次，也就是他两边的分隔符出现的最晚时间 在冒泡排序中，每次冒泡，一个数如果前面有 阅读全文
posted @ 2018-09-17 14:31 lokiii 阅读(185) 评论(0) 推荐(0)
【20180911】noip模拟赛
该文被密码保护。
posted @ 2018-09-11 20:53 lokiii 阅读(2) 评论(0) 推荐(0)
【20180812】模拟赛
该文被密码保护。
posted @ 2018-08-15 20:40 lokiii 阅读(2) 评论(0) 推荐(0)
bzoj 1045: [HAOI2008] 糖果传递【瞎搞】
摘要：感觉我的智商可能不够写题解，就直接截了hzwer的blog 地址http://hzwer.com/2656.html cpp include include include using namespace std; const int N=1000005; int n,a[N],c[N],p; lo 阅读全文
posted @ 2018-08-04 14:25 lokiii 阅读(152) 评论(0) 推荐(0)
【20180723】noip模拟赛
该文被密码保护。
posted @ 2018-07-23 10:51 lokiii 阅读(2) 评论(0) 推荐(0)
【20180713】noip模拟赛
该文被密码保护。
posted @ 2018-07-13 22:37 lokiii 阅读(2) 评论(0) 推荐(0)
【20180705】noip模拟赛
该文被密码保护。
posted @ 2018-07-05 11:13 lokiii 阅读(4) 评论(0) 推荐(0)
bzoj 1774: [Usaco2009 Dec]Toll 过路费【排序+Floyd】
摘要：非常迷的一道题啊 我觉得挺对的版本只得了30 总之就是Floyd·改，开两个数组，一个是d[i][j]就是普通的只有边权的最短路，a[i][j]是题目要求的那种 具体改的地方是把枚举中转点的地方把中转点按从小到大的顺序枚举，d[i][j]按照套路更新即可，然后a[i][j]从a[i][j]原数和d[ 阅读全文
posted @ 2018-07-02 17:32 lokiii 阅读(170) 评论(0) 推荐(0)
bzoj 1753: [Usaco2005 qua]Who's in the Middle【排序】
摘要：……这可能是早年Pascal盛行的时候考排序的吧居然还是Glod…… 阅读全文
posted @ 2018-05-06 17:54 lokiii 阅读(97) 评论(0) 推荐(0)
bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车【排序+贪心】
摘要：从小到大排个序，然后能选就选 阅读全文
posted @ 2018-05-05 11:48 lokiii 阅读(154) 评论(0) 推荐(0)
bzoj 1629: [Usaco2007 Demo]Cow Acrobats【贪心+排序】
摘要：仿佛学到了贪心的新姿势…… 考虑相邻两头牛，交换它们对其他牛不产生影响，所以如果交换这两头牛能使这两头牛之间的最大值变小，则交换 阅读全文
posted @ 2018-05-03 19:26 lokiii 阅读(161) 评论(0) 推荐(0)