CF #366(div.2) C 模拟，思维

CF #366(div.2) C. Thor

题意：一个手机n个联系人，有q个操作。每次给出ty和ai，如ty==1，表示收到ai的一条信息；如ty==2，表示将ai发的信息都看掉；如ty==3，表示将第1条到第ai条信息都看掉(看过的再看也算)。求每次操作后有多少条信息是没看的。

总结：思维题，看着简单，但就是不好做。。看了一个神犇的代码

//CF#366 C
#include<cstdio>
using namespace std;int n, q, k, v, x, y, t, a[300300], b[300300], c[300300];
//x表示按第3种最大的右边界，a[]表示按第1种输入进去的数，b[]表示x后面没有看的数量，c[]表示x后面ai出现次数
int main() {scanf("%d%d", &n, &q);while (q--) {scanf("%d%d", &k, &v);if (k == 1)   a[++y] = v, b[v]++, c[v]++, t++;else if (k == 2)   t -= b[v], b[v] = 0;else {while (x < v) { //关键n = a[++x];  if (c[n]) c[n]--;  //x~v， 将a[x]出现次数-1if(b[n] > c[n]) t--, b[n]--;  //b[]肯定是要<=c[]的，如果b[]>c[]，表示a[x]要看掉一个
            }}printf("%d\n", t);}
}

View Code

转载于:https://www.cnblogs.com/sbfhy/p/6292731.html

CF #366(div.2) C 模拟，思维相关推荐

edu cf #138 Div.2(A~D)
edu cf #138 Div.2 文章目录 edu cf #138 Div.2 [A. Cowardly Rooks](https://codeforces.com/contest/1749/pro ...
cf #825 Div.2(A~C2)
Cf #825 Div.2 文章目录 Cf #825 Div.2 [A. Make A Equal to B](https://codeforces.com/contest/1736/problem/ ...
cf #829 Div.2(A~D)
Cf #829 Div.2 A. Technical Support 题意给定一个以Q开头的只含有'Q'&'A'的字符串,每一个问题后面必须有回答问给定的字符串是否符合要求题解贪心,Q ...
cf #832 Div.2(A-D)
Cf #832 Div.2 文章目录 Cf #832 Div.2 [A. Two Groups](https://codeforces.com/contest/1747/problem/A) [B. ...
CF #371 (Div. 2) C、map标记
1.CF #371 (Div. 2) C. Sonya and Queries map应用,也可用trie 2.总结:一开始直接用数组遍历,果断T了一发题意:t个数,奇变1,偶变0,然后与问的 ...
Codeforces Round #249 (Div. 2) （模拟）
Codeforces Round #249 (Div. 2) (模拟) C. Cardiogram time limit per test 1 second memory limit per test ...
CodeForces-1016C Vasya And The Mushrooms(模拟+思维+前缀和的前缀和) 解题报告 Apare_xzc
CodeForces-1016C Vasya And The Mushrooms(模拟+思维+二重前缀和 ) 解题报告 xzc 2019/4/7 这周周赛的C题:wyt学姐的恶意这道题周赛的时候 ...
CF 1567 C. Carrying Conundrum（思维）
CF 1567 C. Carrying Conundrum(思维) 题目大意: 题目大意很有意思,就是一个小孩他不会列式相加,把进位加到了该位左侧的第二位上,现在给出结果,问按照这个小孩的方法,能有多 ...
cf #823 Div.2(A~C)
Cf #823 Div.2 文章目录 Cf #823 Div.2 [A. Planets](https://codeforces.com/contest/1730/problem/A) [B. Mee ...

CF #366(div.2) C 模拟，思维

CF #366(div.2) C 模拟，思维相关推荐

最新文章

热门文章