Codeforces比赛注意事项(英语比较好,能翻译题目的可以跳过此文章)

本文分享了在Codeforces竞赛中,面对英文题目时使用翻译软件的体验与挑战,对比了百度、谷歌和有道翻译器的效果,并强调了自行翻译的重要性。

由题目可知,这篇文章是讲翻译文章的。

当然不是教英语啦

其实cf的比赛对于本蒟蒻最大的挑战就是翻译题目啦

所以我比赛时只能靠各种翻译器去无耻地翻译,然后读中文。

目前较好的翻译器有:百度,谷歌,有道。

翻译器总会出现一些玄学错误。

举个栗子:

有道:

你tm到底要说什么

百度:

总会把一些数字改成汉字~~~

1 一 壹无语

so,还是自己翻译比较靠谱拿到题面要参考多家翻译软件

一些大佬在1分钟切掉第一题,而我不能。

说不定在座各位可以。

不过cf的网非常非常慢,往往进去时就看见一堆大佬已经切掉第一题有时第2题页切了

# T642663 [KOI 2025 #1] 稻草人 ## 目描述 一支带有力量 $P$ 的箭从数轴上的位置 0 向右方发射。在每个整数位置 $i$ ($1 \le i \le N$),最多可以设置一个防御力为 $A_i$ 的稻草人。当箭撞到稻草人时,如果箭的力量小于或等于稻草人的防御力,箭会立即停止。反之,如果箭的力量大于防御力,箭的力量会减去 $A_i$ 并继续前进。 对于整数 $i$,我们将 $f(i)$ 的值定义为“为了使箭在位置 $i$ 或其左侧停止所需要的**稻草人的最小数量**”。如果无法使箭停止,则值为 $-1$。 例如,假设 $N=5, P=10$ 并且 $A_1=3, A_2=6, A_3=1, A_4=1, A_5=10$。所有 $f(i)$ 的值和安装的稻草人的位置如下表所示。 | $i$ | $f(i)$ 的值 | 安装的稻草人的位置 | | :--: | :--: | :--: | | $i=1$ | $-1$ | 不可能 | | $i=2$ | $-1$ | 不可能 | | $i=3$ | $3$ | $[1, 2, 3]$ | | $i=4$ | $3$ | 可选择 $[1, 2, 3]$ 或 $[1, 2, 4]$ 之一 | | $i=5$ | $1$ | $[5]$ | 请编写一个程序,求出对于所有 $1 \le i \le N$ 的 $i$ 的 $f(i)$ 值。 ## 输入格式 第一行给定整数 $N$ 和箭的力量 $P$,以空格分隔。 第二行给定 $N$ 个整数 $A_1, A_2, \cdots, A_N$,以空格分隔。 ## 输出格式 在第一行输出 $f(1), f(2), \cdots, f(N)$ 的值,以空格分隔。 ## 输入输出样例 #1 ### 输入 #1 ``` 5 10 3 6 1 1 10 ``` ### 输出 #1 ``` -1 -1 3 3 1 ``` ## 输入输出样例 #2 ### 输入 #2 ``` 3 10 20 20 20 ``` ### 输出 #2 ``` 1 1 1 ``` ## 输入输出样例 #3 ### 输入 #3 ``` 1 5 3 ``` ### 输出 #3 ``` -1 ``` ## 说明/提示 ### 限制条件 * 给定的所有数都是整数。 * $1 \le N \le 500,000$ * $1 \le P \le 10^9$ * 对于每个 $1 \le i \le N$ 的 $i$,都有 $1 \le A_i \le 10^9$。 ### 子任务 1. (4 分) $N \le 8$ 2. (8 分) $N \le 5000$ 3. (8 分) 对于所有 $1 \le i \le N$ 的 $i$,$A_i = 1$。 4. (20 分) 对于所有 $1 \le i \le N$ 的 $i$,$A_i = 2$ 或 $A_i = 3$。 5. (40 分) 对于所有 $1 \le i \le N$ 的 $i$,$A_i \le 50$。 6. (40 分) 对于所有 $1 \le i < N$ 的 $i$,$A_i \le A_{i+1}$。 7. (30 分) 无附加限制条件。 c++最快速的代码
最新发布
07-30
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值