Codeforces Round #441 D. Sorting the Coins
2018-01-28 09:15
411 查看
原题连接:http://codeforces.com/contest/876/problem/D
题目大意:交换硬币啦啦,给定唯一能进行的操作,要求在某特定局面下要达到目标状态的操作数
思路:经过观察可以发现,最后的状态总是OOOXXX式的,也就是说在一个当前状态,末尾的一堆X不用管,然后看末尾的一堆X前面有几个X,演练下可以知道 XXOXXX XOXOXXX 这两种情况达到目标状态的操作数都是末尾X前面的X数目+1
AC代码:
题目大意:交换硬币啦啦,给定唯一能进行的操作,要求在某特定局面下要达到目标状态的操作数
思路:经过观察可以发现,最后的状态总是OOOXXX式的,也就是说在一个当前状态,末尾的一堆X不用管,然后看末尾的一堆X前面有几个X,演练下可以知道 XXOXXX XOXOXXX 这两种情况达到目标状态的操作数都是末尾X前面的X数目+1
AC代码:
#include <cstdio> const int MAXN = 3 * 1e5 + 5; int a[MAXN]; int save[MAXN]; int main() { int n, last = 0; scanf("%d", &n); printf("1"); for (int i = 1; i <= n; i++) { int tem; scanf("%d", &tem); save[tem] = 1; while (last <= n && save[n - last] == 1) { last++; } printf(" %d", i - last + 1); } printf("\n"); return 0; }
相关文章推荐
- Codeforces Round #441 (Div.2) - D - Sorting the Coins
- Codeforces 875B (Round 441 D1) Sorting the Coins
- 【反序表+树状数组】Codeforces Round #441(Div.2)D[Sorting the Coins]题解
- Codeforces 876 D. Sorting the Coins 模拟
- #440 Div.2 D.Sorting the Coins 硬币排序问题
- Codeforces Round #441 D. Sorting the Coins
- Codeforces875B-Sorting the Coins
- CodeForces 875B ( Sorting the Coins) 难度蛮大的一道题目 题目说了一堆主要还是找规律
- Codeforces 875B (Round 441 D1) Sorting the Coins
- codeforces——875B —— Sorting the Coins
- 【Codeforces875B】Sorting the Coins
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins 乱搞
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins【规律】
- Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins
- Codeforces Round #441 D. Sorting the Coins(线段树)
- CF D. Sorting the Coins
- Codeforces Round #441 D. Sorting the Coins(模拟)
- Codeforces Round #441 (Div.2) - D - Sorting the Coins xjb搞搞。
- [刷题]Codeforces Round #441(Div. 2) - D. Sorting the Coins
- Codeforces Round #441 (Div.2) - D - Sorting the Coins xjb搞搞。