【NOIP2013】提高组
Day1 T1转圈游戏 题目链接 很明显每进行n轮就一定会回到原来的位置，所以游戏只相当于进行了10k%n轮，所以会走到(x+10k%n)%n的位置。 写个快速幂也就没了。 D1 T1 T2火柴排队 题目链接 因为代价是差的平方级所以一定要让极差 ...
原文：NOIP2013火柴排队[逆序对]
题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ai bi 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离，最少需要交换多少次 如果这 ...
2016-08-02 23:25 0 2341 推荐指数：
相关推荐
noip2013 货车运输
P1967 货车运输 406通过 1.4K提交 题目提供者该用户不存在 标签图论贪心2013NOIp提高组 难度提高+/省选 ...
noip2013普及组 小朋友的数字
P1982 小朋友的数字 题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个 ...
noip2008 火柴棒等式
P1149 火柴棒等式 1.9K通过 3.7K提交 题目提供者该用户不存在 标签搜索/枚举模拟2008NOIp提高组 难度普及 ...
排队论
排队论简介 历史 排队论又称随机服务系统，是研究系统随机聚散现象和随机 服务系统工作过程的数学理论和方法，是运筹学的一个分支。 排队论的基本思想是 1909 年丹麦数学家 A.K. 埃尔朗在解 决自动电话设计问题时开始形成的，当时称为话务理论。 现实生活中如排队买票、病人排队就诊 ...
排队论
基本概念 符号 目前广泛采用的服务系统符号表示为 X/Y/Z/A/B/C， 其中 X 为顾客相继到达时间间隔的分布； Y 为服务时间的分布； Z 为并列服务台的个数； A 为排队系统的容量；B 为顾客源数； C 服务规则 服务规则常用以下符号： FCFS——表示 ...
排队论模型
原文：排队论模型 （一）基本概念 一、排队过程的一般表示 凡是要求服务的对象称为顾客，凡是为顾客服务的称为服务员 二、排队系统的组成和特征 主要由输入过程、排队规则、服务过程三部分组成 三、排队模型的符号表示 1、X：表示顾客到达流或顾客到达间隔时间 ...
班级排队
小杨是班里新高一的班长，班主任王老师给小杨布置了一个任务，要求将班 里男生和女生分别从矮到高排序，女生排在男生前面。 输入格式: 第一行输入一个正整数 n，表示班级的人数，1<=n<= ...