C Ants GYM102501

2024-04-16 00:58
文章标签 ants gym102501

本文主要是介绍C Ants GYM102501,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述
签到

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <cmath>using namespace std;const int maxn = 1e6 + 7;map<string,int>mp;
int vis[maxn];int trans(string now) {int ans = 0;for(int i = 0;i < now.size();i++) {ans = ans * 10 + now[i] - '0';}return ans;
}int main() {ios::sync_with_stdio(false);int n;cin >> n;for(int i = 1;i <= n;i++) {string tmp;cin >> tmp;if(tmp[0] == '-') continue;if(tmp.size() > 7) continue;int now = trans(tmp);if(now > n + 1) continue;vis[now] = 1;}for(int i = 0;i <= n;i++) {if(!vis[i]) {cout << i << endl;return 0;}}return 0;
}

这篇关于C Ants GYM102501的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/907394

相关文章

基于医学图像配准软件 ANTs(Advanced Normalization Tools)提取脑图像数值并与临床量表计算相关

前言: 神经影像学与临床评估的结合正在革新我们对神经精神疾病的理解。本博客聚焦于如何利用先进的医学图像配准软件ANTs(Advanced Normalization Tools)提取脑图像数值,并将其与临床量表进行相关性分析。 目录   一、准备掩模(Mask) 二、准备T-value map T-map 和 Z-map的转化 比较同一结果的T-map和Zmap 三、提取Mask

uva10881 ants

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define MAX_N 10010struct ant{int id;//记录输入顺序int p; //每只蚂蚁位置int d; //每只蚂蚁方向,-1左,0正在碰撞,1右;bool operator < (const ant& a)

Algorithm学习笔记 --- Ants(poj No.1852)培养锻炼里的例题

Ants Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7418 Accepted: 3426 Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s.

简单剖析tRPC-Go中使用的第三方协程池ants

tRPC-Go中的tRPC.Go()方法使用了ants协程池,做个简单剖析 panjf2000/ants协程池 在tRPC.Go方法(异步启动goroutine)中看到里面使用了ants协程池去实现(具体位置:g.pool.Invoke(p)) 前置知识: 我们想异步完成一个任务,首先创建一个任务,然后需要从协程池(PoolWithFunc)中获取worker(goWorkerWithFu

uva10714 Ants

这道题就是考智力的题目,也比较简单。 不难发现,最短的时间,就是先求出所有蚂蚁到两端的距离的最小值,再求这些距离的最大值,也就是左边的蚂蚁向左走,右边的蚂蚁向右走,这样保证时间最短。 对于最长的时间,由于蚂蚁相碰之后,双方花一秒的时间调头(从数据中推出来的),就相当于没有调头,两只蚂蚁各自按照自己原来的方向前进。这样,最长的时间也就是求所有蚂蚁中距离某一边距离最大的值。 不过感觉这题目判的有

uva 10881 - Piotr's Ants(排序)

题目链接:10881 - Piotr's Ants 题目大意:在一个长为L的木棒上有n只蚂蚁,给出蚂蚁的初始位置以及方向,问说移动T秒后各个蚂蚁的位置以及状态,如果两只蚂蚁在移动的过程中相撞,则会同时掉头。 解题思路:问题只要解决说两只蚂蚁相撞的情况就差不多了,其实从整体上来看(不考虑蚂蚁的编号),“相撞”和对穿而过“是一样的,只不过移动到那个位置的蚂蚁并不是先前的那只。所以说只要

UVA 10714 Ants (贪心)

10714 - Ants Time limit: 3.000 seconds 题意: 一根n厘米的杆子上,有m只蚂蚁,蚂蚁爬行速度为1厘米/秒。每只蚂蚁在一个位置上,可能向左爬也可能向右边爬。如果两只蚂蚁碰头,则两只蚂蚁都转向。如果蚂蚁爬到杆边就脱落了。现在要求出所有蚂蚁脱落的最小和最大时间。 思路: 其实这题说是两只蚂蚁碰头,两只蚂蚁都转向。其实这是一个误导人的条件。。设想

牛客网暑期ACM多校训练营(第十场)Rikka with Ants(类欧几里得)

题目链接:https://www.nowcoder.com/acm/contest/148/H   题目大意:有两只蚂蚁从(1,0)点出发往上走,但是一只不能越过,一只不能越过,如果不能往上了就往右边一格(移动的距离一定是整数),问这两只蚂蚁的行走路线里有多少个整点重合。   题目思路:针对一条线来说,我们可以针对蚂蚁走的点得到两个约束条件,第一个就是蚂蚁不能越过线,拿做例子,那么,还有一

K - Birdwatching GYM102501(dfs)

题意: 给定一个特定点,求有多少个点能到达该特定点,且只能通过与该点直接相连的点到达 思路: 对于所有与特定点直接相连的点设为集和S,如果存在点 a∈S,使得a能到达b∈S,则a不是所求点。 我们去掉与特定点直接相连的边,其他边建立反图,再对集和S中的点跑dfs,判断有多少个点能到达自己。如果S中的点遍历到的点的个数大于二(除了自己还有S中其他点),则说明还有其他边到达特定点。 #incl

G Swapping Places GYM102501(贪心)

题意: s种动物,l个朋友关系。n个动物排成一行,相邻为朋友的动物可以交换,求所得最小字典序串。 思路: 因为只有200个位置,那么逐位确定。 假设当前在位置 i i i,对所有种类动物进行判断,看这种动物能否交换到位置 i i i。 实际就是每种动物遍历了所有位置,复杂度为 n*s。 本题中不能交换的动物相对位置不能改变,貌似能有拓扑排序的解法 #include <iostream>