Codeforces Round #366 (Div. 2)
CF 复仇者联盟场。。。
水题 A - Hulk(绿巨人)
输出love hate。。。
#include <bits/stdc++.h>typedef long long ll;
const int N = 1e5 + 5;int main() {int n;scanf ("%d", &n);printf ("I hate");for (int i=1; i<n; ++i) {if (i & 1) printf (" that I love");else printf (" that I hate");}puts (" it");return 0;
}
博弈+打表找规律 B - Spider Man(蜘蛛侠)
注意到每次多一个圈,之前的还是初始状态,各组是独立的,所以打个表或者分析一下就能找到规律。
#include <bits/stdc++.h>typedef long long ll;
const int N = 1e5 + 5;
int a[N];
int sg[105];int SG(int x) {if (x < 2) return sg[x] = 0;bool vis[105];memset (vis, false, sizeof (vis));for (int i=1; i<x; ++i) {vis[SG (i) ^ (SG (x-i))] = true;}int &ret = sg[x] = 0;while (vis[ret]) ret++;return ret;
}void test() {memset (sg, -1, sizeof (sg));for (int i=1; i<=20; ++i) {printf ("sg[%d]=%d\n", i, SG (i));}
}int main() {//test ();int n;scanf ("%d", &n);for (int i=1; i<=n; ++i) scanf ("%d", a+i);int ans = 0;for (int i=1; i<=n; ++i) {int res = a[i] & 1 ? 0 : 1;ans ^= res;printf ("%d\n", ans ? 1 : 2);}return 0;
}
构造 C - Thor(雷神)
题意:一个手机有n个应用,有三种操作:
1. 第x个应用有一个未读信息;
2. 读完当前第x个应用的所有未读信息;
3. 读完最前面t个信息(信息可能被重读);
每次操作后输出当前未读信息的条数。
思路:第3个操作“最前面t个”很关键,那么只要进行max(t) 次操作。如果要读的信息在之后时间点被读掉(第2种操作)那就不更新,那么维护下最新的“清空”的应用编号和时间即可。之前有个地方写了continue,结果答案没输出,WA了好久。
#include <bits/stdc++.h>typedef long long ll;
const int N = 3e5 + 5;int cnt[N];
int clear_time[N];
std::pair<int, int> que[N];int main() {int n, q;scanf ("%d%d", &n, &q);int m = 0, ans = 0;int tp, x, t, maxt = 0;for (int i=1; i<=q; ++i) {scanf ("%d", &tp);if (tp == 1 || tp == 2) {scanf ("%d", &x);if (tp == 1) {cnt[x]++;ans++;que[++m] = {x, i};} else {ans -= cnt[x];cnt[x] = 0;clear_time[x] = i;}} else {scanf ("%d", &t);if (t > maxt) {for (int j=maxt+1; j<=t; ++j) {int pos = que[j].first, tim = que[j].second;if (clear_time[pos] >= tim) continue;cnt[pos]--;ans--;}maxt = t;}}printf ("%d\n", ans);}return 0;
}
转载于:https://www.cnblogs.com/Running-Time/p/5750233.html
Codeforces Round #366 (Div. 2)相关推荐
- Codeforces Round #366 (Div. 1):Ant Man(贪心)
B. Ant Man time limit per test 4 seconds memory limit per test 256 megabytes input standard input ou ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
- Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...
- Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
- Codeforces Round #699 (Div. 2) F - AB Tree(贪心、树上DP)超级清晰,良心题解,看不懂来打我 ~
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...
最新文章
- python 多进程同步通信
- h3c服务器安装linux,H3C服务器安装Ubuntu操作系统
- boost::callable_traits添加const成员的测试程序
- 搜索引擎的竞价排名是怎样实现的?
- 基于Laravel+VueJS实战开发WebAPP
- LIRe提供的6种图像特征描述方法的评测
- CICD详解(五)——SVN安装与配置
- 关于应用的外部接口设计心得
- php ddos攻击代码,PHP拦截网站DDOS攻击防御代码
- ug建模文本怎么竖着_ug模型如何雕刻立体汉字
- 先验 超验_经验、先验、超验
- 高德地图巡航异步加载数据_python3爬虫-高德地图POI数据的爬取
- Audio Effect
- sim卡iccid编辑软件_5G超级SIM卡 能握在自己手中的 才是最安全的
- 空气净化器UL867测试报告流程
- sql语句多表查询实例
- 服务器定时执行js脚本
- Android工程师技能表
- 【电子产品】联想ku0989 启用Fn键或屏蔽Fn键
- 在线画图工具-chord diagram和弦图