题目链接:http://noi.openjudge.cn/ch0401/4363/ 分析:如果直接模拟,时间复杂度是O(r*nlogn)超时 然后我们发现每次一轮开始时,刚开始是保序的,然后我们可以把所有赢得人拿出来,输的人也拿出来 发现赢得人还是保序的,输的人也是保序的,所以最终我们要干的就是把两个保序的序列合成一个保序的的序列 这样只需要排序一次,时间发杂度O(nlogn+r*n)可过 #include <iostream> #include <string.h> #inclu…

题目描述 2*N名编号为1~2N的选手共进行R轮比赛.每轮比赛开始前,以及所有比赛结束后,都会按照总分从高到低对选手进行一次排名.选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和.总分相同的,约定编号较小的选手排名靠前. 每轮比赛的对阵安排与该轮比赛开始前的排名有关:第1名和第2名.第3名和第4名.…….第2K-1名和第2K名.…….第2N-1名和第2N名,各进行 一场比赛.每场比赛胜者得 1分,负者得0分.也就是说除了首轮以外,其它轮比赛的安排均不能事先确定,而是要取决于选手在…

OJ地址: https://www.luogu.org/problemnew/show/P1309 http://bailian.openjudge.cn/practice/4031/ 总时间限制: 2000ms 单个测试点时间限制: 1000ms 内存限制: 65535kB 描述 [背景] 在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长. 本题中介…

今天题做太少,放道小题凑数233 题目背景 在双人对决的竞技性比赛,如乒乓球.羽毛球.国际象棋中,最常见的赛制是淘汰赛和循环赛.前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高.后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长. 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名.它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过长. 题目描述 2*N 名编号为 1~2N 的选手共进行R 轮比赛.每轮比赛开始前,以及所有比赛结束后,都…

题目OJ链接: http://codevs.cn/problem/1130/ https://www.luogu.org/problemnew/show/P1307 2011年NOIP全国联赛普及组 时间限制: 1 s   空间限制: 128000 KB 题目描述 Description 给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零. 输入描述 Input Description 输入共 1 行,一…

题目链接: https://vijos.org/p/1771 题目大意: 给定2N个人(N<=100 000)和其初始分数.能力值(能力两两不同),比赛M次(M<=50),每次PK都是按分数排序后第1和第2比,第3和第4比....能力高的获胜,问比M次后第Q个人是谁. 题目思路: [单调队列] 略加思索,我们不难发现,每次比赛获胜的人和失败的人分别组成了两个按分数递减的队列. 于是一开始快排一下,接着可以按照归并排序的思路,每次比完将获胜的人和失败的人合并.时间复杂度就降到O(N*M)了. (…

[题外话:这道题吧……说实话我不太喜欢……因为卡快排.] 题目不贴了,就是给你一个赛制,然后各个选手的初始得分和能力值,问你进行R轮比赛之后第Q名的编号是多少(这个编号读进来就要算OYZ,初始快排的时候也要注意.) 我是用的比较常规的方法,每次扫描整个序列,计算胜者和负者,分入两个数组,然后把这两个数组归并回原来的序列里(因为这两个序列都已经有序,所以可以免去排序直接合并),题目中要求编号小的排在前面,因为归并是稳定排序所以不需要担心这些. 其实本质来说就是个讲究技巧的模拟吧? 下贴代码,风格照…

数字反转 小模拟 #include<cstdio> #include<iostream> #include<cstring> using namespace std; int main(){ int i,n; ]; scanf("%s",&a); n=strlen(a); ; ; ]=='-') { printf("-"); t1++; } t2=n-; ;i>=;i--) ') t2--; else break;…

统计单词数 时间限制:1 s 内存限制:128MB [问题描述]一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数.现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置.注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2). [输入]输入…

数字反转 时间限制:1s 内存限制:128MB[问题描述]给定一个整数,请将该数各个位上数字反转得到一个新数.新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2).[输入]输入文件名为 reverse.in.输入共 1 行,一个整数 N.[输出]输出文件名为 reverse.out.输出共 1 行,一个整数,表示反转后的新数.[输入输出样例 1]123-380[输入输出样例 2]321-83[数据范围]-1,000,000,000≤ N≤ 1…