牛客寒假营第五场题解
签到：B、J
easy：G
mid：D、E、F
hard：C、H
防AK：A、I
shit：C、I、J
前言
好难，根本不会做！！！！！
A
不会
出题人告诉了我一个结论，然后摆了
时间复杂度： 。
B 智乃的瓷砖
模拟
观察可知，横纵坐标奇偶性相同的填 '/' ，奇偶性
展开全文
由于牛客的渲染问题，你可以点此链接进入我的博客查看
个人难度评级
签到：
简单：
中等：
A 智乃的二进制
不难发现， 都是好数： ，所以它的二进制最后 位都是 ，又因为 是奇数，所以倒数第 位一定是 。
其次，对于 ，只要满足 ，它就是好数：
如果满足好数定义，就有
也就是
然后
展开全文
A.智乃的二进制
不会
B.智乃的瓷砖
根据 的奇偶性判断就行。
void solve(){
ll n = read(), m = read();
for(ll i=0;i<n;i++){
for(ll j=0;j<m;j++){
展开全文
B
模拟 相邻的反转 注意反斜杠需要转义
int a[200][200];
void solve() {
int n, m;
cin >> n >> m;
rep(i, 1, n) {
rep(j, 1, m) {
if (j == 1) {
if
展开全文
本题就是要构造出在限定的长度n内，使得qcjjkkt和td以及qcjjkktd三种组合起来让快乐值最大化。我们可以直接用dp的方式。qcjjkkt的长度是7，td的长度是2，qcjjkktd的长度是8，n的长度要么是2、7、8三个数的最小公倍数56的倍数，要么就是余下1~~55，所以就以112为dp
展开全文
题解
一共三种情况1.td 2.qcjjkkt 3.qcjjkktd。分别长度为2，7，8。最小公倍数是56。
如果是56的倍数的话，就用贪心，看哪种组合最大就行。
不足56就用dp，但注意的如果留的不足56又会有可能错过最优解，所以得至少留56， 即n%56+56。
#include<bit
展开全文
题目
输入
输出
思路
题目要求合成一堆的代价最小，即要让小的先合在一起，所以考虑用优先队列从小到大排序。
考虑到数据大小，要将同一重量的果子一起处理，可以用pair存储c,w.
对于偶数个相同重量的果子，可以将它们合并，数量减半，然后放入队列里；
对于奇数个，则要保留一个果子，和下一个pai
展开全文
代码演示：
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
const int N = 500010;
void solve(){
int f=0;
stri
展开全文
题目解析
这道题目是一个哈夫曼编码问题，也被称为合并果子问题。核心在于利用贪心策略和优先队列（小根堆）来寻找最小的合并代价
我们应该总是优先合并当前重量最小的两堆果子。
为了高效地找到当前最小的两堆果子，我们需要使用优先队列，并且需要将其设置为小根堆（即堆顶元素最小）
代码演示
#include&l
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
