猫史档案馆

༺追梦の人༻

答案放在讨论区，要表明第几题，如

第XX题：

代码
代码
代码
代码

懂了吧

点赞0

小鹿UUyM

嗯嗯

点赞0

小鹿UUyM

简单

点赞0

༺追梦の人༻

1000.入门测试题目

【题目描述】

求两个整数的和。

【输入】

一行，两个用空格隔开的整数。

【输出】

两个整数的和。

【输入样例】

2 3

【输出样例】

5

点赞0

小鹿UUyM

第一题

#include<iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a+b;
    return 0;
}

点赞0

༺追梦の人༻

1001：Hello,World! 【题目描述】

编写一个能够输出“Hello,World!”的程序，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。

提示：“Hello,World!”中间没空格。

无

Hello,World!

（无）

Hello,World!

点赞0

小鹿UUyM

第二题

#include<iostream>
using namespace std;
int main()
{
    cout<<"Hello,Word!";
    return 0;
}

点赞0

༺追梦の人༻

  5001：飞碟(Your Ride Is Here) 【题目描述】

一个众所周知的事实，在每一慧星后面是一个不明飞行物UFO。 这些不明飞行物时常来收集来自在地球上忠诚的支持者。 不幸地，他们的空间在每次旅行只能带上一群支持者。 他们要做的是用一种聪明的方案让每一个团体人被慧星带走。 他们为每个慧星起了一个名字，通过这些名字来决定一个团体是不是特定的慧星带走。 那个相配方案的细节在下面被给出； 你的工作要写一个程序来通过团体的名字和彗星的名字来决定一个组是否应该与在那一颗慧星后面的不明飞行物搭配。 团体的名字和慧星的名字都以下列各项方式转换成一个数字: 这个最后的数字代表名字中所有字母的信息，"A" 是 1 和 "Z" 是 26。 举例来说，团体 "USACO" 会是 21*19*1*3*15=17955 。 如果团体的数字 mod 47 等于慧星的数字 mod 47,那么你要告诉这个团体准备好被带走 ! 写一个程序读入慧星的名字和团体的名字，如果搭配打印"GO"否者打印"STAY" 团体的名字和慧星的名字将会是没有空格或标点的一串大写字母（不超过6个字母），

第 1 行:彗星的名字（一个长度为1到6的字符串）；

第 2 行:团体的名字（一个长度为1到6的字符串）。

一行,输出为"STAY"或"GO".

COMETQ
HVNGAT

GO

点赞0

THINKING

这.....难度一下子就上来了...

点赞0

༺追梦の人༻

1020：打印ASCII码

输入一个除空格以外的可见字符（保证在函数scanf中可使用格式说明符%c读入），输出其ASCII码。

一个除空格以外的可见字符。

一个十进制整数，即该字符的ASCII码。

A

65

点赞0

༺追梦の人༻

2019：【例4.4】求阶乘

【题目描述】

利用for循环求n! 的值。

提示，n!=1×2×...×n。

【输入】

输入一个正整数n 。

【输出】

输出n! 的值。

【输入样例】

4

【输出样例】

24

【提示】

【数据规模及约定】

对于所有数据，1≤n≤20 。

点赞0

༺追梦の人༻

1071：菲波那契数

【题目描述】

菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。

输入一行，包含一个正整数k。（1 ≤ k ≤ 46）

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小。

19

4181

点赞1

༺追梦の人༻

题号：P4325   题目描述

Given two integers A and B, A modulo B is the remainder when dividing A by B. For example, the numbers 7, 14, 27 and 38 become 1, 2, 0 and 2, modulo 3. Write a program that accepts 10 numbers as input and outputs the number of distinct numbers in the input, if the numbers are considered modulo 42.

The input will contain 10 non-negative integers, each 喵aller than 1000, one per line.

Output the number of distinct values when considered modulo 42 on a single line.

描述

给出10个整数，问这些整数%42后有多少个不同的余数。 输入

输入包含10个小于1000的非负整数，每行一个。 输出

输出它们%42后，有多少个不同的余数。 说明

第一个样例的十个结果是1，2，3，4，5，6，7，8，9，10，有10个不同的结果；第二个样例结果都是0，只有一个不同的结果；第三个样例余数是39，40，41，0，1，2，40，41，0，1，有0，1，2，39，40，41这六个不同的结果。

感谢@ACdreamer 提供的翻译

注明：%42为除以42取余

喵

10

42
84
252
420
840
126
42
84
420
126

1

39
40
41
42
43
44
82
83
84
85

6

In the first example, the numbers modulo 42 are 1, 2, 3, 4, 5, 6, 7, 8, 9 and 10. In the second example all numbers modulo 42 are 0. In the third example, the numbers modulo 42 are 39, 40, 41, 0, 1, 2, 40, 41, 0 and 1. There are 6 distinct numbers.

点赞0

THINKING

给出平面上的两个圆，试求两者重叠部分的面积。

输入：

首先输入正整数T（T<=5000），表示测试数据的组数。接下来的每行都包含六个整数x1,y1,r1,x2,y2,r2（这些数的绝对值均不超过100），分别表示第一个圆的圆心坐标和半径、第二个圆的圆心坐标和半径。

输出：

对于每组测试数据，输出重叠部分面积的大小，精确到小数点后两位。

3
0 0 1 2 2 1
1 0 2 1 0 1
0 1 1 1 1 1

Case #1:0.00
Case #2:3.14
Case #3:1.23

点赞0

༺追梦の人༻

题号：B2061    

题目描述

给定 kk（1<k<1001<k<100）个正整数，其中每个数都是大于等于 11，小于等于 1010 的数。写程序计算给定的 kk 个正整数中，11，55 和 1010 出现的次数。

输入格式

输入有两行：第一行包含一个正整数 kk，第二行包含 kk 个正整数，每两个正整数用一个空格分开。

输出格式

输出有三行，第一行为 11 出现的次数，，第二行为 55 出现的次数，第三行为 1010 出现的次数。

输入输出样例 输入 #1

5
1 5 8 10 5 

输出 #1

1
2
1

点赞0

小鹿UUyM

我回来了，水题太多，我来编题

点赞0

小鹿UUyM

A+B Problem Ⅱ

描述

你的任务是计算a + b。

输入

输入有多组数据，每行两个整数a和b。

输出

对于每组数据，在一行上输出一个整数，表示a+b的和。

输入样例 1 

2 3
10 20

输出样例 1

5
30

提示

`win ` 回车 Ctrl+z 回车 ：模拟输入结束。

`unix` ctrl + D

点赞0

༺追梦の人༻

2063：【例1.4】牛吃牧喵 【题目描述】

有一个牧场，牧场上的牧喵每天都在匀速生长，这片牧场可供15头牛吃20天，或可供20头牛吃10天，那么，这片牧场每天新生的喵量可供几头牛吃1天？

（无）

如题述，牛的数量。

（无）

（无）

点赞0

小鹿UUyM

时间戳  

描述

某日某国的国家喵获得一份珍贵的材料，上面记载了一个即将进行的恐怖活动的信息。不过，国家喵没法获知具体的时间，因为材料上的时间使用的是LINUX的时间戳，即是从2011年1月1日0时0分0秒开始到该时刻总共过了多少秒。此等重大的责任现在落到了小明的肩上，给出小明该时间戳，聪明的你能帮小明计算出恐怖活动在哪一天实施吗？（为了简化计算，规定一年12个月，每个月固定都是30天）。

输入

一行，包含一个整数n，表示从2011年1月1日0时0分0秒开始到该时刻过了n秒。

输出

一行，包含三个整数y、m、d，分别表示恐怖活动在y年m月d日实施。

输入样例 1 

130432457

输出样例 1

2015 3 10

点赞0

小鹿UUyM

军事博物馆  

描述

建军节马上就要到了，学校组织同学们参观军事博物馆。军事博物馆有2个场馆开放供同学们参观，分别编号为场馆1和场馆2。由于每个博物馆容纳的人数有限，需要同学们分批次进入。在参观过程中同学们需要排队参观，因此先进入的同学会先离开场馆。学校为了方便管理对同学们从1开始进行了编号，并按序号从小到大排队等待进入场馆，进出场馆都会做记录以方便管理。现在午休时间到了，老师想知道还在场馆中参观的同学的编号，请你根据进出场馆的记录，帮老师算出还在场馆内的同学编号。

输入

共n+1行，第一行为整数n，代表进出场馆的记录数量。

接下来有n行，每行3个整数，第一整数为1或2,1代表进入场馆，2代表离开场馆。

第二个整数为场馆的编号，第三个整数为进出场馆的人数。

输出

两行，

第一行是场馆1内同学的编号，用空格分隔。

第二行是场馆2内同学的编号，用空格分隔。

每行最后会有一个空格，不需要处理。

输入样例 1 

4
1 1 4
1 2 5
2 1 3
2 2 2

输出样例 1

4
7 8 9

输入样例 2 

5
1 1 8
1 2 10
2 1 6
2 2 7
1 1 2

输出样例 2

7 8 19 20
16 17 18

提示

队列  queue

队列定义：  queue<int>  q1;

队列主要方法：

empty()如果队列空则返回真

size()返回队列中元素的个数

front()返回第一个元素

back()返回最后一个元素

push()在末尾加入一个元素

pop()删除第一个元素

点赞0

小鹿UUyM

钟表上的时间  

描述

有N台钟表，第i个钟表的秒针经过T[i]秒绕表盘一周。最初，所有的钟表的秒针都指向上方。某人开始同时顺时针拨动所有时钟的秒针。请问下一次所有的时钟的秒针都向上是在多少秒后？

输入

第一行：N；

以下N行：每行一个T[i]。

输出

一行，最少的拨动次数。

输入样例 1 

2
2
3

输出样例 1

6

输入样例 2 

5 1 5
喵00000 999999999999999 999999999999998 999999999999997 999999999999996

输出样例 2

喵00000000

提示

• 1≦N≦100
• 1≦Ti≦10^18
• 输入全部为整数

点赞0

我是白白

【白白的第一题】线段计数

题目背景

小白白有一个数组，他懒得算区间最大值和最小值…………

题目描述

有一个正整数序列a1,a2,…an。给定一个范围[x,y]，求这个范围内的最大值与最小值的差。

输入文件包第一行包含2个整数 n，m；n表示序列的长度，m表示给定的范围的数量。 

第二行包含 n 个整数，相邻两数间用一个空格隔开，第 i 个整数为 ai 。

第3~m+2行，每行两个数字x,y，代表范围[x,y]。0<x<=y<=n

输出文件包含m个整数，每个整数一行；代表第i个范围内的最大值和最小值之差。

[3,5]之间，三个数2,5,3 ,最大值与最小值之差为3

【数据规模与约定】

1< ai<10000

对于 30% 的数据：1< =m< n < =100

对于 70% 的数据:   1< =m< n < =10000  

对于 100% 的数据: 1< =m< n < =1000000

提示：

数据规模较大，可以用线段树做

点赞0

༺追梦の人༻

题号：P4603  

比特镇的路网由 mm 条双向道路连接的 nn 个交叉路口组成。

最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。

比赛的路线要按照如下方法规划：

1. 先选择三个两两互不相同的路口 ss、cc 和 ff，分别作为比赛的起点、切换点（运动员在长跑到达这个点后，骑自行车前往终点）、终点。
2. 选择一条从 ss 出发，经过 cc 最终到达 ff 的路径。考虑到安全因素，选择的路径经过同一个点至多一次。

在规划路径之前，镇长想请你帮忙计算，总共有多少种不同的选取 ss、cc 和 ff 的方案，使得在第 22 步中至少能设计出一条满足要求的路径。

第一行包含两个整数 nn 和 mm，分别表示交叉路口和双向道路的数量。

接下来 mm 行，每行两个整数 v_i, u_ivi​,ui​。表示存在一条双向道路连接交叉路口 v_i, u_ivi​,ui​（1 \le v_i, u_i \le n1≤vi​,ui​≤n，v_i \neq u_ivi​=ui​）。

保证任意两个交叉路口之间，至多被一条双向道路直接连接。

输出一行，包括一个整数，表示能满足要求的不同的选取 ss、cc 和 ff 的方案数。

4 3
1 2
2 3
3 4

8

4 4
1 2
2 3
3 4
4 2

14

点赞0

༺追梦の人༻

题号：P4603     说明/提示

提示

在第一个样例中，有以下 88 种不同的选择 (s, c, f)(s,c,f) 的方案：

• (1, 2, 3), (1, 2, 4), (1, 3, 4), (2, 3, 4), (3, 2, 1)(1,2,3),(1,2,4),(1,3,4),(2,3,4),(3,2,1)；
• (4, 2, 1), (4, 3, 1), (4, 3, 2)(4,2,1),(4,3,1),(4,3,2)。

在第二个样例中，有以下 1414 种不同的选择 (s, c, f)(s,c,f) 的方案：

• (1, 2, 3), (1, 2, 4), (1, 3, 4), (1, 4, 3), (2, 3, 4)(1,2,3),(1,2,4),(1,3,4),(1,4,3),(2,3,4)；
• (2, 4, 3), (3, 2, 1), (3, 2, 4), (3, 4, 1), (3, 4, 2)(2,4,3),(3,2,1),(3,2,4),(3,4,1),(3,4,2)；
• (4, 2, 1), (4, 2, 3), (4, 3, 1), (4, 3, 2)(4,2,1),(4,2,3),(4,3,1),(4,3,2)。

子任务（注：这里给出的子任务与本题在这里的最终评测无关，仅供参考）

• Subtask 1（points: 55）：n \leq 10n≤10，m \leq 100m≤100。
• Subtask 2（points: 1111）：n \leq 50n≤50，m \leq 100m≤100。
• Subtask 3（points: 88）：n \leq 100000n≤100000，每个交叉路口至多作为两条双向道路的端点。
• Subtask 4（points: 1010）：n \leq 1000n≤1000，在路网中不存在环（存在环是指存在一个长度为 kk（k \ge 3k≥3）的交叉路口序列 v_1, v_2, \ldots, v_kv1​,v2​,…,vk​，序列中的路口编号两两不同，且对于 ii 从 11 到 k - 1k−1，有一条双向道路直接连接路口 v_ivi​ 和 v_{i+1}vi+1​，且有一条双向道路直接连接路口 v_kvk​ 和 v_1v1​）。
• Subtask 5（points: 1313）：n \leq 100000n≤100000，在路网中不存在环。
• Subtask 6（points: 1515）：n \leq 1000n≤1000，对于每个交叉路口，至多被一个环包含。
• Subtask 7（points: 2020）：n \leq 100000n≤100000，对于每个交叉路口，至多被一个环包含。
• Subtask 8（points: 88）：n \leq 1000n≤1000，m \leq 2000m≤2000。
• Subtask 9（points: 1010）：n \leq 100000n≤100000，m \leq 200000m≤200000。

点赞0

༺追梦の人༻

题号：P8351   题目描述

小 D 四岁半的时候学会了后缀自动机。

你有一个字符串 SS，长度为 nn。初始时，T_0=ST0​=S。每次你可以从删除 T_iTi​ 的开头或结尾的字符得到新的字符串 T_{i + 1}Ti+1​，经过 n-1n−1 次操作之后，我们会得到只有一个字符的串 T_{n - 1}Tn−1​，根据每次删除的选择，一共有 2^{n - 1}2n−1 种可能的操作序列。注意，虽然可能会有一次操作，删除开头或结尾的字符得到相同的串，但是我们仍然把它当成两种不一样的操作序列。

对于一个串 TT，我们记 \operatorname{\textit{occ}}(T)occ(T) 表示 TT 在 SS 中作为子串的出现次数，比如 \operatorname{\textit{occ}}(\texttt{aaa},\texttt{aaaabaaa})=3occ(aaa,aaaabaaa)=3。

对于一个操作序列，记它贡献是

\prod_{i = 1}^{n - 1} \operatorname{\textit{occ}}(T_i)i=1∏n−1​occ(Ti​)

求出所有操作序列的贡献和，由于答案很大，请输出答案对 998244353998244353 取模的结果。

只有一行一个字符串 SS，保证只包含小写字符。

输出一行一个整数表示答案。

zzz

24

abbab

53

本题共 2020 个测试点。

• 对于测试点 1\sim 51∼5，满足 |S| \le 5000∣S∣≤5000。
• 对于测试点 6\sim 86∼8，满足 SS 的每个字符均从 \texttt aa 和 \texttt bb 中等概率独立随机生成。
• 对于测试点 9\sim 149∼14，满足 |S| \le 6 \times 10^4∣S∣≤6×104。

对于所有数据，1 \le |S| \le 10^51≤∣S∣≤105。SS 中只有小写英文字母。

点赞0