[codeforces 1352D] Alice, Bob and Candies 每人两个指针+前缀和

最新推荐文章于 2023-11-28 15:18:30 发布
最新推荐文章于 2023-11-28 15:18:30 发布
阅读量584 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mrcrack/article/details/106032157

Codeforces Round #640 (Div. 4)   参与排名人数9749,终于弄明白账号前*的意义,*out of competition,也即虽然该用户参加本场比赛,但不参与排名。

[codeforces 1352D]   Alice, Bob and Candies   每人两个指针+前缀和

总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1352/problem/D

Problem Lang Verdict Time Memory
D - Alice, Bob and Candies GNU C++17 Accepted 46 ms 3600 KB

样例模拟如下

11
3 1 4 1 5 9 2 6 5 3 5

6 23 21

位置1 2 3 4 5 6
最低0.47元/天 解锁文章

200万优质内容无限畅学
D. Alice, Bob and Candies
遇见生活
05-10 248
Alice, Bob and Candies 题目链接：https://codeforces.com/contest/1352/problem/D 题意：Alice是从左边开始吃，而Bob从右边开始吃，两个人轮流吃，Alice先开始，下一次吃的人要比上一次吃的人多，最后求出两个人每个人吃了多少颗糖果，以及轮流了多少次； 涉及知识点： 简单模拟 solution： 做法较多做法较多做法较多 std: #include <iostream> using namespace std;
Codeforces Round #640 (Div. 4)
Fang的博客
05-10 454
好长时间没来博客了 cf第一次div4 写个题解吧 嘿嘿 A. Sum of Round Numbers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A positive (strictly greater than zero) integer is called round if it is of the form d00…0. In oth
Codeforces 1352 D. Alice, Bob and Candies
热门推荐
邵光亮的博客
05-11 14万+
按照题意模拟，注意细节即可。 AC代码： const int N = 2e5 + 10; int n, m, k; int a[N]; int cnt, res, sum, ans1, ans2; int main() { int t; sd(t); while (t--) { sd(n); rep(i, 1, n) sd(a[i]); cnt = 0, ans1 = 0, ans2 = 0; sum = 0; int l = 1, r = n; bool flag..
#640(Div.4)D. Alice, Bob and Candies(模拟)
li_wen_zhuo的博客
05-10 1028
题目描述 There are n candies in a row, they are numbered from left to right from 1 to n. The size of the i-th candy is ai. Alice and Bob play an interesting and tasty game: they eat candy. Alice will eat candy from left to right, and Bob — from right to left.
Alice, Bob and Candies
萌新的博客
05-10 495
思路 题意：就是一个人a从左边开始吃糖，一个人b从右边开始吃糖，每次吃的时候吃的糖必须比上一个人吃的多，求要几步才能吃完所有糖，并且输出每个人吃的糖的数量 就是一个简单模拟 代码 #include <cstring> #include <algorithm> #include <iostream> #include <cmath> using namespace std; const int maxn=1e9+7; int v[1010]; int mai
【ACM训练赛】CodeForces - 1352D Alice, Bob and Candies
surtr1的博客
11-28 152
只要理解了题目就不难写出题解，因为博主目前只学了一些c++的基础，所以写了一堆。
codeforces D. Alice, Bob and Candies
忘梦心的博客
05-11 480
题目 题意： 有两个人A,BA,BA,B，现在AAA从头开始拿数字，每一次拿的数字都要大于对方的最后一次拿的数字和，BBB从尾部拿数字，其他和AAA一样。 思路： 设置一个双指针，然后模拟一下题目A,BA,BA,B取数字的过程，并且记录每一次每个人取得数字得总和以及需要的步数。 #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <.
Codeforces Round #640 (Div. 4) D. Alice, Bob and Candies
旺崽的博客
05-13 2554
Codeforces Round #640 (Div. 4) D. Alice, Bob and Candies 题目链接 There are n candies in a row, they are numbered from left to right from 1 to n. The size of the i-th candy is ai. Alice and Bob play an interesting and tasty game: they eat candy. Alice will eat
D. Alice, Bob and Candies (Round #640 Div. 4)模拟
qq_43811879的博客
05-10 216
思路：题目的意思是Alice是从左边开始吃，而Bob从右边开始吃，两个人轮流吃，Alice先开始，下一次吃的人要比上一次吃的人多，最后求出两个人每个人吃了多少颗糖果，以及轮流了多少次，只需要将过程模拟出来就行。 #include<bits/stdc++.h> using namespace std; int c[1010]; int main() { int t;cin>>t; while(t--){ int n ;cin>>n; .
Wannafly挑战赛8 D ：Alice和Bob赌糖果
kaven
08-02 5320
这种概率题不是很会做，收集一下板子 赌徒破产模型 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; const int maxn=200000+100; double val[maxn]; /* 模版 p的概率往右移一格，从 n 走到 end 的概率*/ double Cal(double p,int n,int end){ ...
Codeforces Round #640 (Div. 4) D. Alice, Bob and Candies题解
luna_sama的博客
01-21 172
题解： 简化代码： #include<iostream> using namespace std; int ac[1005]; void solve() { int n,i; cin>>n; for(i=0;i<n;i++)cin>>ac[i]; int a=0,b=0,an=0,bn=0,bs=0,l=0,r=n-1; while(l<r) { for(a=0;a<=b&&l<=r;l++) a+=ac[l]
【Wannafly挑战赛8】 D Alice和Bob赌糖果 【赌徒破产模型】
lzs_lazy
02-01 4800
链接：https://www.nowcoder.com/acm/contest/57/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Alice和Bob赌糖果。规则是这样的：Alice从[ l, r]中随机抽一个数，Bob从[ L, R]中随机抽一个数，谁抽的数
CF6C Alice, Bob and Chocolate
weixin_34203832的博客
04-09 222
CF6C Alice, Bob and Chocolate 题目链接 写了一天搜索写的有点累了，就顺手水了一道CF的模拟题 这道题就是简单的模拟整个题的过程，注意最后输出的形式就好了QWQ AC代码如下： #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #in...
UVA 1500-Alice and Bob
XuKathy的博客
07-21 500
题目链接题目解析题意输入数据的组数T，输入每组数据的个数N，输入N个整数。两个人轮流操作N个整数，每次操作可以选择将一个数减一，或是合并两个数，不能操作者算作输。Alice先操作。思路推理参考 dp参考 推理的结论为： 记c为石子数为1堆数，s为其他堆合并再取完的总步数。当s大于2时，c为奇数（c&1）或s为奇数（s&1）则先手必胜；当s小于2时（即s==0||s==2），c不为3的倍数（c%
1352D Alice, Bob and Candies
weixin_44049576的博客
09-24 214
题目链接：https://codeforces.com/problemset/problem/1352/D 题目：两个人轮流吃一组糖果，分成 n堆，每堆对应 有a[i]个 （0<=i<n）,两人每次吃的糖果都要严格大于上一个人吃的数量，例如 上一次A吃了x个，那么B这次就要至少吃 x + 1个，而且每个人每次至少吃一堆（就是必须至少吃掉当前a[i]个）,输出需要轮流的次数，A和B各自总共吃了多少个糖果 思路：简单的双指针问题，简单的暴力法 for _ in range(int(input()))
Codeforces 1352B题解
qianhaodong的博客
03-20 1179
codeforces杂题选讲 题单 1.1352B 2.1512D 3.1368B 4.1542B 5.1399D 6.1372C 7.1400C 8.1352F 9.282C 10.916C 11.980B 12.214B 1. 1352B 此题给你nnn和kkk,让你构造一个kkk个数的数组，他们需要具有相同的奇偶性，并且和为nnn 根据题意，我们可以让前k−1k-1k−1个数相同，最后一个数为n−(k−1)∗bn-(k-1)*bn−(k−1)∗b即可，此时，bbb只需取111和222就行，因为
[codeforces 1352C] K-th Not Divisible by n 周期
mrcrack的博客
05-10 665
Codeforces Round #640 (Div. 4) 参与排名人数9749,终于弄明白账号前*的意义,*out of competition,也即虽然该用户参加本场比赛,但不参与排名。 [codeforces 1352C] K-th Not Divisible by n 周期 总目录详见https://blog.youkuaiyun.com/mrcrack/article/details/103564004 在线测评地址http://codeforces.com/contest/1352/pr...
cf----2019-08-31（Divide Candies，Alice and Hairdresser， Lucky Days）
0k-ok
08-31 328
人群淹没，你我不及诉说。一声雁过，往事如昨。只望离别不多，再赏盛世烟火。 Arkady and his friends love playing checkers on ann×nn×nfield. The rows and the columns of the field are enumerated from11tonn. The friends have recently wo...
[前缀和]Tokitsukaze and Strange Inequality Codeforces1678C
最新发布
03-19
Codeforces 1678C - Tokitsukaze and Strange Inequality 是一道关于排列组合与前缀和的应用问题。给定一个长度为 \( n \) 的排列数组 \( p \)，需要统计满足条件 \( a < b < c < d \) 并且 \( p_a ) 同时 \( p_b > ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值