搜索结果
查询Tags标签： 牛客，共有 327条记录-
牛客网JZ4e二维数组中的查找(C/C++)
题目要求：示例：题目分析： 1.查找的过程，本质是排除的过程 排除分为：一个一个排除，和一次排除很多，要想办法一次性排除更多的值，才能提高效率 解题过程： 从左上角或者右上角开始 以左上角为例： 左上角是这一行最大的值，是这一列最小的值 当target比我们现在这个…
2022/1/31 12:04:27 人评论 次浏览 -
【非官方题解】2022牛客寒假算法基础集训营2
2022牛客寒假算法基础集训营2_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ 目录 A-小沙的炉石 B-小沙的魔法 C-小沙的杀球 D-小沙的涂色 E-小沙的长路 F-小沙的算数 G-小沙的身法 H-小沙的数数 I-小沙的构造 J-小沙的Dota K-小沙的步伐 L、M-小沙的remakeA-小沙…
2022/1/30 22:34:37 人评论 次浏览 -
《2022牛客寒假算法基础集训营3》
C：首先我们可以知道重量为1的方案数就是重量为2的物品的数量，因为只有2 / 2 = 1可以影响它。 那么如果我们从小到大迭代的话，对于当前位置i，只能赋值2 * i才能影响当前位置，那么如果当前方案数的差为d，那么就还需要放d个2 * i。 这里要注意的是差值可能为负数。#inc…
2022/1/30 9:34:20 人评论 次浏览 -
2022牛客寒假算法基础集训营
@目录前言A 智乃的Hello XXXX题解代码B 智乃买瓜题解/思路代码D 智乃的01串打乱题解/思路代码E智乃的数字积木(easy version)题解/思路代码G智乃的树旋转(easy version)题解/思路代码I 智乃的密码题解/思路代码L 智乃的数据库题解/思路代码 题目链接 前言 本人菜鸡一个，写…
2022/1/29 9:04:25 人评论 次浏览 -
2022牛客寒假算法基础集训营3 ABCDEGIL
A. 智乃的Hello XXXX 随便输出Hello xxx即可。 B. 智乃买瓜 链接：https://ac.nowcoder.com/acm/contest/23478/B 来源：牛客网 题目描述 有一人前来买瓜。 “哥们儿,这瓜多少钱一斤呐” “两块钱一斤” “Whats up，这瓜皮是金子做的,还是瓜粒子是金子做的”智乃来到水果…
2022/1/29 1:34:17 人评论 次浏览 -
2022牛客寒假算法基础集训营1——C Baby‘s first attempt on CPU【模拟应用】
题解1 1.看最少插入几行，从前到后的排查，插入之后原来行数就会改变，而且后面行数因为前面行数的改变而改变 2.所幸不是什么贪心动态规划的算法，就是模拟和排查 3.用a数组表示i行满足条件插入空语句后的行数，在一行中遇到1时判断i行与i-j行相差函数是否小于等于3行,再…
2022/1/27 20:05:09 人评论 次浏览 -
2022牛客寒假算法基础集训营1
A 首先把原数组中的数按题目要求进行转化 状态表示\(f[i][j]\)表示从前\(i\)个选，凑成的数组为\(j\)的所有方案数 #include <bits/stdc++.h> #define int long long using namespace std; const int N = 1e5 + 10, MOD = 998244353; int n; int a[N], f[N][10]; si…
2022/1/27 14:34:30 人评论 次浏览 -
2022牛客寒假算法基础集训营2 ACEFHIK（剩余待补）
A. 小沙的炉石 链接：https://ac.nowcoder.com/acm/contest/23477/A 来源：牛客网 题目描述 小沙热衷于玩决斗法，今天他和他的弟弟玩起了炉石，弟弟特别特别的菜，但是为了照顾弟弟的自尊心，所以小沙想要恰好将弟弟斩杀。 恰好斩杀：弟弟的血量恰好变成0。 小沙当前的手…
2022/1/27 1:04:17 人评论 次浏览 -
2022牛客寒假算法基础集训营2
A - 小沙的炉石 题目描述输入描述输出描述样例输入 2 1 3 1 4 6样例输出 YES YES NO样例说明思路 按道理来说, 所有斩杀线以下的都应该可以, 但是出现了两个特例绝对不是打表出来的m == 1, 此时无法凑出3 m == 2, 此时无法凑出8最大斩杀线, 先把所有的法术回复牌用完, 然后…
2022/1/26 22:04:22 人评论 次浏览 -
2022牛客寒假算法基础集训营2 个人题解
2022牛客寒假算法基础集训营2 个人题解 比赛链接：2022牛客寒假算法基础集训营2 A题 小沙的炉石 题目大意： 思路解析： AC代码：B题 小沙的魔法 题目大意： 思路解析： AC代码：C题 小沙的杀球 题目大意： 初始体力为 \(x\) ，每次杀球消耗 \(a\) 体力，不杀增长 \(b\) 体…
2022/1/26 20:05:13 人评论 次浏览 -
牛客寒假算法基础集训营
第一场 F 中位数切分 题目样例思路以及证明 因为整个数列中的数只有两种情况，即大于等于m和小于m两种情况，所以可以直接将原来的数列抽象成01串的形式，我们大于等于m的数为1，小于m的数为0。 又因为我们现在要让1处于中间位置，那么我们很容易得出：假设存在某个区间满…
2022/1/24 22:04:55 人评论 次浏览 -
牛牛看云（2022牛客寒假算法基础集训营1）
题目传送门：牛牛看云 乍一看这道题，直接暴力二重循环（我不注意数据范围我该打），于是WA到怀疑人生 正解如下： 出题人炸鸡块君曰：本题没做出来的xdm要提高对数据范围的敏感程度~ 注意题中数据：整数n(3≤n≤1e6),而整数a(0≤a≤1000) 所以当n很大时，会出现很多重复的…
2022/1/24 20:34:41 人评论 次浏览 -
牛客刷题笔记：【2020】奇安信秋招Java方向试卷3
牛客刷题笔记 【2020】奇安信秋招Java方向试卷31. 对一个文件的访问，常由（ ）共同限制。2. 下列关于TCP和UDP的描述正确的是( )。3. 在什么情况下，新插入链表的节点既是首节点也是尾节点4. 一个有向无环图是否存在拓扑排序？5. 以下关于哈希表的描述哪个是正确的？6. 存…
2022/1/22 22:34:47 人评论 次浏览 -
牛客真题编程——day2
编程环境：java 1、回合制游戏 描述 你在玩一个回合制角色扮演的游戏。现在你在准备一个策略，以便在最短的回合内击败敌方角色。在战斗开始时，敌人拥有HP格血量。当血量小于等于0时，敌人死去。一个缺乏经验的玩家可能简单地尝试每个回合都攻击。但是你知道辅助技能的重…
2022/1/20 22:44:39 人评论 次浏览 -
牛客真题编程——day2
编程环境：java 1、回合制游戏 描述 你在玩一个回合制角色扮演的游戏。现在你在准备一个策略，以便在最短的回合内击败敌方角色。在战斗开始时，敌人拥有HP格血量。当血量小于等于0时，敌人死去。一个缺乏经验的玩家可能简单地尝试每个回合都攻击。但是你知道辅助技能的重…
2022/1/20 22:44:39 人评论 次浏览
