然后一个个枚举即可。 #include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintmaxn=1e5+100;intn,t;intsum;inta[maxn];signedmain(){cin>>n>>t;for(inti=1;i<=n;i++){cin>>a[i];sum+=a[i];}intchifan=t-t%sum;t%=sum;intres=0;for(inti=0;i<=n;i++){res+=a[i];...
while(ans < n){ if(a[ans] <= t){ t -= a[ans]; ++ ans; }else{ break; } } cout << ans +1<<' '<< t << endl; return0; } D - Max Multiple (abc281 d) 题目大意 给定nn个数aiai,问从中取kk个数出来,其和是dd的倍数,问该和最大是多少。 解题思路 数不大,设dp[i][j][...
[伪上蓝名]Atcoder ABC 299 ABCDE 35分钟5题,打开通告板被告知unrate,怒关电脑,两周直接损失80分,痛失蓝名! 503 -- 24:24 App Atcoder abc 290 ABCDE(手滑点成重录了,录屏只剩E题了) 我的评价是比Qual A简单亿点点 215 -- 1:13:29 App [可惜局]Atcoder ABC 276 ABCDEF 取模每周一猜!可大惜...
那么我们可以进行分治思考,假如该位是第m位了,那么我们取A块与B块在(0,1,,,m-1)中的最小那个; 详细见代码: #include<bits/stdc++.h>#defineint long longintcnt[32][155555];intDFS(intx,intL,intR)//当前位是x{intcur =L;for(inti = L; i <= R; ++i)//该位是0的元素if(!(cnt[x +1...
AtCoder Beginner Contest 359 (A-G个人题解) 状压DP|单调栈|反悔贪心|树上启发式合并 Stargazer 萌新acmer icpc/ccpc非金牌选手 前言:回归一下abc,这场感觉算是比较edu的一场,简单写个题解 比赛链接:A - Count Takahashi#include<bits/stdc++.h>usingnamespa… ...
We read every piece of feedback, and take your input very seriously. Include my email address so I can be contacted Cancel Submit feedback Saved searches Use saved searches to filter your results more quickly Cancel Create saved search Sign in Sign up Reseting focus {...
AGC039: ABCDEF (F)AGC040: ABCD AGC041: ABD AGC043: ABCD (CD)AGC044: ABCDE AGC045: ABC AGC046: ABC AGC047: ABC AGC050: AB AGC051: AB AGC052: A (A)题⽬分类 暂不完整 问题分类 计数类:AGC030D AGC030F AGC031B AGC032F AGC033E AGC034F AGC035E AGC035F AGC036C AGC036F AGC...
Problem A. My Last ABC Problem 只想出了暴力 dp。。。关键是在于考察区间中不同的相邻位置的数量。。 设为x,答案就是这个值的 ceil(x/2),证明可以用鸽巢原理。 Problem B. Arrange Your Balls 反而我觉得比 A 简单,从大到小排序,dfs() 构造即可。
1449 ABC081B - Shift only C++ 17 (gcc 12.2) AtCoder *200 Aug/19/2024 22:04 1448 A - Entrance Examination C++ 17 (gcc 12.2) AtCoder *100 Aug/19/2024 22:03 1447 D - Pedometer C++ 17 (gcc 12.2) AtCoder *400 Aug/17/2024 19:04 1446 C - Enumerate Sequences C++ 17 (gcc 12.2...
5. [ABC281Ex] AlchemyProblem Link给定X 种1 级宝石,对于一个 i 级宝石可以以如下方式合成:2∼i−1 级的宝石各选 ≤1 个,1 级宝石选任意个不同种的,求能合成多少种 n 级宝石。 数据范围:n≤2×105。设ai 表示能合成的 i 级宝石的数量,容易得到 ai=[zi](1+z)X∏j=2i−1(1+ajz)。