解密

题目描述

为了保密，QW 星球使用了特殊的指令，指令以字符的形式发出，并且应用了加密策略。现在，他们的加密规则被我们熟悉，原来规则如此有趣：将所有 a～z 或 A～Z 字母变成它的后继，例如“A”变成“B”，“a”变成“b”,“Z”变成“A”，“z”变成“a”，其他非字母的字符保持不变。现在请你破译接收到的一串指令。

选票统计

题目描述

国际运动协会组织了一个评选n佳运动员的活动。对 n 个运动员从 1 到 n 进行编号，然后评委们开始投票，最后根据不同的得票数，颁发不同的奖项。
现在组织者想知道投票后，这n个运动员分别获得的票数，请你帮他完成统计工作。

字符个数

题目描述

输入一串字符，以“?”结束。分别统计其中字母的个数,数字个数和其它符号的个数。
其中字母个数是指大,小写字母的总数，及 A—— Z 和 a —— z；
其中数字指从 0—— 9 范围的数字。
三个统计数字在一行，分别用一个空格隔开，“？”不参与统计。

老旧的机器

题目描述

伟大的工程师阿克蒙德买了一台机器，为了维持这台机器的正常运作，他每年必须花费一定的费用来维修这台机器。但是随着这台机器的使用，机器会损坏更快以至于每年用来维修这台机器的费用都是上一年的 1.5 倍。已知第一年仅需花费 1 元。现在阿克蒙德想知道，如果他想用 n 年，他总共需要花费多少钱来维修这台机器。

灯笼

题目描述

2012 年国庆节的时候，成都人民公园的树上挂了 N 个灯笼来村托节日气氛。现在国庆节结束了，需要将树上的灯笼都取下来。公园将这个任务安排给石室中学的小航。但是小航身高有限，当他不能直接用手取到灯笼的时候，他可以踩到一个 30 厘米高的凳子上试一试。
现在已知每个灯笼到地面的高度，以及小航把手伸直的时候能够达到的最大高度，请帮小航算一下他能够取到灯笼的数目。假设他碰到灯笼，灯笼就可以取下来。

最佳运动员

题目描述

国际运动协会组织了一个评选最佳运动员的活动，评选方式很特殊，只能由网名投票选举，各国的网民可以任选自己喜爱的运动员，得票最高者当选。现在组织者想知道当选者的票数，请你帮他完成。

移动机器人

题目描述

在一个平面直角坐标系上，一个机器人处于某格点（X0,Y0）处，格点的横纵坐标均为整数。有一个遥控器可以让机器人实现9种可能的运动方式，它们依次是：
（1）向左走一个单位；
（2）向右走一个单位；
（3）向上走一个单位；
（4）向下走一个单位；
（5）走到格点（X₀,Y₀）关于X轴的对称点；
（6）走到格点（X₀,Y₀）关于Y轴的对称点；
（7）走到格点（X₀,Y₀）关于原点的对称点；
（8）以格点（X₀,Y₀）与原点的连线为轴，逆时针旋转90度；
（9）以格点（X₀,Y₀）与原点的连线为轴，顺时针旋转90度；
其中，以横坐标X值增大为向右，纵坐标Y值增大为向上。

现在已知机器人的初始位置（X₀,Y₀）以及遥控器此次发出指令的编号 i（i为正整数，并且1 \leq i \leq 9），请你求出机器人执行指令后所到的新位置坐标（X,Y）。

三角形面积

题目描述

如果知道三角形的三边长a ,b ,c ，我们就可以求出该三角形周长的一半 ，进一步使用公式：
计算出该三角形的面积。这个求面积的公式就是著名的海伦公式。
给你三个正实数，如果这三个实数分别作为边长能构成一个三角形，则请你求出这个三角形的面积并输出；如果不能构成三角形，请输出“No.” ，注意引号不能输出。

数字分离

题目描述

给定一个有6位数字的正整数，请你把它每位数字分离出来并求和。

输入格式

输入文件只有一个6位数字的正整数。

输出格式

输出文件有一个正整数，即分离出来每位数字之和。

单词

题目背景

TJOI2013 DAY1 T3

题目描述

小张最近在忙毕业论文设计，所以一直在读论文。一篇论文是由许多单词组成的。
但小张发现一个单词会在论文中出现很多次，他想知道每个单词分别在论文中出现多少次。

输入格式

第一行一个整数 N (N \leq 200)，表示有 N 个单词。接下来 N 行每行一个单词。每个单词都由小写字母（’a’～’z’）组成。
所有单词构成论文（一行一个单词）。

输出格式

输出 N 个整数，第 i 行的数字表示第 i 个单词在文章中出现了多少次。

IO优化模板

为什么要优化IO?请见上一道题志愿者选拔
被此题卡疯的我,写了一个大量优化的IO模板。

普通IO优化

我相信多数同学都是用getchar()+*10,就是下面这个代码:

1
2
3
4
5
6
7

inline void get(int &x) {
    static int t;
    while (!((x = getchar()) >= '0' && x <= '9'))
        ;
    x -= '0';
    while ((t = getchar()) >= '0' && t <= '9') x = x * 10 + t - '0';
}

但*10,getchar(),和-‘0’,是还可以继续优化的。

志愿者选拔

题目描述

西博会马上就要开幕了，电子科技大学组织了一次志愿者选拔活动。
参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。
面试中每个人的英语口语能力是主要考查对象之一。
作为主面试官的John想知道当前正在接受面试的同学队伍中口语能力值最高的是多少。于是他请你帮忙编写一个程序来计算。

位运算优化

大家都知道OI中TLE是经常碰到的,位运算是优化性能的利器。

swap

1
2
3
4
5

inline void swap(int &a, int &b){
    a ^= b;  
    b ^= a;  
    a ^= b; 
}

简单题

题目背景

CQOI2006 T1

题目描述

有一个 n 个元素的数组，每个元素初始均为 0 。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作1），要么询问某个元素的值（操作2）。例如当 n=20 时，10 条指令如下：

系列操作Ⅱ

题目描述

给出数列 $a_1, a_2,\cdots,a_n(0 \leq a_i \leq 10 ^ 9)$，有关序列的两种操作。

1. $a_l, a_{ l + 1 }, \cdots, a_r(1 \leq l \leq r \leq n)$ 加上 $x(-10 ^ 3 \leq x \leq 10 ^ 3)$
2. 求 $a_i(1 \leq i \leq n)$

输入格式

第一行包含两个数 $n(1 \leq n \leq 10 ^ 5)$ 和 $m(1 \leq m \leq 10 ^ 5)$，表示序列的长度和操作次数。

接下来的一行有 $n$ 个数，以空格隔开，表示 $a_1, a_2, \cdots, a_n$。

接下来的 $m$ 行，每行为有以下两种格式之一：

0 1 r x ，表示 $a_l, a_{l+1},\cdots,a_r$ 加上 $x$。

1 i ，求 $a_i$。

输出格式

对于每次询问，输出单独一行表示答案。

系列操作Ⅰ

题目描述

给出序列 $a_1,a_2, \cdots ,a_n(0 \leq a_i \leq 10^9)$，有关于序列的两种操作：

1. $a_i(1 \leq i \leq n)$ 加上 $x(-10^3 \leq x \leq 10^3)$
2. 求 $max { a_l, a_{l+1}, \cdots ,a_r } (1 \leq l \leq r \leq n)$

输入格式

第一行包含两个数 $n(1 \leq n \leq 10^5)$ 和 $m(1 \leq m \leq 10^5)$,表示序列长度和操作次数。
接下来一行 $n$ 个数，以空格隔开，表示 $a_1, a_2, \cdots, a_n$。
接下来 $m$ 行，每行为以下两种格式之一。

0 i x，表示 $a_i$ 加上 $x$。

1 l r，求 $max{ a_l,a_{l+1}, \cdots, a_r }$。

输出格式

对于每次询问，输出单独一行表示答案。