时间限制 1 Second  内存限制  512 Mb 题目描述 给个字符串s和整数k.(字符串中只有0-9) 问至少修改字符串中的几位才可以让字符串的各个位之和大于等于k. 输入 第一行一个整数T表示有T组测试数据 (1 ≤ T ≤ 10) 接下来每组测试数据: 第一行给定一个整数k. 第二行给定字符串s. (1 ≤ strlen(s), k ≤ 1e5) 输出 每组数据输出一行表示最小的修改次数,如果无法满足题意请输出-1. 输入样例 2 5 13 100 123 输出样例 1 -1 思路…

Description   John Doe is a famous DJ and, therefore, has the problem of optimizing the placement of songs on his tapes. For a given tape and for each song on that tape John knows the length of the song and the frequency of playing that song. His pro…

T-net 题目描述 T-net which is a new telecommunications company, plans to install its base stations in the city. The places where base stations must be installed have been already specified. T-net has two types of antennas to be used in the base stations:…

时间限制 1 Second  内存限制 512 Mb 题目描述 HPU601球王争霸赛即将举行,ACMER纷纷参加. 现在有n个人报名参赛,每个人都有一个实力值 ai,实力值较大者获胜. 为保证比赛公平,我们定义比赛规则: 第一轮:[1, 2]pk,然后[3, 4]pk...最后[2i − 1, 2i]pk. 第二轮:[1, 2]W inner同[3, 4]W inner进行pk,然后[5, 6]W inner同[7, 8]W inner... ······ 第m轮:最后一个W inner. 现…

时间限制1 Second 内存限制 512 Mb 题目描述 你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集.比赛的问题集必须包含至少两个问题,而且比赛的总难度必须至少为l至多为r,此外最简单的问题和最难的问题之间的差异至少为x请您找出能够选择的问题集的数量. 输入 第一行有T组输入(1 ≤ T ≤ 10接下来一行输入n, l, r, x (1 ≤ n ≤ 10, 1 ≤ l ≤ r ≤ 1e9, 1 ≤ x ≤ 1e6)然后输入n个正整数 c1, c2,…

STRENGTH 题目链接 题目描述 Strength gives you the confidence within yourself to overcome any fears, challenges or doubts. Feel the fear and do it anyway! If you have been going through a rough time and feel burnt out or stressed, the Strength card encourages…

https://biancheng.love/contest-ng/index.html#/123/problems 如果只是输出最小的值,那么好办,a升序,b降序,这样是最优的. 但是需要次数,这就麻烦了. 但是注意到它说数字互不相同. 那么,用个数组book[a[i]]表示a[i]需要匹配的是那个数字,就是a数组的最小值,需要匹配b数组的最大值. 然后从原数组中模拟. 因为可能并不需要全部都排序的,本来就一一对应的话,就不需要排. 比如 2 1 1 2 也是不需要排的. 然后就是模拟了,对于…

链接 大意:给定$nk$块木板, 要制作$n$个$k$块板的桶, 要求任意两桶容积差不超过$l$, 每个桶的容积为最短木板长, 输出$n$个桶的最大容积和 假设最短板长$m$, 显然最后桶的体积都在$[m,m+l]$范围内, 就是说需保证每个桶都至少有一块板在$[m,m+l]$范围. 考虑贪心逐步调整, 假设$m+l$足够多的话, 可以先尽量连续得选最短的边做桶, 最后将$m+l$分给剩余桶即为最大容积. 如果不够多的话, 就要选出$m+l-1$分给剩余桶, 还不够就选择$m+l-2$, 直到所…

题目大意: 给一副牌(\(n \le 1000000, a_i \le 1000000\)),问最多能打出多少对对子(x, x)或者顺子(x, x + 1, x + 2). 题目分析: 感觉跟斗地主很像,然后直接贪心了对子,少考虑了很多情况,30分. 贪心:处理l, r, 对于当前点数l,先贪心将对子取完,对剩下的两种情况分别处理: 剩余0: 直接处理l+1, r 剩余1: 如果l+1有偶数个,不管这一个,直接处理l+1, r 如果l+1有奇数个,并且l,l+1,l+2能够组成顺子,那么组成顺子…

第三方学习网站 http://sspai.com/25137https://maxiang.io/ 使用工具:有道云笔记 https://note.youdao.com/ 新建时使用Mardown类型即可: demo: # 欢迎使用马克飞象 @(示例笔记本)[马克飞象|帮助|Markdown] **马克飞象**是一款专为印象笔记(Evernote)打造的Markdown编辑器,通过精心的设计与技术实现,配合印象笔记强大的存储和同步功能,带来前所未有的书写体验.特点概述: - **功能丰富** :…