| 题目名称 | 2895. 叉叉 |
|---|---|
| 输入输出 | xxxx.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Chenyao2333
于2018-02-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：22， 通过率：68.18% | ||||
 Skloud |
100 | 0.014 s | 3.21 MiB | C++ |
 kZime |
100 | 0.028 s | 0.35 MiB | C++ |
 HtBest |
100 | 0.031 s | 0.47 MiB | C++ |
 @@@ |
100 | 0.034 s | 0.96 MiB | C++ |
 Kyru Yann |
100 | 0.045 s | 0.35 MiB | C++ |
 Shirry |
100 | 0.053 s | 0.33 MiB | C++ |
 Furyton |
100 | 0.058 s | 0.22 MiB | C++ |
 Ceres |
100 | 0.062 s | 1.54 MiB | C++ |
 -1 |
100 | 0.068 s | 0.19 MiB | C++ |
|
HtBest |
100 | 0.071 s | 0.22 MiB | C++ |
| 本题关联比赛 | |||
| NOIP模拟赛1 | |||
| 刷题ing | |||
| 20230806测试 | |||
| 关于 叉叉 的近10条评论(全部评论) |
|---|
【题目描述】
小A现在有一个字符串，每个字母出现的次数均为偶数。接下来我们把第一次出现的字母a和第二次出现的a连一条线，第三次出现的和四次出现的字母a连一条线，第五次出现的和六次出现的字母a连一条线...对其他25个字母也做同样的操作。
现在我们想知道有多少对连线交叉。交叉的定义为一个连线的端点在另外一个连线的内部，另外一个端点在外部。
下图是一个例子，共有三对连线交叉（我们连线的时候，只能从字符串上方经过）。
【输入格式】
一个字符串。保证字符串均由小写字母组成，且每个字母出现次数为偶数次。
【输出格式】
一个整数，表示答案。
【样例输入】
abaazooabz
【样例输出】
3
【提示】
对于30% 的数据，字符串长度不超过50。
对于100% 的数据，字符串长度不超过100,000。
【来源】
Chenyao2333