首页 > TAG信息列表 > 牛牛

NC208246 胖胖的牛牛 优先队列+bfs 或 拆点法

链接:https://ac.nowcoder.com/acm/problem/208246来源:牛客网 题目描述 每逢佳节胖三斤,牛牛在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上,所以他很讨厌拐弯。给你一个N*N(2≤N≤100)的方格中,‘x’表示障碍,‘.’表示没有障碍(可以走),牛牛可以从一个格子走

NC207569 牛牛爱奇数

题目链接 题目 题目描述 在牛牛面前放着 \(n\) 个数,这些数字既有奇数也有偶数,只不过牛牛对奇数情有独钟,他特别想让这些数都变成奇数。 现在牛牛获得了一种能力,他可以执行一种操作:每次选中一个偶数,然后把这些数中与该数相等的数都除以 \(2\) ,例如现在有一个数组为\([2,2,3]\) ,那么

jQuery DOM操作文本

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=d

牛牛的战役

链接ac.nowcoder.com/acm/problem/21613 其他题解除了二分答案都好他妈智... 来一个暴力题解 首先我们知道要想最大值最小;就要尽可能的平摊每个人打的怪,那么对于一个比较大的怪,他只能有你较强的兵去打,同时你较强的兵可以打各种比他若的怪。 先对兵和怪排序 我们可以倒着一个一个考

牛牛学走路

链接:登录—专业IT笔试面试备考平台_牛客网 来源:牛客网   题目描述 牛牛小朋友最近在学走路,由于牛牛的年龄尚小,只能在父母的指引下在二维坐标系里走路。 父母的指引是一个长为nnn且只含有大写的UDLR四种字母的字符串,四种字母的含义为: U表示牛牛的y坐标加一;D表示牛牛的y坐标减

牛牛看云(2022牛客寒假算法基础集训营1)

题目传送门:牛牛看云 乍一看这道题,直接暴力二重循环(我不注意数据范围我该打),于是WA到怀疑人生 正解如下: 出题人炸鸡块君曰:本题没做出来的xdm要提高对数据范围的敏感程度~ 注意题中数据:整数n(3≤n≤1e6),而整数a(0≤a≤1000) 所以当n很大时,会出现很多重复的值,所以我们只需记录每个a

牛牛变魔术_牛客**月赛43

B-牛牛变魔术_牛客小白月赛43 (nowcoder.com) 总结: 这种找规律的题目,一定从给出的示例入手。因为两个瓶子无限大,所以可以随便分。但是上限是 ( a + b

NOIP 2016 提高组 Day 1 第三题 换教室

题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。 在

1.成绩(score.cpp/c/pas)

*【问题描述】 牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:   总成绩=作业成绩*20%+小测验成绩*30%+期末考试成绩*50% 牛牛想知道,这门课程自己最终能得到多少分。 【输入格式】 输入文件名为score.in。 输入文件只有一行,包含三个非负整数A、B、C,分别表示牛牛的作业成

我当程序员一天,就多陪你一天吧

1. 革命伟大友谊 大家好,我是方圆。这篇帖子是我来纪念在牛客的经历和感谢牛客的帮助,也同步到这里吧。 牛客网原文 2. 于你云淡风轻,于我轰轰烈烈 2.1 偶遇 我从没感受过空气凝固、时间静止是什么感觉,直到,你出现在我面前,那一刻我才真的体会到,什么叫一眼万年 我扔掉了“冲浪板

牛牛的朋友

牛牛有一群牛友,每只小牛都站在坐标轴上的某个位置,这群牛友很听牛牛的话,每当牛牛做个手势,每只小牛都会移动恰好X个单位的距离,要么向左,要么向右 现在告诉你每只小牛在移动前的位置,求移动之后最左边的牛与最右边的牛的最小距离 输入描述: 第一行输入一个整数n (1 ≤ n ≤ 50),表

牛牛选物

  时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 现在有n个物品,每个物品有一个体积v[i]和重量g[i],选择其中总体积恰好为V的若干个物品,想使这若干个物品的总重量最大,求最大总重量为多少。(如果不存在合法方案,返

牛客练习赛89——牛牛小数点(未解决)

牛牛小数点 题意: 题解: 本题先说结论: 对于一个数 x = 2 a ∗ 5

牛牛小数点 题解(结论+容斥)

题目链接 题目思路 感觉就是两个结论(或许打表可以发现 2 否则,x是循环的,且循环开始于小数点后第1+max⁡(p2,p5)位,其中p2表示表示质因数分解形式下2的指数项,p5​表示质因数分解下5的指数项。即f(x)=1+max⁡(p2,p5) 第一个结论,感觉好理解一点 就是可以使得分子分母进行约分,使得分母为

牛客练习赛89E-牛牛小数点【数论】

正题 题目链接:https://ac.nowcoder.com/acm/contest/11179/E 题目大意 定义 f ( x ) f(x) f(x)表示

牛牛与二进制

菜鸟小白C语言写“牛牛与二进制”【随缘学习】 题目所述基本内容 牛牛想把一个数n转化为八位的二进制数,只不过牛牛不知道该怎么做,所以他想请你帮忙。 给定一个数n,返回将这个数转化为八位的二进制数(不足八位,往前补0)。 输入输出样例   备注    解题关键  此题关键在于,对于输

淘宝选品,拼多多选品,抖音选品,采集,牛牛采集!

down.itppp.com 这里下载。 全网大运营商数据中心为支撑,汇聚线上线下全域商品数据。 完美抓取商品的标题、主图、价格(促销价格)、库存、详情页、销售属性及属性图等。抓取成功率高,销售属性及商品属性99%相同。解决详情页难做、宝贝难传、图片难拍等问题。 可轻松抓取淘宝、天猫

问题 H: 平面旅行(枚举)

牛牛最近在玩某款游戏,其地图可以看成一个平面直角坐标系。 地图上存在n个小镇,小镇从1到n编号。第i个小镇的坐标为(xi,yi)。定义两个小镇的距离为曼哈顿距离,比如小镇i到小镇j的距离为|xi−xj|+|yi−yj|,其中,|a|表示取a的绝对值。 牛牛在m个小镇建立了传送门,也就是说,牛牛可以在任何时

牛客练习赛67 A-牛牛爱字符串(字符串小模拟)

题目描述牛牛在玩字符串。 牛牛得到了一个字符串(可能含有空格),他希望在这些字符串中提取出数字。 例如:a1b23c456d007890中可以提取出1, 23, 456, 7890共4个数字。现在,他得到了一个长度高达1000的字符串,请你帮他提取出所有的数字。输入描述: 本题有多组数据。 输入一个字符串S。 输出

牛客编程巅峰赛S1第5场 - 黄金&钻石&王者

A 完全平方数的尾巴 题目描述 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如4=2∗2,16=4∗4,所以4,16是完全平方数。 现在输入一个整数为x(0≤x≤999),请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。 暴力做法 用for循环i从0到1000. class Solution {

牛客编程巅峰赛S1第8场

翻滚吧牛牛(一)牛牛有一个边长为1的正六边形,只要牛牛一推它就可以一直滚下去,正六边形左下角为A,牛牛想知道正六边形翻滚k次A点的轨迹边长是多少呢。如图是正六边形翻滚一次的情况。给定正六边形翻滚次数k,求A点翻滚轨迹长度  第一次旋转 πr/3,第二次旋转 √3πr/3,第三次旋转 2πr/

中兴捧月神算师-算法精英挑战赛-比特派第一场

一、跳高 难度:一颗星 题目描述: 在新的一年,牛牛想跳得更高。牛牛本身可以跳高 h h h米。同时牛牛有 n n

Java算法:牛客网爱奇艺笔试真题算法Java版1-23题

题号 题目 知识点 难度 通过率 QY1 循环数比较 字符串模拟穷举 中等 25.56% QY2 DNA序列 字符串穷举 中等 22.69% QY3 判断题 贪心模拟 中等 46.89% QY4 删除重复字符 字符串模拟 较难 33.46% QY5 空中旅行 数组模拟贪心 中等 29.16% QY6 回文素数 模拟穷举 中等 24.

牛牛与交换排序

双端队列o(1)模拟区间翻转 链接 #include <bits/stdc++.h> #define IO ios::sync_with_stdio(0) using namespace std; const int N = 1e5 + 5; bitset<N> v; int main() { IO; int n; cin >> n; vector<int> a(n + 1), p(n + 1); deque<int

她她她她她她她她她

牛牛牛牛牛牛牛牛牛牛牛牛牛牛