Codeforces Round #335 (Div. 2)
水 A - Magic Spheres
这题也卡了很久很久,关键是“至少”,所以只要判断多出来的是否比需要的多就行了。
#include <bits/stdc++.h>
using namespace std;#define lson l, mid, o << 1
#define rson mid + 1, r, o << 1 | 1
typedef long long ll;
const int N = 1e5 + 5;
const int INF = 0x3f3f3f3f;int main(void) {int a, b, c;int x, y, z;scanf ("%d%d%d", &a, &b, &c);scanf ("%d%d%d", &x, &y, &z);bool flag = true;if (a < x || b < y || c < z) flag = false;int s1 = a + b + c;int s2 = x + y + z;if (flag) puts ("Yes");else if (s1 < s2) puts ("No");else {int less = 0, more = 0;if (a < x) less += x - a;else {more += (a - x) / 2;}if (b < y) less += y - b;else {more += (b - y) / 2;}if (c < z) less += z - c;else {more += (c - z) / 2;}if (more >= less) puts ("Yes");else puts ("No");}return 0;
}
模拟 B - Testing Robots
题意:机器人按照指令走,问有几个格子能使的在第i步使机器人爆炸。
分析:没什么难的,走过了就vis掉。比赛时C做的人多,B没读懂放弃了。。
#include <bits/stdc++.h>
using namespace std;#define lson l, mid, o << 1
#define rson mid + 1, r, o << 1 | 1
typedef long long ll;
const int N = 1e5 + 5;
const int INF = 0x3f3f3f3f;
char str[N];
bool vis[505][505];
int ans[N];
int n, m, x, y;int main(void) {scanf ("%d%d%d%d", &n, &m, &x, &y);scanf ("%s", str + 1);int len = strlen (str + 1);str[0] = '#'; ans[len] = n * m;for (int i=0; i<len; ++i) {if (i != 0) {if (str[i] == 'U' && x > 1) x--;else if (str[i] == 'D' && x < n) x++;else if (str[i] == 'L' && y > 1) y--;else if (str[i] == 'R' && y < m) y++;}if (vis[x][y]) ans[i] = 0;else {vis[x][y] = true;ans[i] = 1; ans[len]--;}}for (int i=0; i<=len; ++i) {printf ("%d%c", ans[i], i == len ? '\n' : ' ');}return 0;
}
构造+贪心 C - Sorting Railway Cars
题意:每一辆车可以去头或者尾,问最少几次能使排列有序
分析:贪心的思想,把相邻数字(LIS的不一定是相邻的,有问题)排列已经有序的不动,其他的都只要动一次就能有序。
#include <bits/stdc++.h>
using namespace std;#define lson l, mid, o << 1
#define rson mid + 1, r, o << 1 | 1
typedef long long ll;
const int N = 1e5 + 5;
const int INF = 0x3f3f3f3f;
int a[N], p[N];int main(void) {int n; scanf ("%d", &n);for (int i=1; i<=n; ++i) {scanf ("%d", &a[i]); p[a[i]] = i;}int ans = 1, len = 1;for (int i=2; i<=n; ++i) {if (p[i] > p[i-1]) len++;else len = 1;ans = max (ans, len);}printf ("%d\n", n - ans);return 0;
}
转载于:https://www.cnblogs.com/Running-Time/p/5042450.html
Codeforces Round #335 (Div. 2)相关推荐
- Codeforces Round #335 (Div. 2) D. Lazy Student 构造
D. Lazy Student Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/606/probl ...
- Codeforces Round #335 (Div. 1)--C. Freelancer's Dreams 线性规划对偶问题+三分
题意:p, q,都是整数. sigma(Ai * ki)>= p, sigma(Bi * ki) >= q; ans = sigma(ki).输出ans的最小值 约束条件2个,但是变量k有 ...
- 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 ...
最新文章
- machine learning
- PC和手机怎么实现绝对居中?
- 自制操作系统学习笔记(2)-汇编程序体验
- Visual C++ 2008 runtime files are out of data
- oracle命令行查看编码,Oracle数据库查看编码和修改编码
- 洛谷P3392 涂国旗
- 逛画展(单调队列) acm寒假集训日记22/1/1
- 自己动手清除电脑中的***程序
- android代码跳过锁屏,Android_android禁止锁屏保持常亮(示例代码),在播放video的时候在mediaplayer
m - phpStudy...
- RSF 分布式服务框架-传输协议层设计
- ROS采坑日记(1)----解决E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)的问题
- 我看过有一种莫名的动力,你呢?
- win7计算机时间同步出错,win7系统电脑时间同步出错的解决方法
- 软件测试发展前景进阶路线(最全面)
- fastDB CLI
- 关于php中laravel框架的学习--适合菜鸟初学者
- SAP MM 进销存报表与标准报表MB5B
- GLES2.0中文API-glCopyTexSubImage2D
- Cadence Allegro 如何批量替换过孔?
- Mali GPU OpenGL ES 应用性能优化--基本概念