题目背景
在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。
题目描述
2*N...
分类：
其他好文 时间：
2015-07-20 19:31:45
阅读次数：
170
才学了KMP，拿这题来练练手……（不过似乎有点小题大做了……这就是一题水水的KMP模板，匹配若干次，每一次从上次匹配后的位置开始，直到匹配失败。虽然用的算法“高级”一点，但是居然比暴力慢了40MS啊啊啊……Code： 1 #include 2 using namespace std; 3 const...
分类：
编程语言 时间：
2015-07-08 22:27:17
阅读次数：
421
[NOIP2011 D1T1] 铺地毯carpet 题解
分类：
其他好文 时间：
2015-06-23 11:35:44
阅读次数：
121
【问题描述】 给定一个多项式(ax + by)^k，给定a、b、k、n、m，请求出多项式展开后x^n y^m项的系数。【样例输入】 1 1 3 1 2【样例输出】 3【解题思路】 本题为NOIP2011 提高组第一题，看到这玩意我懵了，本人初三狗，完全不会做啊……在老师的指导下终于觉悟，这玩意...
分类：
其他好文 时间：
2015-05-07 08:41:18
阅读次数：
122
题目描述Description给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子...
分类：
其他好文 时间：
2015-03-06 22:13:37
阅读次数：
469
题目描述Description 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但.....
分类：
其他好文 时间：
2015-02-24 10:16:38
阅读次数：
169
题目描述Description 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式Input/output输入格式： 输入文件名为reverse.in 。 输入共1 行，一个...
分类：
其他好文 时间：
2015-02-24 10:16:17
阅读次数：
134
这又是一道成功加入“容易吗”系列的基础题= =原本很简单，可是我一开始太大意看错了题，以为是让输出该单词是第几个单词，实际上应该输出该单词的首字母在第几个位置；改过后只得了二十分，看了一组数据，原来第一个单词前面可以有前导空格——幸亏其他单词前没有，否则还真不知道怎么办；实现的时候又出了各种问题。于是我决定总结一下。
题目：
给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。...
分类：
其他好文 时间：
2015-02-16 14:22:54
阅读次数：
368
【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从 1 到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是： 1. 给定 m个区间$[L_i, R_i]$； 2. 选出一个参数$W$； 3. 对于一个区间$[L...
分类：
其他好文 时间：
2014-10-26 16:52:41
阅读次数：
227
统计单词数时间限制：1 s内存限制：128MB【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词...
分类：
其他好文 时间：
2014-10-26 00:21:29
阅读次数：
216
