AtCoder Beginner Contest 354 A - Exponential Plant (abc354 A) 题目大意 某星球上的植物,初始高00,然后每天依次增长 1,2,4,8,...1,2,4,8,...,问哪天就高过身高为hh的高桥。 解题思路 因为是指数级别长高,枚举一下天数即可,由于h≤109h≤109,因此天数不会超过 3232天。 神奇的代码 #include <...
AtCoder Beginner Contest 354 F - Useless for LIS 题目链接 题意 给定T 组数据,对于每组数据,给定一个长度为 n 的序列 a,问能组成最长上升子序列(LIS)的数有哪些,输出它们的下标。 解法 我们先考虑找出LIS的长度,这里我们可以用dp去做。 定义dp[i] 表示以 a[i] 结尾的LIS长度,那么转移就是 dp[i]=...
代码: #include<iostream>#include<vector>#include<algorithm>structCard{inta=0;// 力量intc=0;// 代价intid=0;// 是哪一个牌};intmain(){intn;std::cin>>n;std::vector<Card>c(n);for(inti=0;i<n;++i){std::cin>>c[i].a>>c[i].c;c[i].id=i+1;}std::sort(c.begin(),c.end(...
在信息学奥林匹克竞赛(OI)中,有一个受到了许多热爱编程的人们赞誉的竞赛平台,那就是日本AtCoder公司设立的公开网站AtCoder,这个平台提供了许多高质量的编程竞赛,其中包括AtCoder Beginner Contest(ABC)赛事。AtCoder是日本最大的算法竞技网站,也是全球第二流行的算法竞技网站。其网址为https://atcoder.jp/,提供编程...
int m=a[1]; for(int i=2;i<=n;i++) { if(a[i]>m) { cout<<i<<endl; return; } } cout<<-1<<endl; } B - AtCoder Amusement Park 阅读理解题,如果当前位置不够一个团队那就开走,然后模拟即可 void solve() { cin>>n>>m; ...
We will hold Tokio Marine & Nichido Fire Insurance Programming Contest 2024(AtCoder Beginner Contest 355). Contest URL:https://atcoder.jp/contests/abc355 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20240525T2100&p1=248 ...
AtCoder Beginner Contest 353A-E+G https://www.bilibili.com/video/BV1wt421M7Z5/ https://www.bilibili.com/video/BV1TZ421774X/ AtCoder Beginner Contest 353 CDEG讲解 https://www.bilibili.com/video/BV1rm421u7cs/ AtCoder Beginner Contest 353, f题写懵了 https://www.bilibili.com/video/...
判断图中存在闭环的常用方法——以Atcoder Beginner Contest 285(D - Change Usernames)为例 656 2 24:27 App AtCoder Beginner Contest 370(A ~ F 题讲解) 472 1 06:29 App AtCoder Beginner Contest 354(G 题讲解) 466 1 47:47 App AtCoder Beginner Contest 388(A ~ G 题讲解) 502 0 22:37 ...
AtCoder Beginner Contest 352 题解与反思 这次的题目比较正常吧,就是感觉做题太少了,思路打不开,有些不是很难的题目想不到。 D - Permutation Subsequence 滑动窗口的经典题目。 首先要弄明白,怎样才能选出来好索引序列。只要对应的元素集合是sort()之后是一个公差为1等差数列即可,我们可以考虑对原来的数组进行...
A - 22222 题意:保留2 思路:模拟 // Code Start Here string s; cin >>s; for(auto i : s){ if(i == '2')cout << i; } cout << endl; return 0; B - cat 题意:根据...