怎么感觉小白月赛的难度越来越低了
看错题，手速慢了，痛失公仔
A 数字游戏
按照题意模拟即可，每次取最高位可以不断用x−=lowbit(x)x-=lowbit(x)x−=lowbit(x)减去最低位，直到剩下最高位
每次操作是logxlog xlogx的，最多操作logxlogxlogx次，因为位运
展开全文
A.数字游戏
因为每两次操作中必定有一次二操作，而二操作一定使最高位降低，所以可以直接暴力计算
时间复杂度 O(T log n)O(T\ log\ n)O(T log n)
code
#include<cstdio>
#include<cst
展开全文
F 过桥
思路 DP
每一格会有正数和负数的情况出现，如果为正数，说明(可能)可以往前面走，如果为负数，说明只能后退
由于我们的目标是走到尽头，那么负数对与前进是没有贡献的，甚至会出现，
1，2，-1，-1，-1，-1，3 这种，负数把路给完全堵死的情况
(遇到负数后退，始终不能到达3 这个正数
展开全文
算法
动态规划
定义f[i]为从1点到i点所需要的时间，然后我们从当前点更新所有能够到达的点。
当a[i]为负数时，我们能够到达的点为j, j = {1, 2..., 1 - a[i]}, 并且更新f[j] = min(f[j] , f[i] + 1)
当a[i]为正数时，我们能够到达的点为j，j
展开全文
因为数据范围只有（ 1 < n < 10 ）, 利用STL容器next_permutation 得到全排列 ，然后循环判断该排列是否符合题意。
int f[15] ;
int a[15] ;
void solve()
{
int n ;
cin >> n ;
展开全文
G.空调遥控 不一样的解法
题目说当且仅当|a[i]-K|<=p时才能保证这个队员被满足，也就是说输入一个温度a[i],k在a[i]-p到a[i]+p这个区间内都会使这个队员被满足。。。
那我们就想到了什么？线段树啊！！用线段树维护区间的最大值,每输入一个温度a[i]就让a[i]-p和a[i]
展开全文
A 数字游戏
题目大意：
给出一个数x，问需要几次操作使其变为零
思路：
首先预处理出二进制下有多少个一
分类讨论
注释：下面所以表示消掉1都是指除了最低位外的。
如果x是偶数（表示二进制下最低位为0）
如果总共有奇数个一， 那么显然我们消掉除所有的一，每次都是需要最后一位取反，也就是两次操
展开全文
数字游戏
题目描述：
一个x ，当x不为零时进行如下操作
如果二进制x中有奇数个1，则x二进制形式下最低位取反
如果二进制xxx中有偶数个1，则x二进制形式下非前导零最高位取反
询问对于一个x，操作几次后变为零
思路1：
对于奇数的情况，其实就对x异或了1
对于偶数的情况，其实就是把第一个
展开全文
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static class IntInfo {
boolean flag; // 二进制
展开全文
优美字符串
简单动态规划
dp[i] 截止到下标i, 字符串的长度(插入后)
#include<iostream>
#include<vector>
using namespace std;
vector<int> dp(100005, 0);
int main(
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
