牛客
brav0
练习算法两年半的ACM选手
展开
-
牛客编程巅峰赛S1第2场 - 青铜&白银
A.牛牛扔牌链接:https://ac.nowcoder.com/acm/contest/6219/A来源:牛客网题目描述牛牛现在有n张扑克牌,每张扑克牌都有点数和花色两部分组成。点数为‘1’-‘9’的正整数,花色为'C','D','H','S''其中的一个,分别表示梅花、方块、红桃、黑桃。现在牛牛想按一定的顺序把这n张牌扔掉。扔牌顺序的规则如下1.:1.如果现在还剩素数张牌,则将牌顶的牌扔掉2.如果现在还剩非素数张牌,则将牌底的牌扔掉牛牛想知道他的扔牌顺序是什么,请返回扔牌顺序的原创 2020-07-12 00:07:52 · 159 阅读 · 0 评论 -
“科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛 D车辆调度
链接:https://ac.nowcoder.com/acm/contest/5477/D来源:牛客网张老师设计了一个智能调度系统来控制他的遥控车队,今天,他带着他的车队来到黄渡理工大学的一块空地上测试这个系统。这块空地可以描述为一个 w * h 大小的长方形,广场上有一些障碍物,几个目标点,当然,还有张老师的车队。每分钟,调度系统会智能地向其中的一辆遥控车发送以下指令的其中一条: 向北走,直到撞到空地的边界、障碍物或其他遥控车; 向南走,直到撞到空地的边界、障碍物或其他遥控车.原创 2020-05-11 00:25:35 · 220 阅读 · 0 评论 -
牛客小白月赛24 J.建设道路(数学)
Cometoj出过这题。。考虑单个点的贡献(a[i] - a[x]) * (a[i] - a[x]) = a[i] * a[i] - 2 * a[i]* a[x] + a[x] * a[x]所以里面一共就有(n - 1)个a[i]的平方以及除了a[i]外其他所有数的平方,中间这部分减法就是2 * (sum - a[i]) * a[i], sum即是所有数字的和。最后别忘了除2,因为两两之...原创 2020-04-18 23:21:46 · 181 阅读 · 0 评论 -
牛客假日团队赛5 F- 随机数(组合数学 or 数位dp)
链接:https://ac.nowcoder.com/acm/contest/984/F来源:牛客网题目描述正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers...原创 2019-07-07 19:57:36 · 203 阅读 · 0 评论 -
牛客网 吉首大学2019年程序设计竞赛(重现赛)A: SARS病毒(矩阵快速幂 + 碰巧降幂)
链接:https://ac.nowcoder.com/acm/contest/992/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述目前,SARS 病毒的研究在世界范围内进行,经科学家研究发现,该病毒及其变种的 DNA 的一条单链中,胞嘧啶、腺嘧啶均是成对出现的。...原创 2019-07-14 19:52:50 · 436 阅读 · 0 评论 -
北京信息科技大学第十一届程序设计竞赛(重现赛)
A-kotori和糖果链接:https://ac.nowcoder.com/acm/contest/940/A来源:牛客网题目描述kotori共有n块糖果,每块糖果的初始状态是分散的,她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。已知把两堆数量为a和b的糖果聚在一堆的代价是|a-b|。kotori想知道,她把这n块糖果聚在一堆的最小代价是多少?思路: 使用...原创 2019-06-30 00:12:24 · 722 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)E : ABBA
Bobo has a string of length 2(n + m) which consists of characters `A` and `B`. The string also has a fascinating property: it can be decomposed into (n + m) subsequences of length 2, and among the (n ...原创 2019-07-19 00:30:39 · 205 阅读 · 0 评论 -
LRU management (模拟, stl)
ZYB has finished his computer course recently. He is very interested in the LRU algorithm for cache management.To simplify the problem, assume that a block contains a name (which is a string) and a s...原创 2019-07-28 23:30:02 · 250 阅读 · 0 评论 -
O Those Fads
题目描述Like any other teenager, teen cows are occasionally overtaken by fads. Sometimes it's a hula hoop or a pet rock, other times it's Counterstrike, Pokemon, Rick Astley, or tribal tattoos on the...原创 2019-08-12 00:44:27 · 282 阅读 · 0 评论 -
牛客想开了大赛2 E:假的字符串(字典树)
链接:https://ac.nowcoder.com/acm/contest/907/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述给定n个字符串,互不相等,你可以任意指定字符之间的大小关系(即重定义字典序),求有多少个串可能成为字典序最小的串,并输出它们输入...原创 2019-06-01 08:47:29 · 206 阅读 · 0 评论 -
牛客 Chino with Equation(不定方程,组合数)
链接:https://ac.nowcoder.com/acm/problem/23868来源:牛客网题目描述Chino的数学很差,因此Cocoa非常担心。今天,Cocoa要教Chino解不定方程。众所周知,不定方程的解有0个或者若干个。给出方程:Cocoa想知道这个不定方程的正整数解和非负整数解各有几个。题目对Chino来说太难啦,你能帮一帮Chino吗?输入描述:...原创 2019-04-13 21:48:18 · 207 阅读 · 0 评论 -
牛客网寒假集训6 美食
链接:https://ac.nowcoder.com/acm/contest/332/D来源:牛客网题目描述小B喜欢美食。现在有n个美食排成一排摆在小B的面前,依次编号为1..n,编号为i的食物大小为 a[i] ,即足够小B吃 a[i] 口。小B每次会吃两口,这两口要么是编号相同的美食,要么是编号之差的绝对值为1的美食。小B想知道,她最多能吃几次?输入描述:第1行一个正...原创 2019-02-02 18:09:49 · 295 阅读 · 0 评论 -
牛客网寒假集训6 项链
链接:https://ac.nowcoder.com/acm/contest/332/C来源:牛客网题目描述小B想给她的新项链染色。现在有m种颜色,对于第i种颜色,小B有a_i单位的颜料,每单位颜料可以染项链的一个珠子;同时,小B对于第i种颜色的喜爱度为b_i。已知项链有n个珠子,求染色后每个珠子的颜色的喜爱度之和的最大值。(每个珠子只能至多被染一次,不被染色则喜爱度为0) ...原创 2019-02-02 18:24:50 · 166 阅读 · 0 评论 -
牛客网寒假集训6 B-煤气灶(二分)
链接:https://ac.nowcoder.com/acm/contest/332/B来源:牛客网题目描述小j开始打工,准备赚钱买煤气灶。第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。输入描述:四个整数 n,m,d,x分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x输出描述:...原创 2019-02-03 12:53:57 · 136 阅读 · 0 评论 -
牛客网寒假集训5 炫酷镜子
链接:https://ac.nowcoder.com/acm/contest/331/I来源:牛客网题目描述小希拿到了一个镜子块,镜子块可以视为一个N x M的方格图,里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线,也可能没有安装镜子,使用`.`代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人,所以你想计算这块镜子块(从输入的上方往下射入光线)从左到右每...原创 2019-02-01 18:59:48 · 184 阅读 · 0 评论