水 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)相关推荐

  1. 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 ...

  2. 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有 ...

  3. Codeforces Round #506 (Div. 3)

    Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...

  4. 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 ...

  5. 构造 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 的例子可以 ...

  6. Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...

  7. Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...

  8. Codeforces Round #701 (Div. 2) A ~ F ,6题全,超高质量良心题解【每日亿题】2021/2/13

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Add and Divide B - Replace and Keep Sorted C ...

  9. Codeforces Round #700 (Div. 2) D2 Painting the Array II(最通俗易懂的贪心策略讲解)看不懂来打我 ~

    整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...

最新文章

  1. machine learning
  2. PC和手机怎么实现绝对居中?
  3. 自制操作系统学习笔记(2)-汇编程序体验
  4. Visual C++ 2008 runtime files are out of data
  5. oracle命令行查看编码,Oracle数据库查看编码和修改编码
  6. 洛谷P3392 涂国旗
  7. 逛画展(单调队列) acm寒假集训日记22/1/1
  8. 自己动手清除电脑中的***程序
  9. android代码跳过锁屏,Android_android禁止锁屏保持常亮(示例代码),在播放video的时候在mediaplayer m - phpStudy...
  10. RSF 分布式服务框架-传输协议层设计
  11. ROS采坑日记(1)----解决E: 无法获得锁 /var/lib/dpkg/lock-frontend - open (11: 资源暂时不可用)的问题
  12. 我看过有一种莫名的动力,你呢?
  13. win7计算机时间同步出错,win7系统电脑时间同步出错的解决方法
  14. 软件测试发展前景进阶路线(最全面)
  15. fastDB CLI
  16. 关于php中laravel框架的学习--适合菜鸟初学者
  17. SAP MM 进销存报表与标准报表MB5B
  18. GLES2.0中文API-glCopyTexSubImage2D
  19. Cadence Allegro 如何批量替换过孔?
  20. Mali GPU OpenGL ES 应用性能优化--基本概念

热门文章

  1. 9/6字节校招研发岗位笔试
  2. 原生 js 上传图片
  3. 简单说一下什么是回流和重绘
  4. 一文读懂word embedding
  5. 神箭手爬虫学习笔记(二)
  6. 南京邮电大学网络攻防训练平台(NCTF)-异性相吸-Writeup
  7. mybatis的实际应用
  8. 欺诈网站都注重用户体验!你,还在等什么?!
  9. BZOJ2743 [HEOI2012]采花
  10. linux zipinfo 命令详解