地址:http://acdream.info/onecontest/1014
 
都是来自Codeforce上简单题。
 
A. Boy or Girl
简单字符串处理
 
B. Walking in the Rain
每次能移动1或2的距离。
答案为,ans = min{ max{e(i), e(i+1)} (其中i从0->n-1) };
 
C. Cutting Figure
输入为一个nxm的矩阵,#都是连通区域,考虑4连通,去掉最少的#让#区域不连通。
首先说明,在矩阵中一个#的连接最少是2的度,那么我们最多去掉2个#就可以满足,让#域不连通了。
a.如果#数量为1或者2的情况,结果就是-1。
b.其他情况,那么枚举每一个#的位置,假设去掉这个#,FloodFill这个#号周围的连通#号,看组成的区域是1个还是2个。
如果得到的是2个连通域,那么去掉这个#号就可以了,答案是1.否则在遍历所有是否去掉#的位置都没有得到区域为2个的,那么通过前面的说明,结果就是2。
#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char mt[55][55];
int used[55][55];
int dx[] = {1,-1,0,0};
int dy[] = {0,0,1,-1};
int n, m; void dfs(int sx, int sy) {
used[sx][sy] = 1;
for (int i = 0; i < 4; i++) {
int xx = sx + dx[i];
int yy = sy + dy[i];
if (xx >= 1 && xx <= n && yy >= 1 && yy <= m && !used[xx][yy] && mt[xx][yy] == '#') {
dfs(xx, yy);
}
}
} int main() {
int i, j, k;
while (scanf("%d%d", &n, &m) == 2) { memset(mt, 0, sizeof(mt));
memset(used, 0, sizeof(used));
for (i = 1; i <= n; i++)
scanf("%s", mt[i] + 1); int ok = 0, cnt = 0, ans = 0; for (i = 1; i <= n; i++)
for (j = 1; j <= m; j++)
if (mt[i][j] == '#') {
cnt++;
} for (i = 1; i <= n && !ok; i++)
for (j = 1; j <= m && !ok; j++) {
if (mt[i][j] == '#') {
int set_num = 0;
memset(used, 0, sizeof(used));
used[i][j] = 1;
for (k = 0; k < 4; k++) {
int xx = i + dx[k];
int yy = j + dy[k];
if (xx >= 1 && xx <= n && yy >= 1 && yy <= m && !used[xx][yy] && mt[xx][yy] == '#') {
set_num++;
dfs(xx, yy);
}
}
if (set_num >= 2) {
ok = 1;
}
}
}
if (cnt <= 2) puts("-1");
else printf("%d\n", ok ? 1 : 2);
}
return 0;
}
D. LCM Challenge
给定范围n,求在n之内的三个数,三个数可以相同或不同,他们的最小公倍要最大。
a.n为奇数,n,n-1,n-2互质。结果显然为n*(n-1)*(n-2)
b.n为偶数,n,n-1,n-3互质,结果为n*(n-1)*(n-3)

ACDream手速赛2的更多相关文章

  1. 快速切题 acdream手速赛(6)A-C

    Sudoku Checker Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submi ...

  2. Acdream手速赛7

    蛋疼啊,本次只做出了一道题目...渣爆了... 妈蛋,,卡题之夜..比赛结果是1道题,比赛完哗啦哗啦出4道题.. A acdream1191 Dragon Maze 题意: 给一个迷宫,给出入口坐标和 ...

  3. ACdream区域赛指导赛之手速赛系列(2)

    版权声明:本文为博主原创文章.未经博主同意不得转载. https://blog.csdn.net/DaiHaoC83E15/article/details/26187183        回到作案现场 ...

  4. ACdream区域赛指导赛之手速赛系列(5) 题解

    A - Problem A Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submi ...

  5. ACdream区域赛指导赛之手速赛系列(7)

    A -Dragon Maze Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submi ...

  6. Contest - 2014 SWJTU ACM 手速测试赛(2014.10.31)

    题目列表: 2146 Problem A [手速]阔绰的Dim 2147 Problem B [手速]颓废的Dim 2148 Problem C [手速]我的滑板鞋 2149 Problem D [手 ...

  7. 手速太慢QAQ

    显然D是个细节题,但是还剩1h时看眼榜还没人过EF,只好冷静写D,大概思路是任何时候如果min(n,m)<=2,max(n,m)<=4暴搜,否则直接贪心是很对的,即第一步让S.T长度平均化 ...

  8. 河南省acm第九届省赛--《表达式求值》--栈和后缀表达式的变形--手速题

    表达式求值 时间限制:1000 ms | 内存限制:65535 KB 难度:3   描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式.2. 如果 X 和 Y 是 表达式,则 X+Y, ...

  9. 打字机游戏Ⅱ之手速pk

    前言 demo预览->typewriter gameⅡ (chrome only 没做兼容) 别看一开始时速度不快,会线性增长的哦,反正楼主的score还没达到过40... 为什么叫Ⅱ呢?之前写 ...

随机推荐

  1. sql server 用触发器记录增删改操作(转载)

    数据库结构: CREATE TABLE [dbo].[cg_tz_log] ( [logid] int NOT NULL IDENTITY(1,1) , operate varchar(10), -- ...

  2. #2020征文-开发板# 用鸿蒙开发AI应用(三)软件篇

    目录: 前言 HarmonyOS 简介 DevEco Device Tool(windows下) 获取源码(切换到ubuntu) 烧录程序(切换回windows) 前言上一篇,我们在 Win10 上用 ...

  3. Fail2ban工具使用

    Fail2ban ​ fail2ban扫描日志文件并且可以识别禁用某些多次尝试登录的IP,通过更新系统的防火墙规则来实现拒绝该IP连接,也可以配置禁用的时间.fail2ban提供了一些常用软件默认的日 ...

  4. Tomcat的整体架构

    Tomcat通过连接器和容器这两个核心组件完成整体工作,连接器负责处理socket连接和网络字节流与Request和Response对象的转化:容器负责加载和管理Servlet,以及具体处理Reque ...

  5. ubuntu 上搭建 go的开发环境 vscode

    原文链接: https://astaxie.gitbooks.io/build-web-application-with-golang/zh/01.4.html 原本我是在windows下进行go的环 ...

  6. 【Linux】快速创建文件的命令方法

    [root@centos7 dir1]# ll total 0 -rw-r--r-- 1 root root 0 Aug 15 02:39 file1 -rw-r--r-- 1 root root 0 ...

  7. [noip模拟]分组行动

    题目描述 最近,木木中学要举行一年一度的辩论赛了,我们活泼开朗乐观向上不寂寞不生病不挂科天天回家吃饭的新时代好少年--飞飞,自然是热情参与咯!辩论嘛,就有正方和反方两个组,这是一个传统项目,所以,包括 ...

  8. 探索微软开源Python自动化神器Playwright

    相信玩过爬虫的朋友都知道selenium,一个自动化测试的神器工具.写个Python自动化脚本解放双手基本上是常规的操作了,爬虫爬不了的,就用自动化测试凑一凑. 虽然selenium有完备的文档,但也 ...

  9. 2021年【线上】第一性原理vasp技术实战培训班

    材料模拟分子动力学课程 3月19号--22号 远程在线课 lammps分子动力学课程 3月12号--15号 远程在线课 第一性原理VASP实战课 3月25号-28号 远程在线课 量子化学Gaussia ...

  10. 【1w字+干货】第一篇,基础:让你的 Redis 不再只是安装吃灰到卸载(Linux环境)

    Redis 基础以及进阶的两篇已经全部更新好了,为了字数限制以及阅读方便,分成两篇发布. 本篇主要内容为:NoSQL 引入 Redis ,以及在 Linux7 环境下的安装,配置,以及总结了非常详细的 ...