首页 > 其他分享 >2022/10/22 CSP赛前隔离时的模拟赛 1/3

2022/10/22 CSP赛前隔离时的模拟赛 1/3

时间:2022-10-22 21:13:38浏览次数:114  
标签:10 22 攻击力 min sum 2022 CSP

T1

T2

使用一种类似于摩尔投票法的东西(Keven_He 说像,我不太觉得):
将所有人分为两队,设第一队的总攻击力为 \(a\),第二队的总攻击力为 \(b\)。
不妨设 \(a \le b\),求 \(\min(b-a)\)。

很易理解:
因为他们在一个擂台上,而且迟早要打,所以可以意会为一起打。

将 \(sum\) 设为所有人攻击力之和。
要求 \(\min(b-a)\),即要求 \(a\) 与 \(b\) 尽量接近,可以使用 01背包求解:
设 \(sum \div 2\) 为背包容量,每个人的攻击力为同时为体积与价值。
最大价值即为符合要求的 \(a\),而 \(b\) 为 \(sum - a\),则答案为 \(sum - 2\cdot a\)。

T3

T4

标签:10,22,攻击力,min,sum,2022,CSP
From: https://www.cnblogs.com/stamorlin/p/16816369.html

相关文章

  • vue笔记 10 webpack 安装命令npm install [email protected] -g
             ......
  • 10月22号:学习日记(函数)
    C语言中函数的分类1.库函数(在使用过程中频繁使用)2.自定义函数#include<stdio.h>#include<stdlib.h>#include<time.h>#include<string.h>intmain(){//strcpy-stringc......
  • 2022-2023-1 20221322《计算机基础与程序设计》第八周学习总结
    作业信息这个作业属于哪个课程<班级的链接>(2022-2023-1-计算机基础与程序设计)这个作业要求在哪里<作业要求的链接>(2022-2023-1计算机基础与程序设计第八周作业......
  • loj3885. 「eJOI2022」Bounded Spanning Tree
    草稿:非树边\(u,v,[l,r]\)把\(u,v\)路径上所有边上界与\(r-1\)取个\(\min\)。剩下的边左端点排序后贪心,每次取右端点最小的一个元素。开始只考虑树边。当前加入一......
  • 20221022学习笔记-爬虫基础
    爬虫概述爬虫的概念:网络爬虫(又称为网络蜘蛛,网络机器人)就是模拟客户端(主要指浏览器)发送网络请求,接收请求响应,一种按照一定的规则,自动抓取互联网信息的程序。原则上,客......
  • 2022.43 全真互联应用
    全真互联网可以应用于企业生产的全链条场景,包括沟通与协同、研发与生产、运营与管理、营销与服务,帮助企业实现人与人之间的随时随地“面对面”协作,人与机器之间自由顺畅的......
  • 20221403 《计算机基础与程序设计》第八周学习总结
    学期(2022-2023)学号(20221403)《计算机基础与程序设计》第八周学习总结作业信息这个作业属于哪个课程<班级的链接>(如2022-2023-1-计算机基础与程序设计)这个作业......
  • P2218 题解
    前言题目传送门!更好的阅读体验?二分答案套搜索。思路答案显然具有单调性,于是可以二分答案。问题是如何实现\(\operatorname{check}(k)\)函数(\(k\)指薄膜边长)。其......
  • 工业智能物联网网关BL110对接亚马逊AWS
    BL110是一款各种PLC协议、ModbusRTU、ModbusTCP、DL/T645、IEC101、IEC104、BACnetIP、BACnetMS/TP等多种协议转换为ModbusTCP、OPCUA、MQTT、BACnetIP、华为云IoT......
  • 周六1900C++班级20221022-for循环
    for语法:for(initialization;test-condition;increment){statement-list;}for构造一个由4部分组成的循环:初始化,可以由0个或更多的由逗号......