戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 所以，yyy想知道他最多能参加几个比赛。 yyy如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。题解 贪心。 设x[i]为开始时间，y[i]为结束时间。 先把y从小到大排序，然后从第一个比赛开始循环。可以设一个j，初始值为-1，若x[i]>=j，就可以参加这一个比赛，并把j赋值为y[i]，同时把答案加1

题目题解代码题目在洒落的礼物中找出一个，使之到其他礼物的距离之和最小。由于你老妹还没学开根号，所以我们定义(x1,y1)(x2,y2)两点间的距离为：|x2-x1|+|y2-y1| 你为了验证你老妹给出的答案是否正确，需要编写一个程序，来完成你老妹的任务。输出距离总和的最小值是多少。30%的数据 N≤100 全部的数据N≤10^5 全部的数据 X i,Yi≤10000 题解n^2的做法

题目题解代码题目某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。题解用Hash表储存数据，把数组多开一个维度，用来储存出现了几次，出现重复就加1。把每种数都放到另一个数组里，把这个数组从小到大排序。最后输出。代码const max=10000

题目题解代码题目给定一个 m*n 的矩阵，每个格子里面有一颗不同颜色的宝石。再给出一些关键点，并定义两个矩阵类似为：每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然，自己和自己是类似的。 距离定义为 max{|x1-x2|,|y1-y2|} m n 1Key_Num 关键点的数目 0接下来 Key_Num 行，每行一个二元对(i

廉价最短路径数字编码（coding）一列有顺序的非负整数，需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1，P2，...，Pn}，其中0<=Pi<32767，具体的编码方法为：把P分成k个段 S1，S2，...，Sk，在第i个段Si 中有a(i)个数字，且该段中每个数字都用b(i)位0、1串来编码表示，另外为了正确解码，还要在该段前面附加上一个消息头，用来指出该段有多少个数字以及每个数

A 农夫约的假期在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”······农夫约也有自己的假期呀！他要去海边度假，然而mm和hh不能离开他。没办法，他只好把他们两个带上。到了海边，农夫约把他的羊放在一个(nn)的矩阵（有nn个方格）里。mm和hh十分好动，他们要走到m(m&lt;=n*n)个地方，第i个地方的坐标为(x[i]（行）,...

题目挤牛奶  三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶.第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻.第二个农民在700时刻开始,在 1200时刻结束.第三个农民在1500时刻开始2100时刻结束.期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从12...

文章目录0 SERN的野望1 与机关的决战2 蜡笔立阳二中、清华经管系贺朝0 SERN的野望Error! Human is dead. Mismatch.SERN妄图研发出时间机器，然而现在却只有一堆失败的实验品。然而，SERN妄图通过这些失败的试验品研究出正确的道路，而这首先就需要将这些失败的实验品归类。每一个实验品有一个转移强度D和转移距离R。由于SERN血腥残忍、不择手段，所以所有...

0 竞赛排名直接模拟，排序#include <cstdio> #include <algorithm>using namespace std;int n;int x[1005][15];double avg[15],xa[1005];struct node{ double sy; int sx,s;}a[1005];double abb(do...

2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流0【NOIP2013模拟联考3】库特的向量(code)两个n维向量的数量积1 【NOIP2013模拟联考3】恭介的法则(rule)2 【NOIP2013模拟联考3】沙耶的玩偶(doll)开门那一瞬，阳光照在你的身上

题目题解代码题目你和你的伙伴们将礼物都装好了，你们抱着各自的礼物，想通过交换让你们总和的完美值最大。你们的 总和完美值 的计算方法是：每个人的位置*每人礼物的完美值 再求总和。 我们保证每个人手上的完美值都不等。 如下表： 位置 1 2 3 4 所拿礼物的完美值 200 400 100 430 当前的 总和完美值=1*200+2*400+3*100+4*430 现在你们通

题目题解代码题目【题目背景】 如果你看过《哈利•波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？ 　　一共有n个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后

题目一共有n个参加笔试的人，面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 要求划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。（按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。）题解多关键字排序，笔试分数为第一关键字，报名

题目一共有n（n≤20000）个人（以1–n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1–n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1，显然类别序号的取值为1–10。第i

题目某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学

题目某小学打算为学习成绩优秀的前5名学生发奖学金。每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 要求按排名顺序输出前五名名学生的学号和总分。题解多关键字排序： 第一关键字——总分 第二关键字——语文

题目为使纪念品价值相对均衡，乐乐把纪念品根据价格进行分组，每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。题解用快排给数据排序，然后每组选剩余纪念品中价值最大的一个和最小的一个，如果此时超出最大值，则只选最大的，重复此操作直至分完所有纪念品。代码var n,w,i

题意给出n（n<=100000)个数，按从小到大排序。题解就是快排。时间复杂度0(n log n)代码var n,i:longint; a:array[1..100000]of longint;procedure qsort(l,r:longint);var i,j,key,t:longint;begin if l>=r then exit; i:=l;j:=r; ke

题意给出n个数，从小到大排序，去掉重复的数字，输出有多少种数字出现了，并输出这些数字。题解先快排，然后去重，最后输出。 时间复杂度O(n log n)代码var n,m,i:longint; a,b:array[1..100000]of longint;procedure qsort(l,r:longint);var i,j,key,t:longint;begin if l>=

题目有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。题解先排序，然后计算总等待时间，最后输出顺序和平均等待时间。代码var n,i,j,k:longint; a,b:array[1..1000]of longint; sum:real;procedure qsort(l,r:longint);var i,

题目题解代码题目mxy 即将前往新世界。 在前往新世界的过程中，ta 遇见了两种人。一种是只和lowb 做朋友，即当且仅当自己 的能力值大于对方时他们会成为朋友，另一种是大神我们做朋友，即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。题解排序+二分，因为排好序了，答案直接累加 时间复杂度O（n log m）代码type a

文章目录0 旅游(travel)1 做梦(dream)2 数数(count)初见时，她说，“我无力自保，无处可去，无人可依。”多年后，他说，“我教你射箭，你已有力自保；天下为家，你已有处可去；得他相伴，你已有人可依。”——“有力自保，有处可去，有人可依，愿你一世安乐无忧”0 旅游(travel)ztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意...