牛客
晚乔最美
这个作者很懒,什么都没留下…
展开
-
宁波工程学院2020新生校赛 E 皮卡丘这么可爱,当然要.....(多重背包二进制优化裸题)
题目链接题目描述训练师小梁在一次机缘巧合中,发现了一个皮卡丘部落,她非常喜欢皮卡丘,但由于精灵球有限,所以她打算在这里逗留一段时间,部落中有\text{n}n个皮卡丘,每个皮卡丘有不同的可爱度qi ,小梁要欣赏这些皮卡丘,但有的皮卡丘被看多了会抑郁,所以她要合理的分配时间和看的次数,收获最多的可爱度。输入描述:到达部落的时间e, s(24小时制时间),皮卡丘的个数n(s≤e,n≤10 5 )下面n行t,q,s分别代表:欣赏这只皮卡丘需要的时间(分钟),这只皮卡丘的可爱度,这只皮卡丘最多能看几次(s=原创 2020-06-21 20:46:07 · 199 阅读 · 0 评论 -
宁波工程学院2020新生校赛 L 小梁的道馆(并查集)
添加链接描述题目描述小梁变强之后决定建设自己的道馆,她特别喜欢去其他的道馆串门。但是有些道馆之间没有道路连通,于是小梁想知道自己能不能去她想去的道馆,你能帮她写一个程序来查询两个道馆之间是否互相存在道路联通吗;如果存在输出“YES”,反之输出“NO”。输入描述:第一行为三个整数N为道馆个数,M为线路条数,T为查询次数(1≤N<1000,1≤M<1000,1≤T<10000)第二行至第M+1行,每行两个整数,代表两个道馆的编号a,b(1≤a≤1000,1≤b≤1000),表示这原创 2020-06-21 20:41:58 · 198 阅读 · 0 评论 -
第二届太原理工大学程序设计新生赛决赛 L-The Scarborough Fair
题目传送门“Are you going to Scarborough Fair?”Vanis来到了一座建在浮空岛上的充满着异域风格的小镇,他发现岛上使用着三种货币,他将这三种货币分别称作A币、B币、C币。他发现,可以使用2枚A币兑换1枚B币,可以使用2枚B币兑换1枚C币,可以使用2枚C币兑换1枚A币(十分古怪的兑换规则)。Vanis经过一番搜寻,成功找到了a枚A币、b枚B币、c枚C币,他想要购买n个物品,每个物品只能够用A、B、C三种币的某一种购买。Vanis想要知道他能否成功兑换到他想要的全部n原创 2020-06-14 18:07:38 · 245 阅读 · 0 评论 -
第二届太原理工大学程序设计新生赛决赛 J Fuse the Cube Fragment
添加链接描述在解密完那条古怪的序列后的不久,Vanis收到了一个奇怪的包裹,寄件人地址竟然写着火星 ()。包裹里有一堆蕴含着能量的小晶块 (Cube Fragment),经过一些实验,Vanis发现这些小晶块具有如下性质:有n种不同的小晶块,编号1至n,每种晶块都蕴含1个单位的能量。两种晶块(第i种和第j种)能够稳定融合,当且仅当i \nmid ji∤j且j \nmid ij∤i,其中\nmid∤表示不能整除。Vanis想知道如果每种小晶块只使用一个,能够融合成的稳定的大晶体最大能蕴含多少个单位原创 2020-06-14 17:59:35 · 138 阅读 · 1 评论 -
二届太原理工大学程序设计新生赛决赛 C Nitori and Stack-Tech
题目链接Nitori擅长制作各种各样精巧的道具。这一天,Nitori找来n个不同的零件放在桌子上,将它们排列成一排,接着她便拿出一个被她称为“栈”的神奇道具,这个道具可以将无数多个零件放进去,并且也可以按照与放入顺序相反的顺序将零件取出来(即后放入的零件必须先取出来),并且她还可以只取出一部分后继续放入其它的零件,而不必一次性全部取完。Nitori十分喜爱这个叫做“栈”的道具,今天,她想用“栈”将桌上的零件调整一下排列顺序,她会把桌上的零件从左到右依次放入“栈”中,并且在任意时刻,她都可以将若干个先前原创 2020-06-14 17:49:02 · 467 阅读 · 0 评论 -
第二届太原理工大学程序设计新生赛决赛 A Reversi
题目传送门题目描述翻转棋,有时也被称作黑白棋,是一种由两个玩家进行的棋类游戏,一方玩家控制白棋,另一方玩家控制黑棋,当一方玩家放置自己棋子后,如果有连续相邻的另一方玩家的棋子与当前棋子摆放在一条直线上,且直线上的另一端是自己颜色的棋子,则这些对方玩家的棋子都会变成己方玩家棋子的颜色,这种操作便称为翻转。 某日,Vanis、Qiy和Adolph外出比赛,乘坐了去X地的火车。火车上三个人感到很无聊,因此vanis提议玩翻转棋。为了方便游戏,他们对翻转棋做了简化,简化后的规则如下:初始有个棋子连续放置,摆在原创 2020-06-14 17:42:19 · 269 阅读 · 0 评论 -
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 -E 赛马(经典贪心问题)
找不到题目? 戳这里题目描述一天小明与他同学准备赛马,他们每人有n匹马,每匹马有一个固定的战力值,战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序,小明在更改自己马出场顺序后最多能赢多少场比赛。输入描述:输入t,代表有t组数据。每组数据输入正整数n,每人的马匹数量。下一行输入n个值a[i],代表小明每匹马的战力值。接下来一行输入n个值b[i],代表对手按顺序出场的每匹马的战力值。(t<=10, n<1000,1<=i<=n,原创 2020-06-01 17:28:19 · 313 阅读 · 0 评论 -
2020年牛客算法入门课练习赛1 C丢手绢(双指针)
题目传送门“丢丢丢手绢,轻轻地放在小朋友的后面,大家不要告诉她,快点快点抓住她,快点快点抓住她。”牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏,但是小朋友们太小了,不能围成一个均匀的圆圈,即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍,我们需要知道离得最远的两个小朋友离得有多远(如果太远的话牛老师就要来帮忙调整队形啦!)。因为是玩丢手绢,所以小朋友只能沿着圆圈外围跑,所以我们定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离。输入描述:第一行一个整数N,表示有N个小朋友玩原创 2020-05-26 20:48:58 · 907 阅读 · 0 评论 -
2020年牛客算法入门课练习赛1-B 不平行的直线(水题)
题目传送门题目描述在坐标纸上有N个不重合的点,两两可以连一个线段并延伸成直线,请问在这些直线里最多能选出多少条使得他们两两不平行也不重合。输入描述:第1行: 输入1个正整数:N第2…N+1行:第i+1行是两个用空格隔开的整数,为点i的坐标(Xi,Yi)输出描述:输出1个整数,为最多的互不平行的直线数目。示例1输入31 0-2 00 0输出1思路:就是把所有不同的斜率求出来,另外判断一下斜率为0 的情况#include<bits/stdc++.h>usi原创 2020-05-25 22:19:39 · 220 阅读 · 0 评论 -
2020年牛客算法入门课练习赛1 -E 交换(水题,求循环节)
题目传送门题目描述牛客幼儿园的小朋友课间操时间需要按照学号从小到大排队,但是他们太小了只能站成一列顺序却不对,现在幼儿园的阿姨需要帮忙交换小朋友的位置让他们最终有序,阿姨希望能尽快完成交换操作,问最少需要交换多少次,才能使得小朋友们从小到大排好。注意:每个小朋友的学号不同,但是未必连续,因为可能有小朋友请假了没有来。输入描述:第一行一个整数 N。接下来 N 行每行一个整数,为小朋友们的队列。输出描述:一个整数表示小朋友们的最小交换次数。示例1输入3213输出1备注:原创 2020-05-25 21:56:14 · 600 阅读 · 0 评论 -
第十五届中北大学算法与程序设计竞赛 K-签个到
题目传送门#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+100;ll a[maxn];int main(){ ll n,m; cin>>n>>m; ll mx=-0x3f,mn=0x3f; for(int i=1;i<=n;i++) { cin>>a[i];原创 2020-05-24 18:55:14 · 206 阅读 · 0 评论 -
西安邮电大学第五届ACM-ICPC校赛 校车
题目链接西安邮电大学有一辆从老校区到新校区的校车,总共有 n 个学生乘坐校车,在ai站上车,在bi站下车。学校打算去除一部分不必要的站点,请问需要保留多少站点,需要安排多少个座位?输入描述:输入 T 组数据 ((1≤T≤10)输入 n输入 n 组 ai bi输出描述:输出保留站点数,座位数。示例1输入131 21 32 4输出4 2题解:用个map记录一下出现了几个站,然后遍历加起来一下去最大值。#include<bits/stdc++.h>usin原创 2020-05-23 20:05:58 · 354 阅读 · 0 评论 -
建设道路 (思维题,想通了巨简单)
题目在这里题目描述牛牛国有 n个城市,编号为 1-n,第 i个城市有一个价值 ai,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游的时候都计算一遍走哪条路最短,于是他决定在任意两个城市之间建立一条双向道路,在第 ii 座城市和第 jj 座城市之间建立双向道路的代价是 (ai-aj)*(ai−aj) ,牛阔落希望你能算出这项工程的花费。由于答案太大,你只需要输出答案模 1e9+7 的余数输入描述:第一行一个整数 nn,表示城市的数量。第二行 nn 以空格分隔的整数 a1,a2,…,ana1原创 2020-05-14 22:42:35 · 501 阅读 · 0 评论 -
科大讯飞杯”第十七届同济大学校赛 B 伤害计算 (纯模拟)
题目链接题目描述勇士菜哭武获得了一把新的武器,武器有特殊的伤害计算方式。武器的伤害计算方式由若干个部分的和组成,用+号连接。每一部分可以是一个整数a,或者是一个公式ndx。其中a表示固定伤害a点;ndx表示掷n个x面骰子,伤害是所有骰子点数的和。总伤害是每一部分伤害的和。比如2d6+1d70+3,表示掷两个6面骰子和一个70面骰子(不一定实际存在70面骰子,可以理解成1到70当中随机选择一个整数),再加上固定伤害3点。他正准备挑选一把好武器,需要计算新武器的伤害期望值,想让你帮他计算一下。输入描述原创 2020-05-10 17:16:07 · 263 阅读 · 0 评论 -
科大讯飞杯”第十七届同济大学 F 排列计算(差分)
题目链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛 (International Competition of Permutation Calculation, ICPC) 的比赛,这个比赛的规则是这样的:一个选手给出一个长度为 n 的排列,另一个选手给出 m 个询问,每次询问是一个形如 (l, r) 的数对,查询队友给出的排列中第 l 个数到第 r 个数的和,并将查询到的这个区间和加入总分,最后总分最高的队伍就能获胜。石头手速很快,在比赛一开始就给出了 m 个询问;菜哭武也很强原创 2020-05-10 17:00:33 · 512 阅读 · 2 评论 -
膜法记录(二进制枚举)
传送门题目描述牛牛最近在玩一款叫做《膜法记录》的游戏,这个游戏的机制是这样的:在一局游戏中,所有的敌人都排布在一个 n 行 m 列的网格中,牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型:行blast,列blast行blast能消灭一整行的敌人,列blast能消灭一整列的敌人牛牛总共能够释放 a 次行blast,b 次列blast给定某局游戏的初始局面,请问牛牛能否将敌人全歼?输入描述:第一行包含一个正整数T,表示测试数据组数,接下来是T组测试数据每组测试数据的第一行有四个正整数原创 2020-05-08 23:39:21 · 412 阅读 · 0 评论 -
数码
题目传送门题目描述给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。输入描述:一行,两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。输出描述:输出9行。第 i 行,输出数码 i 出现的次数。示例1输入1 4输出4...原创 2020-04-27 21:56:34 · 196 阅读 · 0 评论 -
2020牛客寒假算法基础集训营5 H Hash
题目传送门题目描述这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){int res = 0;for (int i = 0; i < LEN; i++){res = (res * 26 + str[i] - ‘a’) % mod;}return res;}现给定一个长度为66的仅由小写字母构成的字符...原创 2020-02-14 14:00:39 · 142 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 E 最小表达式
题目传送门题目描述给出一个包含数字1-9和加号的字符串,请你将字符串中的字符任意排列,但每种字符数目不变,使得结果是一个合法的表达式,而且表达式的值最小。输出那个最小表达式的值合法的表达式的定义如下:一个数字,如233,是一个合法的表达式A + B是合法的表达式,当且仅当 A , B 都是合法的表达式保证给出的表达式经过重排,存在一个合法的解。输入描述:一行输入一个字符串...原创 2020-02-11 21:37:07 · 276 阅读 · 0 评论 -
2020牛客寒假算法基础集训营3 牛牛与二叉树的数组存储
题目链接题目描述树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样。树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用,如在编译源程序时,可用树表示源源程序的语法结构。又如在数据库系统中,树型结构也是信息的重要组织形式之一。一切具有层次关系的问题都可用树来描述。满二叉...原创 2020-02-08 19:38:46 · 238 阅读 · 0 评论 -
2020牛客寒假算法基础集训营3 H 牛牛的k合因子数
题目描述题目连接合数是指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。 牛牛最近在研究“k合因子数”,所谓“k合数”是指一个数的所有因子中,是合数的因子共有k个。 例如20的因子有1,2,4,5,10,20,其中4,10,20为合数,它有3个合数因子,就称20是一个 “3合因子数” 牛牛想要知道1~n中给定k的情况下k合因子数的数目。输入描述第一行...原创 2020-02-08 19:27:28 · 250 阅读 · 0 评论 -
2020牛客寒假算法基础集训营3 F 牛牛的Link Power I
题目描述牛牛有一颗大小为n的神奇Link-Cut 数组,数组上的每一个节点都有两种状态,一种为link状态,另一种为cut状态。数组上任意一对处于link状态的无序点对(即(u,v)和(v,u)被认为是同一对)会产生dis(u,v)的link能量,dis(u,v)为数组上u到v的距离。 我们定义整个数组的Link能量为所有处于link状态的节点产生的link能量之和。 一开始数组上...原创 2020-02-08 18:48:37 · 245 阅读 · 3 评论 -
2020牛客寒假算法基础集训营3 A 牛牛的DRB迷宫I
题目描述牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一,'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走,而’B’表示向右向下均可以走。 我们认为迷宫最左上角的坐标为(1,1),迷宫右下角的坐标为(n,m),除了每个格子有向右移动以及向下移动的限制之外,你也不能够走出迷宫的边界。 牛牛现在想要知道从左上角走到右下角...原创 2020-02-08 18:35:33 · 405 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 H 施魔法
题目描述牛可乐有 n 个元素( 编号 1…n ),第 i 个元素的能量值为 aia_iai。 牛可乐可以选择至少 k 个元素来施放一次魔法,魔法消耗的魔力是这些元素能量值的极差。形式化地,若所用元素编号集合为 S,则消耗的魔力为 max i∈S{ai}−min i∈S{ai}。 牛可乐要求每个元素必须被使用恰好一次。 牛可乐想知道他最少需要多少魔力才能用完所有元素,请你告诉他。#i...原创 2020-02-07 20:42:05 · 153 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 D 数三角
题目描述牛牛得到了一个平面,这个平面上有 n 个不重合的点,第 i 个点的坐标为 (xi,yi)。 牛牛想知道,这 n 个点形成的三角形中,总共有多少个钝角三角形。输入描述:第一行,一个正整数 n,表示点数。第二行至第 n+1 行中,第 i+1 行包含两个整数 xi,yi,表示第 i 个点的坐标。保证 1≤n≤500 − 10^4 ≤xi,yi≤ 10^4任意...原创 2020-02-06 18:16:07 · 142 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 E 做计数
链接:https://ac.nowcoder.com/acm/contest/3003/E来源:牛客网题目描述这一天,牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。 牛魔王不出意料又给 牛牛一道看似很难的题目:求有多少个不同的正整数三元组 ((i,j,k) 满足 i+j=sqrt( i)+sqrt( j)=sqrt (k) ,且 i×j≤n。 牛牛并不会做,你能略施援手吗? ...原创 2020-02-06 18:04:58 · 132 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 H nozomi和字符串
题目描述nozomi看到eli在字符串的“花园”里迷路了,决定也去研究字符串问题。她想到了这样一个问题:对于一个 01串而言,每次操作可以把 0 字符改为 1 字符,或者把1 字符改为 0 字符。所谓“01”串,即只含字符 0 和字符 1 的字符串。nozomi有最多 次操作的机会。她想在操作之后找出一个尽可能长的连续子串,这个子串上的所有字符都相同。nozomi想问问聪明的你,这个...原创 2020-02-04 18:05:35 · 299 阅读 · 3 评论 -
2020牛客寒假算法基础集训营1 G eli和字符串
题目描述eli拿到了一个仅由小写字母组成的字符串。 她想截取一段连续子串,这个子串包含至少 个相同的某个字母。 她想知道,子串的长度最小值是多少? 注:所谓连续子串,指字符串删除头部和尾部的部分字符(也可以不删除)剩下的字符串。例如:对于字符串“arcaea”\mathit{“arcaea”}“arcaea”而言,“arc”\mathit{“arc”}“arc”、“rcae”\mathit“...原创 2020-02-04 17:14:38 · 624 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 D hanayo和米饭
题目描述hanayo很喜欢吃米饭。 有一天,她拿出了 个碗,第一个碗装了 粒米饭,第二个碗装了 粒米饭,以此类推,第 个碗装了 粒米饭。 然而,爱搞恶作剧的rin把所有的碗的顺序打乱,并拿走了一个碗。hanayo想知道,rin拿走的碗里有多少粒米饭?输入描述:第一行输入一个正整数 。代表原始的总碗数。第二行输入 个正整数 aia_{i}ai ,代表目前每碗里米饭数量。保...原创 2020-02-04 17:10:41 · 192 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 B kotori和bangdream
题目描述有一天,kotori发现了一个和lovelive相似的游戏:bangdream。令她惊讶的是,这个游戏和lovelive居然是同一个公司出的! kotori经过一段时间的练习后已经变得非常触,每个音符 x%x%x% 的概率perfect,获得 分, (100−x)%(100 -x)%(100−x)% 概率great,获得 分。 已知一首歌有 个音符。kotori想知道,不考虑连击...原创 2020-02-04 17:07:57 · 454 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 A honoka和格点三角形
题目描述honoka最近在研究三角形计数问题。 她认为,满足以下三个条件的三角形是“好三角形”。 1.三角形的三个顶点均为格点,即横坐标和纵坐标均为整数。 2.三角形的面积为 。 3.三角形至少有一条边和 轴或 轴平行。 honoka想知道,在平面中选取一个大小为 的矩形格点阵,可以找到多少个不同的“好三角形”?由于答案可能过大,请对 取模。 输入描述:两个正整数和(2 ≤n,...原创 2020-02-04 17:04:49 · 445 阅读 · 3 评论