AcWing 第61场周赛 【C++题解】

最新推荐文章于 2023-03-05 09:50:34 发布
置顶 最新推荐文章于 2023-03-05 09:50:34 发布
阅读量403 收藏 1
点赞数 1
分类专栏： 算法竞赛【AcWing】 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qAQqQqQAq/article/details/125951717
版权

备注：题目来源及描述均来源 AcWing 第61场周赛

【第一题】4497. 分糖果

题目描述

给定三个正整数 a,b,c。

请计算  \sqsubset \frac{a+b+c}{2}\sqsupset，即 a,b,c 相加的和除以 2 再下取整的结果。

输入格式

第一行包含整数 T，表示共有 T组测试数据。

每组数据占一行，包含三个正整数 a,b,c。

输出格式

每组数据输出一行结果，表示答案。

数据范围

前三个测试点满足 1≤T≤10。
所有测试点满足 1≤T≤1000 ，1≤a,b,c≤10^{16}。

输入样例1：

4
1 3 4
1 10 100
10000000000000000 10000000000000000 10
最低0.47元/天 解锁文章
qmh20061363
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2021-11-10
m0_63992602的博客
11-10 1560
输入 输入数据有多组，第一行是一个正整数t，表示有t组测试数据，每组测试数据输入占一行，包括两个整数m和n（100<=m<=n<=999）。 输出 对于每组测试数据，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于m,并且小于等于n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开; 如果给定的范围内不存在水仙花数，则输出no;每组测试数据的输出占一行。 输入样列 2 100 120 300 380 输出样例 no 370 371 #include &l
Acwing 2549. 估计人数（DAG可相交最小路径覆盖）
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz
09-30 334
题意： 给定一个 N×M 的方格矩阵，矩阵中每个方格标记 0 或者 1 代表这个方格是不是有人踩过。 已知一个人可能从任意方格开始，之后每一步只能向右或者向下走一格。 走了若干步之后，这个人可以离开矩阵。 这个人经过的方格都会被标记为 1，包括开始和结束的方格。 注意开始和结束的方格不需要一定在矩阵边缘。 请你计算至少有多少人在矩阵上走过。 数据范围：1≤N,M≤20 ，标记为 1 的方格不超过 200 个。 ...
AcWing周赛62场总结
m0_58068094的博客
07-31 148
首先，用一个哈希表做一个预处理，使得1~n每个编号都存在。然后，再用另一个哈希表保存输入的编号，当两个哈希表的大小相等时，说明当前满足可以兑换奖品的条件，我们需要使得第二个哈希表的每个编号的元素的数量减1，若某个编号的数量为0，则删除该编号。首先，用哈希表保存每个元素第一次出现的下标，用set去重后存入到数组中。然后，对三个连续的元素判定是否存在ra.........
[acwing周赛复盘] 第 60 场周赛20220716
liuliangcan的博客
11-26 636
二分贪心
AcWing 4498. 指针 （DFS）
weixin_57202646的博客
07-23 159
现在，请你对指针进行nn次拨动操作，每次操作给定一个拨动角度aiai，由你将指针拨动aiai度，每次的拨动方向（顺时针或逆时针）由你自由决定。所有测试点满足1≤n≤151≤n≤15，1≤ai≤1801≤ai≤180。请你判断，能否通过合理选择每次拨动的方向，使得指针最终仍然指向刻度00。接下来nn行，每行包含一个整数aiai，表示一次操作的拨动角度。如果可以做到指针最终仍然指向刻度00，则输出。前44个测试点满足1≤n≤31≤n≤3。初始时，量角器上的指针指向刻度00。...
重庆八中周赛Round14周赛题解
10-03
【重庆八中周赛Round14周赛题解】 本次周赛中包含了三道题目，分别是T1修改序列，T2 Knuth表示法，以及T3魔力塔。以下是每道题目的详细解答： **T1 修改序列 (modify)** 这道题目要求修改一个序列，使得序列的和...
leetcode周赛153-LeetCode-Contest:LeetCode周赛题解
07-01
周赛题解 已完成比赛 周赛 比赛场次 【A】题 【B】题 【C】题 【D】题 1201 1202 1203 1207 1208 1209 1210 双周赛 比赛场次 【A】题 【B】题 【C】题 【D】题 1246 初始化脚本 这里通过脚本的方式抓取 LeetCode ...
第三次周赛题解(1).md
06-11
第三次周赛题解(1).md
leetcode第180场周赛
12-22
2.设计一个支持增量操作的栈 3.将二叉搜索树变平衡 将所有节点排序，则中间节点为根，中间节点左侧区间为根的左子树，中间节点右侧区间为根的右子树。 class Solution(object): def balanceBST(self, root): """ ...
c++解题 - CSDN周赛第33期
清隆学长的博客
03-05 184
第一题：奇偶排序给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数。输入描述：第一行输入整数n。(1
AcWing_第 78 场周赛
这题AC再睡
11-20 363
AcWing_第 78 场周赛
求外接圆面积
Welcome to jrxjs's blog!
01-16 1153
【题目描述】 已知三角形的三个顶点的坐标，求三角形外接圆的面积。　 【输入格式】 共三行。每行三个实数。第一行是x1,y1,z1，第二行x2,y2,z2,第三行x3,y3,z3。 -10000.0<=x1,x2,x3,y1,y2,y3<=10000.0 【输出格式】 共一行，以(x1,y1,z1),(x2,y2,z2),(x3,y3,z3)这三点为顶点的 三角形的外接圆的面积。精确到小
一元三次方程求解
六级不考550+不改名
02-07 665
题目描述 形如：ax3 + bx2 + cx + d = 0 这样的一个一元三次方程。 给出该方程中各项的系数 (a，b，c，d 均为实数)， 并约定该方程存在三个不同实根 (根的范围在 −100 至 100 之间)， 且根与根之差的绝对值 ≥ 1。 要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。 输入格式 一行，包含四个实数 a，b，c，d，相邻两个数之间用单个空格隔开。 输出格式 一行，包含三个实数，为该方程的三个实根，按从小到大顺序排列，相邻两个数之间用单
acwing61场周赛补题
errors_F的博客
07-26 104
给定三个正整数 a,b,c。 请计算 ⌊a+b+c2⌋，即 a,b,c 相加的和除以 2 再下取整的结果。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组数据占一行，包含三个正整数 a,b,c。
AcWing第 80 场周赛
EN-
12-04 439
AcWing周赛
AcWing第46场周赛总结
m0_58068094的博客
04-13 1266
一、第一题AcWing 4396. 取石子 1、原题链接 2、比赛时写的代码： #include<bits/stdc++.h> using namespace std; int n1,n2,k1,k2; int main() { cin >> n1 >> n2 >> k1 >> k2; while( n1-- && n2--){ if(n1 == 0){ cout &
acwing周赛第一场补题 3
hehehehejiejie的博客
05-22 296
最长非递减子序列 这个题也是cf上的一个原题codeforce地址 给定一个长度为 n 的数字序列 a1,a2,…,an，序列中只包含数字 1 和 2。 现在，你要选取一个区间 l,r，将 al,al+1,…,ar 进行翻转，并且使得到的新数字序列 a 的最长非递减子序列的长度尽可能长。 请问，这个最大可能长度是多少？ 一个非递减子序列是指一个索引为 p1,p2,…,pk 的序列，满足 p1<p2<…<pk 并且 ap1≤ap2≤…≤apk，其长度为 k。 输入格式 第一行一个整数 n。
oj赛(双周赛第二十四次)
最新发布
04-07
双周赛第二十四次是指在某个OJ平台上举办的第24次双周赛。双周赛通常是定期举办的比赛，每两周一次，旨在提供一个竞技的环境，让参赛者能够锻炼编程能力、学习算法知识，并与其他参赛者进行交流和竞争。 在双周赛中...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值