Codeforces Educational Round 37
| Solved | CodeForces | 920A |
|
||
| Solved | CodeForces | 920B |
|
||
| Solved | CodeForces | 920C | |||
| CodeForces | 920D | ||||
| CodeForces | 920E |
|
|||
| CodeForces | 920F |
|
|||
| CodeForces | 920G |
-------
A
题意:
一个花园,花圃线性排列,某些区域有水源,现在打开水源,从水源开始,水按照每秒一格的速度蔓延
求同时打开所有水源后,最少多长时间全部接受水?
注意,第一秒是所有水源处接触倒水
分析:
直接模拟...等价于每次水源向左右扩展
遍历2次,一次扩展,一次保存,直到全部结束
---------
B
题意:
一个队列,很多人要进入队列取茶,每个人从Li进入队列,Wi时刻如果还没有得到茶,则离开
所有人按照进入顺序排队,输入保证Li是递增的,每个人到队首后需要1秒钟时间取茶
求每个人能否获得和获得茶的时间
分析;
依旧模拟,不需要用queue,因为输入顺序天然就是个队列
直接枚举每个人
如果当前人的入队时间小于等于当前时间,则进行判断是否获得茶叶并更新时间和队首
否则只更新时间
--------
C
题意:
给一个序列,它的某些元素i是可以和i+1交换位置的
现在给你序列,和可交换的位置,问是否可以交换成单调递增序列
分析:
两个元素之间可以交换,等于两个元素之间可以排序
拓展为一个区间内的可以交换,等价于一个区间内可以排序
对所有这样的区间排序,最后序列如果是单调递增,则YES
否则NO
Codeforces Educational Round 37的更多相关文章
- Codeforces Educational Round 33 题解
题目链接 Codeforces Educational Round 33 Problem A 按照题目模拟,中间发现不对就直接输出NO. #include <bits/stdc++.h> ...
- Codeforces Educational Round 92 赛后解题报告（A-G）
Codeforces Educational Round 92 赛后解题报告 惨 huayucaiji 惨 A. LCM Problem 赛前:A题嘛,总归简单的咯 赛后:A题这种**题居然想了20m ...
- Codeforces Beta Round #37 C. Old Berland Language 暴力 dfs
C. Old Berland Language 题目连接: http://www.codeforces.com/contest/37/problem/C Description Berland sci ...
- Codeforces Beta Round #37 B. Computer Game 暴力 贪心
B. Computer Game 题目连接: http://www.codeforces.com/contest/37/problem/B Description Vasya's elder brot ...
- Codeforces Beta Round #37 A. Towers 水题
A. Towers 题目连接: http://www.codeforces.com/contest/37/problem/A Description Little Vasya has received ...
- [CodeForces]Educational Round 52
幸好我没有打这场,我VP的时候在C题就卡死了,我果然还是太菜了. A Vasya and Chocolate 题意:一个巧克力\(c\)元,买\(a\)赠\(b\),一共有\(n\)元,问能买几个巧克 ...
- Codeforces Educational round 58
Ediv2 58 随手AK.jpg D 裸的虚树,在这里就不写了 E 傻逼贪心?这个题过的比$B$都多.jpg #include <cstdio> #include <algorit ...
- Codeforces Educational Round 57
这场出题人好像特别喜欢998244353,每个题里都放一个 A.Find Divisible 考察选手对输入输出的掌握 输出l 2*l即可(为啥你要放这个题,凑字数吗 #include<cstd ...
- Codeforces Educational Round 23
A emmmmmmmmm B emmmmmmmmm C(套路) 题意: 给定n和s(n,s<=1e18),计算n以内有多少个数x满足(x-x的各个位置数字之和)>=s 分析: 容易想到如果 ...
随机推荐
- js中检测数据类型的几种方式
1.typeof 一元运算符,用来检测数据类型.只可以检测number,string,boolean,object,function,undefined. 对于基本数据类型是没有问题的,但是遇到引用数 ...
- 自学python 2.
1.T or F 1>1 or 3<4 or 4>5 and 2>1 and 9>8 or 7<6 t not 2>1 and 3<4 or 4> ...
- Python数据挖掘和机器学习
-----------------------------2017.8.9--------------------------------- 先占个坑 在接下来的一个半月里(即从现在到十一) 我将结合 ...
- 微信小程序ext_json示例
{ "template_id": 0, "ext_json": "{\"extEnable\": true, \"ext ...
- UDP客户/服务器程序所用的套接字函数
- MySQL触发器实现表数据同步
其中old表示tab2(被动触发),new表示tab1(主动触发,外部应用程序在此表里执行insert语句) 1.插入:在一个表里添加一条记录,另一个表也添加一条记录DROP TABLE IF EXI ...
- sql leetcode -Duplicate Emails
第一种解法: select distinct p1.Email as Email from Person p1, Person p2 where p1.Email=p2.Email and p1.Id ...
- C#后台画图保存为ipg/png的文件
public void Exec1() { string imgurl = @"http://api.senwoo.com/Content/HeadPortrait/" ...
- python面向对象--私有和继承
一. 私有属性和私有方法 应用场景 在实际开发中,对象的某些属性或方法可能只希望在对象的内部使用,而不希望在外部被访问到 私有属性 就是 对象 不希望公开的属性 (属性即类里面的变量) 私有方法 就是 ...
- Leetcode#561. Array Partition I（数组拆分 I）
题目描述 给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最 ...