首页 > 其他分享 >9.22 机房模拟赛游记

9.22 机房模拟赛游记

时间:2023-09-23 12:15:09浏览次数:58  
标签:9.22 背包 text sum 元素 机房 游记 equiv

感觉游记没得写。(赢麻了,连续 $\text{AK 3}$ 次了,不过好像也没啥可骄傲的。

$\text{T1}$ 

            共 $n$ 个不同种类的元素,用容量为 $k$ 的背包来装,需要把这些元素全部装进背包,且每个背包装的必须是同种元素,问至少需要多少背包?

答案为 $\sum_{i=1}^n\left\lceil\dfrac{a_i}{k}\right\rceil$

$\text{T2}$

            对于一个矩阵,对于任意两个相邻点 $(x_1,y_1)$ 和 $(x_2,y_2)$,求 $\max(|a_{x_1,y_1}-a_{x_2,y_2}|)$。

暴力枚举每个相邻点即可,方向数组可以可不用,但是个人觉得用了有点麻烦。

$\text{T3}$

            有 $n$ 个元素,你有一种魔法,每次使用一次就能让所有元素的值加 $1$,当然如果元素值相同的话只能选其中一个值加 $1$,若元素值达到 $k$,则不在继续加,问至少多少次魔法能使 $\{a\}=k$。

暴力枚举即可,拿个桶判重。

$\text{T4}$

            对于一个序列 $\{a\}$,求是否有 $\sum_{i=1}^n(\pm a_{i})\equiv 0\pmod{k}$。

动态规划,令 $f_{i,j}$ 表示前 $i$ 个数是否能有 $\sum_{t=1}^i(\pm a_{t})\equiv j\pmod{k}$


坑点:需要预处理将 $a_i$ 变为 $|a_i| \text{ mod}\text{ } k$。

转移方程:$f_{i,j}=f_{i-1,(j-a_i+k)\%k}|f_{i-1,(j+a_i)\%k}$。

标签:9.22,背包,text,sum,元素,机房,游记,equiv
From: https://www.cnblogs.com/CSP-AK-zyz/p/17724132.html

相关文章

  • 【2023潇湘夜雨】WIN11_Pro_22H2.22621.2359软件选装纯净版9.22
    【系统简介】=============================================================1.本次更新母盘来自WIN11_Pro_23H2.22621.2359。2.增加部分优化方案,手工精简部分较多。3.OS版本号为22621.2359。精简系统只是为部分用户安装,个别要求高的去MSDN下。4.集成《DrvCeo-2.13.0.8》网卡版、......
  • 每日总结9.22
    今天学习了将csv文件导入到Hive数据库;对数据进行清洗,并对数据进行分析处理;实现了用Dbeaver连接hive,navicat连接Mysql数据库;在将Hive数据导入到Mysql数据库中时遇到了一些问题,明天将继续解决这个问题,并实现数据的可视化。 ......
  • 2023.9.22
    今天在buuctf做了三道题,感觉后面的题目比起刚开始的那几个,难度有了明显的上升,我也从题目中学到了不少有用的经验除此之外还看了一点堆的内容,明天的竞赛,只学过pwn的我感觉大部分时间应该只能摸鱼了,打算到时候摸鱼的时候自己去看一点东西,就当是换个自习的地方吧......
  • 9.22随笔
    JavaScript没有任何打印或者输出的函数。JavaScript显示数据JavaScript可以通过不同的方式来输出数据:使用 window.alert() 弹出警告框。使用 document.write() 方法将内容写到HTML文档中。使用 innerHTML 写入到HTML元素。使用 console.log() 写入到浏览器......
  • 9.22闲话
    今天打了两天交。上午结核筛查回班了,和高中的同学面基了。下午打了场挺好的模拟赛,感觉模拟赛质量越来越好了......
  • 刷题笔记(2023.9.22)
    路灯2一眼区间\(dp\),定义一个三维数组\(f[i][j][0]\)表示\(i\simj\)区间中最后关第\(i\)盏灯。\(f[i][j][1]\)表示\(i\simj\)区间中最后关第\(j\)盏灯。然后可以退出状态转移方程为intA=f[i+1][j][0]+(p[i+1]-p[i])*(sum[n]-sum[j]+sum[i]);intB=f[i+1][j......
  • 9.22
    一、四则运算题importjava.util.Random;importjava.util.Scanner;publicclasscheng{publicstaticbooleancontains(intnum1,intnum2,intnum3,int[]a1,int[]a2,int[]a3){for(inti=0;i<a1.length;i++){if((num1==a......
  • 23.9.22
    一、随机数生成器:使用公式生成指定数量的随机数importjava.util.Scanner;publicclassrandom{publicstaticvoidmain(String[]args){intn;inta=2147483647;intc=0;intm=16807;Scannerci=newScanner(System.in)......
  • 9.22日
    今天简单学习了英语语法,主要在傍晚进行了乒乓球击打的简单练习,通过和朋友的击打,逐渐对乒乓球的旋转和击打有了更深的理解。  ......
  • 2023.9.22——每日总结
    学习所花时间(包括上课):9h代码量(行):0行博客量(篇):1篇今天,上午测试,下午做任务。我了解到的知识点:1.echarts结合mysql、javaweb实现大数据的可视化;明日计划:1.完成任务;2.尽力完成测试;......