sadmax11

摘要： P1908 逆序对 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 \(a_i>a_j 阅读全文

摘要： P1309 [NOIP 2011 普及组] 瑞士轮 题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使用于 1 阅读全文

摘要： P1036 [NOIP 2002 普及组] 选数 题目描述 已知 \(n\) 个整数 \(x_1,x_2,\cdots,x_n\)，以及 \(1\) 个整数 \(k\)（\(k<n\)）。从 \(n\) 个整数中任选 \(k\) 个整数相加，可分别得到一系列的和。例如当 \(n=4\)，\(k=3\ 阅读全文

摘要： P1012 [NOIP 1998 提高组] 拼数 题目描述 设有 \(n\) 个正整数 \(a_1 \dots a_n\)，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 \(n\)。 第二行有 \(n\) 个整数，表示给出的 \(n\) 个整数 阅读全文

摘要： P5587 打字练习 题目描述 R 君在练习打字。 有这样一个打字练习网站，给定一个范文和输入框，会根据你的输入计算准确率和打字速度。可以输入的字符有小写字母、空格和 .（英文句号），输入字符后，光标也会跟着移动。 输入的文本有多行，R 君可以通过换行键来换行，换行后光标移动到下一行的开头。 R 君 阅读全文

摘要： 刚开始学的时候做这题觉得好复杂，时隔这么久回过头来再做这题，思路竟然异常的简单和清晰 P2010 [NOIP 2016 普及组] 回文日期 题目背景 NOIP2016 普及组 T2 题目描述 在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。 牛牛习惯用 \(8\) 位数字表示一个 阅读全文

摘要： P1308 [NOIP 2011 普及组] 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意 阅读全文

摘要： 题目描述 农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以放牧的（用1标记），农夫可以在这些格子里放牛，其他格子则不能放牛（用0标记），并且要求不可以使相邻格子都有牛。现在输入数据给出这块地的大小及可否放牧的情况，求该农夫有多少种放牧方案可以选择（注意：任何格子都不放也是一种选择，不 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int INF=1<<30; int N,dpx[110][110],dpi[110][110],sum[110]; void sol(){ for(int i=1;i<=N;i++) dpx[i] 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; int n,a[maxn]; void quicksort(int l,int r){ if(l>=r) return; int mid=(l+r)/2; int 阅读全文