Codeforces 1190A Tokitsukaze and Discard Items

我不是女神ヾ 2021-12-02 00:08 340阅读 0赞

题目链接：[http://codeforces.com/problemset/problem/1190/A][http_codeforces.com_problemset_problem_1190_A]

![1696897-20190713225419395-1249257861.png][]

![1696897-20190713225434646-1179121398.png][]

--------------------

思路：模拟模拟到吐 呜呜...看代码吧。

AC代码：

#include<bits/stdc++.h>
    using namespace std;
    const int maxn = 2e5+5;
    long long a[maxn];
    long long n,k,m;
    int main()
    {
        cin >> n >> m >> k;
        long long ans = 0;
        long long s = 0;//延迟量
        long long kk = k;// 基础 k 值
        long long sum = 0;//延迟总量
        for(int i = 0;i < m;i++)
        {
            cin >> a[i];
        }
        for(int i = 0;i < m;i++)
        {
            if(a[i] <= k + sum) s++;//如果这一页有特殊项目 则标记量增加
            else
            {
                if(s > 0)//如果标记量增加过
                {
                    sum += s;
                    i--;//回溯
                    ans ++,s = 0;
                    //cout << ans << " " << sum << " " << k << endl;
                }
                else if((a[i]-k - sum)/kk > 10) k = (a[i]-kk)/kk*kk,i--;//防止 TLE ，但相差页数过大 则直接跳到那页。
                else k+=kk,i--;//一页一页翻
            }
        }
        if(s > 0) ans++;
        cout << ans;
        return 0;
    }

转载于:https://www.cnblogs.com/Carered/p/11182527.html

[http_codeforces.com_problemset_problem_1190_A]: http://codeforces.com/problemset/problem/1190/A
[1696897-20190713225419395-1249257861.png]: /images/20211201/45917c08f18e47ac9bd5043a0abd8234.png
[1696897-20190713225434646-1179121398.png]: /images/20211201/c717867086a642e596e4f7a5ef244edf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，340人围观）

还没有评论，来说两句吧...

相关阅读

相关 CodeForces 633A-Ebony and Ivory

A. Ebony and Ivory time limit per test 2 seconds memory limit per test 256 megabytes

小灰灰/ 2022年08月21日 00:21/ 0 赞/ 3 阅读

相关 codeforces A. Ilya and Diplomas

[http://codeforces.com/contest/557/problem/A][http_codeforces.com_contest_557_problem_A]

小咪咪/ 2022年08月01日 18:19/ 0 赞/ 184 阅读

相关 CodeForces 366A- Dima and Guards

A. Dima and Guards time limit per test 1 second memory limit per test 256 megabytes

悠悠/ 2022年07月28日 05:07/ 0 赞/ 186 阅读

相关 Codeforces 798A - Mike and palindrome

原题： Mike has a string s consisting of only lowercase English letters. He wants to c

痛定思痛。/ 2022年06月13日 14:39/ 0 赞/ 147 阅读

相关 CodeForces - 467A - A. George and Accommodation

-------------------- 题目连接：http://codeforces.com/problemset/problem/467/A 题目描述 Desc

た入场券/ 2022年06月12日 07:18/ 0 赞/ 179 阅读

相关 CodeForces 812A-Sagheer and Crossroads

CodeForces 812A-Sagheer and Crossroads -------------------- 题目链接：[A. Sagheer

向右看齐/ 2022年05月16日 05:09/ 0 赞/ 176 阅读

相关 Codeforces Round #573 (Div. 2) C.Tokitsukaze and Discard Items

地址：[Tokitsukaze and Discard Items][] 题目描述：一共n个项目从1~n，m个要删除的项目，n个项目每k个分成一组，每次只能删除每个组里需要删

深藏阁楼爱情的钟/ 2021年12月10日 07:31/ 0 赞/ 210 阅读

相关 Codeforces 1190A Tokitsukaze and Discard Items

题目链接：[http://codeforces.com/problemset/problem/1190/A][http_codeforces.com_problemset_pr

我不是女神ヾ/ 2021年12月02日 00:08/ 0 赞/ 341 阅读

相关 Codeforces 1173A Nauuo and Votes

题目链接：[http://codeforces.com/problemset/problem/1173/A][http_codeforces.com_problemset_pr

曾经终败给现在/ 2021年12月02日 00:06/ 0 赞/ 195 阅读

相关 codeforces 1191E Tokitsukaze and Duel

Tokitsukaze and Duel 找出第一个和最后一个1，第一个和最后一个0 sjf胜利的条件很简单，zero2 - zero1 < k || one2- o

叁歲伎倆/ 2021年09月29日 13:54/ 0 赞/ 246 阅读