模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie

题目传送门

 1 /*
 2     模拟：这就是一道模拟水题，看到标签是贪心，还以为错了呢
 3     题目倒是很长:)
 4 */
 5 #include <cstdio>
 6 #include <algorithm>
 7 #include <iostream>
 8 #include <algorithm>
 9 #include <cstring>
10 using namespace std;
11
12 const int MAXN = 2e5 + 10;
13 const int INF = 0x3f3f3f3f;
14 int cnt[33];
15 char s[MAXN];
16
17 int main(void)        //Codeforces Round #297 (Div. 2) A. Vitaliy and Pie
18 {
19     int n;
20     while (scanf ("%d", &n) == 1)
21     {
22         scanf ("%s", s);    int len = strlen (s);
23         memset (cnt, 0, sizeof (cnt));
24
25         int ans = 0;
26         for (int i=1; i<len; i+=2)
27         {
28             cnt[s[i-1]-'a']++;
29             if (cnt[s[i]-'A'])    cnt[s[i]-'A']--;
30             else    ans++;
31         }
32
33         printf ("%d\n", ans);
34     }
35
36     return 0;
37 }
38
39
40 /*
41 3
42 aAbB
43 4
44 aBaCaB
45 5
46 xYyXzZaZ
47 */

转载于:https://www.cnblogs.com/Running-Time/p/4531156.html

模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie相关推荐

Codeforces Round #297 (Div. 2)E. Anya and Cubes 折半搜索
Codeforces Round #297 (Div. 2)E. Anya and Cubes Time Limit: 2 Sec Memory Limit: 512 MB Submit: xxx ...
Codeforces Round #297 (Div. 2)C. Ilya and Sticks 贪心
Codeforces Round #297 (Div. 2)C. Ilya and Sticks Time Limit: 2 Sec Memory Limit: 256 MB Submit: xxx ...
BFS Codeforces Round #297 (Div. 2) D. Arthur and Walls
题目传送门 1 /* 2 题意:问最少替换'*'为'.',使得'.'连通的都是矩形 3 BFS:搜索想法很奇妙,先把'.'的入队,然后对于每个'.'八个方向寻找 4 在2*2的方格里,若只有一个是'* ...
模拟 Codeforces Round #249 (Div. 2) C. Cardiogram
题目地址:http://codeforces.com/contest/435/problem/C 1 /* 2 题意:给一组公式,一组数据,计算得到一系列的坐标点,画出折线图:) 3 模拟题:蛮恶心的 ...
Codeforces Round #297 (Div. 2)D. Arthur and Walls 搜索bfs
题目链接: http://codeforces.com/contest/525/problem/D 题意给你一个n*m的田地,有一些*的地方是可以移除变成"."的,然后问你移除最 ...
模拟 Codeforces Round #288 (Div. 2) A. Pasha and Pixels
题目传送门 1 /* 2 模拟水题:给定n*m的空白方格,k次涂色,将(x,y)处的涂成黑色,判断第几次能形成2*2的黑色方格,若不能,输出0 3 很挫的判断四个方向是否OK 4 */ 5 #incl ...
Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟
传送门文章目录题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...
Codeforces Round #249 (Div. 2) （模拟）
Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...
Codeforces Round #743 (Div. 2) D. Xor of 3 模拟 + 构造
传送门文章目录题意: 思路: 题意: 给你一个010101序列aaa,定义一次操作是选择一个[1,n−2][1,n-2][1,n−2]范围内的下表,将ai,ai+1,ai+2a_i,a_{i+1} ...

模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie

模拟 Codeforces Round #297 (Div. 2) A. Vitaliy and Pie相关推荐

最新文章

热门文章