codeforces 1472 B. Fair Division Python

最新推荐文章于 2024-08-03 19:27:22 发布
最新推荐文章于 2024-08-03 19:27:22 发布
阅读量285 收藏
点赞数 1
分类专栏： codeforce 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SRT_HD/article/details/114452311
版权

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
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CodeForces-Div.2A
04-28
Watermelon: http://codeforces.com/problemset/problem/4/A 2- 71A. Way Too Long Words: http://codeforces.com/problemset/problem/71/A 3- 118A. String Task: ...
【Codeforces Round #693 (Div. 3) B】Fair Division
AWCXV
01-06 117
题目链接 链接 翻译 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 112
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 213
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 228
题目: CLICK HERE 题意： 一共有n个城市分别生产k种商品，现在需要知道从每个城市出发至少得到s种不同的商品的最短距离。 思路： 第一次看还以为是最短生成树，但这样子可以求获得所有商品的最短距离而无法求得s种的。所以换一种思路，可以求第i个城市出发到第j个商品的最短距离。但这样子至少要n次搜索，n的数据最大为1e5明显会超时。 于是用一种巧妙的方法，看到种类的数目最大为100...
Fair Division
skyword的专栏
08-19 708
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 1895
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 round 678 D2_Codeforces_源码.zip
10-25
3. **Python**：Python以其简洁易读的语法吸引了很多参赛者，所以可能有.py文件。 4. **README**或**Solution Description**：参赛者可能提供关于他们解决方案的注释或解释。 5. **Test Cases**：可能包含用于测试...
codeforces:Codeforces 问题的 Python 实现
06-15
本项目是针对 Codeforces 提供的问题集的 Python 实现，旨在帮助学习者理解和解决这些算法问题。 Python 作为一种简洁、易读且功能强大的编程语言，非常适合进行算法实现。以下是一些与 Codeforces 问题的 Python ...
CodeForces：针对CodeForces问题的Python解决方案
02-05
本资源“CodeForces：针对CodeForces问题的Python解决方案”是为那些使用Python语言解决CodeForces上算法问题的人提供的一个宝贵资料库。用户“hopper19”分享了他们的Python代码，供其他人学习和参考。 这个资源...
【Python】pandas：排序、重复值、缺省值处理、合并、分组
yannan20190313的博客
07-30 1160
【Python】pandas：排序（sort_index,sort_values,nsmallest,nlargest）、重复值（duplicated,drop_duplicates,value_counts,nunique）、缺省值处理（isna,isnull,notna,notnull,fillna,dropna,replace）、合并（join,merge,append,concat）、分组（groupby）
Python爬虫与MongoDB的完美结合
最新发布
weixin_52392194的博客
08-03 423
我们掌握了在Windows和Linux系统下安装MongoDB，设计适合爬虫存储数据的写入规范，并通过实际爬虫示例展示了如何将爬取到的数据存储到MongoDB中。此外，还进行了MongoDB性能优化，提高了数据存储和查询的效率。
Selenium与WebDriver：Errno 8 Exec格式错误的多种解决方案
ip16yun的博客
07-30 413
在使用Selenium和WebDriver进行网页自动化时，可能会遇到各种错误。其中一个常见问题是执行格式错误（Errno 8 Exec format error）。这个错误通常在运行ChromeDriver时出现，错误提示涉及路径中的某个文件。本文将概述这个问题的背景，并提供多种解决方案，包括如何使用代理IP技术进行数据抓取。
python字符串数据容器练习（replace,split,count）
2301_79600015的博客
07-31 493
Python字符串是由一系列字符组成的数据类型。在Python中，字符串是不可变的，这意味着一旦创建了一个字符串，就不能修改它的内容。以下是关于Python字符串的一些重要知识点：1. 字符串的基本操作：拼接字符串：使用`+`运算符。重复字符串：使用`*`运算符。索引和切片：使用`[]`和`:`操作符访问字符串中的子串。长度：使用`len()`函数获取字符串长度。转换大小写：使用`upper()`和`lower()`方法。分割和连接：使用`split()`和`join()`方法。
loguru日志模块：简化Python自动化测试的日志管理！
07-29 869
日志是软件开发中的关键组成部分，为开发和测试人员提供了调试和监控应用程序的重要手段。loguru 是一个第三方的 Python 日志库，以其简洁的 API 和自动化的功能脱颖而出。本文将探讨为什么项目中需要日志，loguru 为何受到青睐，以及如何封装和在接口自动化测试项目中使用 loguru，同时结合 Allure 生成丰富的测试报告。
Python面试题：如何使用WebSocket实现实时Web应用
bigorsmallorlarge的专栏
07-30 589
通过上述步骤，你可以使用 Django Channels 和 WebSocket 创建一个简单的实时 Web 应用。Django Channels 提供了强大的功能，使得在 Django 中实现实时功能变得更加容易。你可以在此基础上扩展，添加更多功能和复杂的逻辑。
Python(C++)大尺度分层边值时变图统计推理并行算法
跨学科知识视角展现
07-29 1069
:dart:分层结构制定生成模型 | :dart:贝叶斯模型选择程序 | :dart:分层结构图的信息性 | :dart:分层模型适应实值边协变量的网络 | :dart:分层模型适应时变网络，划分层对应于检测变化点 | :dart:定义两种版本随机块模型：:pen:具有边缘协变量模型概率分布，分层图总似然 | :pen:独立分层模型分层图数学似然计算 | :dart:推理算法：大图形尺度并行计算算法，过滤暂时被遮蔽的节点和边
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、付费专栏及课程。

余额充值