随笔分类 - 基本算法-排序
摘要：【链接】： "CF985A" 【题意】：给你n和n/2个数ai，每个ai和奇数、偶数比较距离（注意选了奇数，偶数的距离就不要算了，反之同理），求最小的答案。 【代码】： include include include include using namespace std; define N 100
阅读全文
摘要：【分析】：注意是比赛中 选手 所获得的最高分！纵向比较！ 【代码】：
阅读全文
摘要：Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A
阅读全文
摘要：题目描述 上课的时候总会有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i,j），为了方便同学们进出，在教室中设置
阅读全文
摘要：L2-027. 名人堂与代金券 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8
阅读全文
摘要：【链接】：https://acm.ecnu.edu.cn/contest/59/problem/A/ A. 打工时不可能打工的 Time limit per test: 2.0 seconds Memory limit: 256 megabytes Time limit per test: 2.0
阅读全文
摘要：A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output We've got no test c
阅读全文
摘要：【链接】：https://www.luogu.org/problemnew/show/P1478 题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气
阅读全文
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld 题目描述 又到了一年一度，大四老学长们毕业设计选题的时候，一般指导老师都会为学生提供若干个选题供学生选择。大家都知道，有的课题，看上去高大上，实则含金量不高，
阅读全文
摘要：B. Soldier and Badges time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output B. Soldier and Bad
阅读全文
摘要：B. BerSU Ball time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. BerSU Ball time limit pe
阅读全文
摘要：1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1133 不重叠的线段 基准时间限制：1 秒 空间限制：131072 K
阅读全文
摘要：1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1432 独木舟 基准时间限制：1 秒 空间限制：131072 KB 分值: 10
阅读全文
摘要：1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限
阅读全文
摘要：题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯
阅读全文
摘要：题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也
阅读全文
摘要：题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对 所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根 据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150% （向下取整）名的选手的分数，而最终进
阅读全文
摘要：题目描述 利用快速排序算法将读入的N个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入输出格式 输入格式： 输
阅读全文
摘要：题目描述 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重
阅读全文
摘要：A. Chores time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Chores time limit per test
阅读全文
