![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快排
hxxxx!
这个作者很懒,什么都没留下…
展开
-
洛谷 1803 凌乱的yyy
凌乱的yyy 题目描述现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。yyy认为,参加越多的比赛,noip就能考的越好(假的)所以,他想知道他最多能参加几个比赛。由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。分析 只需按结束时间排序然后直接比较判断即可时间复杂度 O原创 2017-01-13 15:27:59 · 345 阅读 · 0 评论 -
洛谷P1908 逆序对(树状数组)
**逆序对** 题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且iconst maxn=50000;var a,b,c:array[0..maxn] of longint; i原创 2017-05-18 11:40:32 · 612 阅读 · 0 评论 -
特长生模拟 DNA排序(逆序对+快排)
题2、DNA排序问题描述 逆序对的定义如下: 有一个数列{an},对于任意的aivar st:array[0..20000] of string; nu,a:array[0..20000] of longint; c:array['A'..'Z'] of longint; s:string; i,j,n,l:longint;procedure qsort(l,r:longin原创 2017-05-21 20:20:38 · 462 阅读 · 0 评论 -
jzoj3928【NOIP2014模拟11.6】射击(贪心)
3928. 【NOIP2014模拟11.6】射击Description有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有的人装的玻璃差,有的人装的玻璃高,有的人装原创 2017-07-10 21:25:17 · 424 阅读 · 0 评论 -
2006河南省赛第一试 旅行
2006河南省赛第一试 旅行Time Limit:2000MS Memory Limit:65536KTotal Submit:132 Accepted:47Description Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了原创 2017-02-24 21:10:55 · 539 阅读 · 1 评论 -
jzoj3838【NOIP2014模拟9.14】Super Big Stupid Cross (枚举,qsort)
3838. 【NOIP2014模拟9.14】Super Big Stupid CrossDescription“我是超级大沙茶”——Mato_No1 为了证明自己是一个超级大沙茶,Mato 神犇决定展示自己对叉(十字型)有多么的了解。 Mato 神犇有一个平面直角坐标系,上面有一些线段,保证这些线段至少与一条坐标轴平行。Mato 神犇需要指出,这些线段构成的最大的十字型有多大。 称一个图形为大原创 2017-07-12 18:20:36 · 411 阅读 · 0 评论 -
jzoj1276 护花
1276. 护花 Description FJ出去砍木材去了,把N(2 每头牛的位置离牛棚需要Ti分钟(1 写一个程序安排移动顺序使得损失的花最少。Input 第1行输入一个整数N 第2到N+1行每行包含两个整数Ti和DiOutput 输出一个整数表示最少损失的花的数量分析:按t[i]/d[i]从小到大排序原创 2017-07-07 18:02:06 · 307 阅读 · 0 评论 -
SSL2670 2017年8月8日提高组T1 作业(堆+qsort)
2017年8月8日提高组T1 作业Description小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内只能完成其中的一项作业,请你告诉小A,他最多可以获得多少价值。 Inpu原创 2017-08-08 19:19:06 · 236 阅读 · 0 评论 -
洛谷P1396 营救 (kruskal)
洛谷P1396 营救题目描述“咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门……妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤度。小明的妈妈虽然很着急,但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从原创 2017-10-20 19:02:54 · 364 阅读 · 0 评论 -
NOIP模拟 朋友(快排+贪心)
2 .朋友 【问题描述】 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。 【输入】 每组测试数据有三行。 第一行有两个整数m,n(1 <= m,n <=原创 2017-05-14 21:05:56 · 524 阅读 · 0 评论 -
SSL1549 水王争霸
水王争霸Description 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。 为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。 终于,激动人心原创 2017-04-22 16:22:50 · 392 阅读 · 0 评论 -
oibh2006 容易的网络游戏(离散)
容易的网络游戏(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:226 Accepted:82Description 现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳原创 2017-03-23 17:04:25 · 421 阅读 · 0 评论 -
USACO1.4 等差数列 Arithmetic Progressions
等差数列题目描述一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。分析:把所有双平方数集合求出,bool数组记录这个数是否在集原创 2017-02-06 14:02:47 · 712 阅读 · 0 评论 -
NOIP2009普及组 分数线划定
题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你原创 2017-01-12 16:27:08 · 1565 阅读 · 0 评论 -
洛谷1583 佳佳的魔法照片
佳佳的魔法照片题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 1原创 2017-01-12 20:04:43 · 670 阅读 · 0 评论 -
USACO1.3 混合牛奶Mixing Milk
USACO 1.3 混合牛奶 (贪心)Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶。 快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同。 而且,如一只母牛一天只原创 2017-01-13 11:15:16 · 606 阅读 · 0 评论 -
USACO3.1 最短网络 Agri-Net(并查集)
最小生成树IITime Limit:10000MS Memory Limit:65536KTotal Submit:301 Accepted:136 Case Time Limit:1000MSDescription 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他原创 2017-02-28 19:20:08 · 495 阅读 · 0 评论 -
NOIP2007 普及组 奖学金
奖学金问题描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最原创 2017-01-24 15:24:27 · 448 阅读 · 0 评论 -
洛谷P1316 丢瓶盖
丢瓶盖问题描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?分析先排序然后二分答案,只要这个答案是可行的就往后二分否则往前二分。代码const maxn=100000;var a:array[0..ma原创 2017-01-28 12:22:29 · 380 阅读 · 0 评论 -
poj 2560 Freckles
FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8483 Accepted: 4028DescriptionIn an episode of the Dick Van Dyke show, little Richie connects th原创 2017-03-03 19:01:22 · 247 阅读 · 0 评论 -
SSL2764 2017年10月8日提高组T1 didi(dp)
2017年10月8日提高组T1 didiDescription Input Output 分析:一看就是dp,排序之后做一次01背包就好了,按b[i]/c[i]从大到小排序。代码#include <cstdio>#include <algorithm>#define maxn 6000using namespace std;struct arr{ int a,b,c;原创 2017-10-13 20:48:52 · 201 阅读 · 0 评论