Viktley

未归档

题解(8)

/ 注册

全部文章 / 未归档（共4篇）

G 空调遥控

题目大意：给出n个人，每个人有一个温度适应区间[k-a[i],k+a[i]],k表示当前室温，要使其小于等于p,问室温设置那个温度点可以使更多的人适应。思路：我们逆向思考一下，那么对于每一个人室温适应的区间就是[a[i]-p,a[i]+p]. 那么考虑差分数组，最后再用一遍前缀和累加取最大...

C++ 差分

2021-11-13

0 596

E 分组

题目大意：有n个人，每个人有一个分类，现在请你将他们分成m个组，顺利安排后最多人数最少。思路：首先考虑-1的情况。一定是不同的声部数大于m，显然怎么分都不可以，输出-1. 对于这种最大值最小，考虑用二分来解。每次二分出一个mid对于每一个组最多2可以容纳多少个人，如果最后分组数小于m,mi...

C++ 二分查找

2021-11-13

0 384

D 优美字符串

题目大意：给出一串字符，每遇到相邻的字符中间插入一个字符，问插入后字符串的长度。思路：直接按要求模拟 #include <iostream> #include <cstdio> using namespace std; int T, cnt; string s;...

C++

2021-11-13

0 792

C 数字匹配

题目大意：给出x,y,问1~x之间有多少组数两两相同位数超过y（都是指二进制下）思路：利用vector存储一下各数二进制的信息，暴力判断即可。 #include <cstdio> #include <iostream> #include <vector> ...

C++ 字符串

2021-11-13

0 463