codeforces 1472 B. Fair Division Python

最新推荐文章于 2024-09-25 09:59:34 发布
最新推荐文章于 2024-09-25 09:59:34 发布
阅读量321 收藏
点赞数 1
分类专栏： codeforce 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SRT_HD/article/details/114452311
版权
这篇博客讨论了如何解决codeforces上的1472 B问题——公平分配糖果。Alice和Bob试图平均分配不同重量（1g或2g）的糖果。关键在于总重量必须为偶数，且1g糖果的数量也应为偶数。如果2g糖果数量为奇数，可以使用两个1g糖果来平衡。
摘要由CSDN通过智能技术生成

codeforces 1472 B. Fair Division Python

传送门
在这里插入图片描述
题意：
又又又是Alice和Bob ,这次改成了他们分糖果。每颗糖果1g或2g不定（后面会有输入每颗糖果的重量），父母随机给他们的，但是他们非常有爱的选择均分，你只需要帮忙判断能不能均纷就欧克了
解题思路：
就大概晓得什么情况什么分类就好了
1.总重量要是偶数
2.1g糖的数量要是偶数
3.2g糖的数量奇偶没得太大关系，是奇数的话拿两个1g凑就好了

解答

for _ in range(int(input(
最低0.47元/天 解锁文章
SRT_HD
关注
专栏目录
Codeforces Round #693 (Div. 3) B. Fair Division 模拟
qq_45891413的博客
01-06 200
Alice and Bob received n candies from their parents. Each candy weighs either 1 gram or 2 grams. Now they want to divide all candies among themselves fairly so that the total weight of Alice’s candies is equal to the total weight of Bob’s candies. Check if
【Codeforces Round #693 (Div. 3) B】Fair Division
AWCXV
01-06 131
题目链接 链接 翻译 translation 题解 先用 \(2\) 然后用 \(1\) 补来凑n/2就行。 挺显然的一个贪心。 代码 #include <bits/stdc++.h> #define lson l,mid,rt*2 #define rson mid+1,r,rt*2+1 #define LL long long using namespace std; c...
CODEFORCES - contest/1472/problem/B - Fair Division
Norikage的博客
03-07 120
for _ in range(int(input())): n = int(input()) arr = map(int, input().split()) one = 0 two = 0 for i in arr: if i == 1: one += 1 else: two += 1 if one % 2 == 0: if two % 2 == 0: ..
Codeforces Round #693 (Div. 3), problem: (B) Fair Division
weixin_46006714的博客
01-30 237
B. Fair Division time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Alice and Bob received n candies from their parents. Each candy weighs either 1 gram or 2 grams. Now they want to divide all candies
Fair(CodeForces - 986A)
人生如梦，梦醒时悲欢离合
07-07 255
题目: CLICK HERE 题意： 一共有n个城市分别生产k种商品，现在需要知道从每个城市出发至少得到s种不同的商品的最短距离。 思路： 第一次看还以为是最短生成树，但这样子可以求获得所有商品的最短距离而无法求得s种的。所以换一种思路，可以求第i个城市出发到第j个商品的最短距离。但这样子至少要n次搜索，n的数据最大为1e5明显会超时。 于是用一种巧妙的方法，看到种类的数目最大为100...
Fair Division
skyword的专栏
08-19 731
Description It’s your friend’s birthday, and you and some other people decided to buy him a copy of StarCraft II,because who wouldn’t want to have that ? You agreed to divide the costs as fairly as
1472 B. Fair Division
Lzzz
01-05 1907
https://codeforces.com/contest/1472/problem/B 题意：给你一堆由面值为1或2的硬币，问你能不能把这堆硬币分成两堆，使得两堆硬币面值和相同。 可以发现如果硬币和如果是奇数，无法平均分配（硬币无法锯开~），然后在和为偶数的前提下，如果面值为2的硬币数量为奇数，面值为1的硬币数量为0，那也是无法平均分配的。剩下的情况下就是2的数量为偶数（包括0），1的数量为偶数辣，肯定能平均分。 （如果2的数量是偶数1的数量是奇数就无法满足和为偶数了~） #include <bi
Codeforces 1083 A. The Fair Nut and the Best Path（树形DP）
01-03
codeforces每日一练。 题意: 给一棵树，每个点有一个点权，每条边有一个边权，求一条链使得点权和-边权和最大。 思路： 由于我没看清楚题意，以为是求联通子图的点权和-边权和最大，用link-cut-tree写换根，wa10了两...
codeforces算法竞赛.zip
09-11
1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，...
Codeforces 988 D. Points and Powers of Two（数学+结论）
01-20
《Codeforces 988 D. Points and Powers of Two》是一道融合了数学与算法的编程竞赛题目。问题的核心在于找到一个数组中的子序列，使得其中任意两个元素之间的差值都是2的幂次。目标是找到这样的子序列，其长度尽...
3月4日
fourHET的博客
03-08 150
A题 https://vjudge.net/problem/CodeForces-1472B 大意是Alice和Bob有n块糖，每块的质量可能是1g或者2g，现在要把这些糖均分，但不能把糖切开，如果能均分就输出YES，否则输出NO。 这个题首先能想到若有偶数块糖，并且糖的总质量为偶数，则一定能均分；若糖的数量为奇数，且糖的单个质量都是2g或者都是1g时一定不可能被均分；如果2g糖果的个数为偶数个，则1g为奇数个不能被均分；如果2g糖果个数为奇数个，则1g糖果个数为偶数个能够被均分。 #include &
【工具】Windows｜两款开源桌面窗口管理小工具Deskpins和WindowTop
qq_46106285的博客
09-21 866
写这篇的初衷是怕自己忘了这两个工具的名字。
简单题101. 对称二叉树 （python）20240922
Sep21m_wyy的博客
09-22 314
【代码】简单题101. 对称二叉树 （python）20240922。
ubuntu安装libtorch
最新发布
meng_152634的博客
09-25 558
nouveau是由第三方为NVIDIA显卡开发的一个开源3D驱动，ubuntu默认集成了nouveau驱动，安装NVIDIA驱动前必须禁用系统自带的显卡驱动nouveau，否则安装NVIDIA驱动时会报错。，一定要确定好安装的CUDA版本是否支持显卡的算力，否则安装成功也无法使用GPU加速。如果cmake版本低于3.18，会出现下面的报错，这是由于低于3.18的cmake不支持CUDA17的编译，需要更新cmake版本。因为安装的CUDA版本为12.1，这里选择最新版的CUDNN 9.4.0进行安装。
python获取滑块验证码需要滑动的距离
qq_62975494的博客
09-20 567
我们发现图片是base64格式通过API直接发送。
Gradio 自定义组件
hawk2014bj的博客
09-19 443
Gradio 组件使用起来很方便，前端使用的是 Svelte，和 Vue 很像，入门的门槛也不高。同时，也可以引入其他三方类库，例如 tailwindcss 等等。
Python 高阶内容：套娃式装饰器巧妙为函数增加功能
敲代码别忘了喝上一杯凉白开。
09-23 490
装饰器是 Python 中一种非常强大且灵活的工具，能够在不修改函数本身的情况下，为函数增加额外的功能。本文介绍了装饰器的基本概念及应用，通过实例演示如何在函数执行前后添加额外操作，如鉴权、数据验证等，类似“套娃”般层层嵌套。文章还通过代码示例展示了如何定义和使用装饰器，以及如何将装饰器与实际业务逻辑结合，实现灵活的功能扩展。这种设计模式不仅可以提升代码的可读性和可维护性，还可以有效减少代码的冗余。掌握装饰器的用法，将为你的 Python 编程技巧增添更多亮点。
打开Anaconda Navigator没反应，卡在Initializing...的解决方案
哇咔咔哇咔的博客
09-21 660
打开Anaconda Navigator没反应，卡在Initializing...的解决方案
Codeforces Round 851 (Div. 2)B. Sum of Two Numbers
03-25
题意：给你一个长度为 $n$ 的数组 $a$ 和一个目标值 $x$，请你找出两个数的和等于 $x$，输出这两个数的下标，多组答案输出任意一个即可。 分析：因为要输出两个数的下标，所以需要记录下标信息，可以使用一个结构体来保存每个数的值和它在数组中的下标，再对结构体数组按照数的值排序，最后使用双指针在结构体数组中寻找答案。 时间复杂度：$O(n\log n)$。 代码：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值