- 博客(46)
- 收藏
- 关注
原创 牛客 三角形
题解:三角形的判断:两边之和大于第三边要求最大第一个想到的肯定就是排序了(它题目没说一定按顺序给)但是排完顺序 你还得知道这根木条原来是在哪里 所以我选择了结构体我是从小到大的 (从大到小也行) 排完顺序以后 从最后一个开始 加符合题意的三个(这里指下标不等于拿走的)当加到三根时判断一下这三根是否满足三角形的判断条件(a[i]+a[i+1]>a[i+2])这里只需要判断一次即可 不用像平时一样判断三个 因为已经排过序了 较大的两个加起来都比现在最大的要小了 再小一点的也没必要...
2021-02-24 00:03:23
399
原创 2021-02-07
每日一题题目描述牛牛最近在学习括号匹配问题给你一个合法的括号序列,每次操作分两步,第一步删除第一个左括号,第二步删除某一个右括号,要保证删除之后的括号序列还是合法的,求将括号删到空为止一共有多少种不同的删除方法,两种方法不同当且仅当存在某一步右括号的删除位置不同,答案膜1e9+7题目中并没有说括号没有删完会怎么样 隐含的意思就是一定可以删完 如果聪明的你已经想到了就当这句是废话从右括号看前面有几个还没匹配的括号,然后每次遍历到')' ans就加上ans乘上前面剩余左括号的个..
2021-02-07 10:36:57
235
原创 每日一题---扑克牌
链接:https://ac.nowcoder.com/acm/problem/19916题目描述你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci,你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里(可以有牌不使用)。做法 :
2021-01-31 20:11:26
708
2
原创 博弈
每日一题博弈嘛 玩游戏呗 有些博弈看着像博弈 其实不是博弈手写小范围的LR其实就不难发现 其实只和每个数字要操作多少次除二变为0有关 这里要注意k==1的时候这个游戏是停不下来的由此可以发现 其实最后就可以发现 其实求的就是 [l,r]操作以后形成的数字 求他们的操作次数和就好了由于数据较大 需要先预处理一下#include<bits/stdc++.h>using namespace std;long long pp[105][100005];voi...
2021-01-31 18:47:32
139
原创 2020牛客多校(第九场)
A-Groundhog and 2-Power Representation题意求表达式的值 只有2 0 + ( ) 组成 2(0)表示2的0次思路用python写非常方便 写个x(i)函数表示2的幂次,然后将字符串中的"2("字符替换成"x(" 最后调用eval函数将字符串变成有效的表达式求值并返回结果AC代码Python真是个好东西def x(a): return 2**astr = input()str = str.replace("2(","...
2020-08-09 14:47:00
255
1
原创 牛客巅峰赛S1第9场 - 青铜&白银
牛牛的字符反转神仙题目做的时候1000多发就十几个人过 自己做的时候也没想全所有情况,老菜狗了题解1234567->6543217->7123456 先在[1,6]之间反转,最后整体[1,7]反转。至少2次 1234567->6543217->6712345 先在[1,6]之间反转,最后在[2,7]之间反转。至少2次 1234567->4321567->4321765->5671234 先在[1,4]反转,再[5,7]反转,...
2020-08-07 16:24:10
156
原创 牛客巅峰赛S1第9场 - 黄金&钻石
牛牛的木板链接:https://ac.nowcoder.com/acm/contest/6780/A来源:牛客网题目描述题意:牛牛从牛毕那里拿了一根长度为n的白木板,木板被等分成了n段(没有被切割,只是虚拟划分成了n段),其中有些段被牛毕用颜料染成了黑色。牛牛非常不喜欢黑色,它找来了一桶清洗剂决定对木板进行清洗,但是牛牛发现自己的清洗剂最多只能清洗m段。清洗完后,牛牛会把木板锯成纯色的几段。例如假设木板是 (黑黑黑白白白白黑黑黑 ),就会被锯成(黑黑黑)(白白白白)(黑黑黑)..
2020-08-07 16:17:15
156
原创 牛客巅峰赛S1第7场 - 黄金&钻石
链接:https://ac.nowcoder.com/acm/contest/6631/B题目描述牛牛公司老板让牛牛负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌,一次运输需要t分钟,返回也需要t分钟。每个冰激凌制作好有一个时间。牛牛想知道最短运输完所有冰激凌的时间,以及在时间最短的情况下最少运输次数。输入2,3,10,[10,30,40]输出[50,2]备注:(1≤n,m,t≤2000)贪贪就完事了dp啥的太难了比赛以后看大佬代码才恍然大...
2020-07-31 10:56:47
139
原创 2020牛客多校(第四场)Finding the Order
看着代码画个图应该就能理解了....绝对不是因为我懒#include <bits/stdc++.h>#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;typedef unsig...
2020-07-28 09:23:39
188
原创 2020牛客多校(第一场) F- Infinite String Comparision
一开始还用了lcm疯狂超时暴力跑一边s1+s2的长度就行了#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <vector>#include <list>#include <set>#include <utility>#include &l...
2020-07-20 10:24:03
201
原创 2020牛客多校(第一场) J-Easy Integration
#include <stdio.h>#include <stdlib.h>#include <math.h>#include <string.h>#include <vector>#include <list>#include <set>#include <utility>#include <map>#include <i...
2020-07-20 10:19:17
166
原创 2018CCPC吉林赛区(重现赛)- 1001 The Fool
Problem DescriptionThe Fool is numbered 0 – the number of unlimited potential –and therefore does not have a specific place in the sequence of the Tarot cards. The Fool can be placed either at the b...
2019-07-19 09:17:28
260
原创 2018CCPC吉林赛区(重现赛)- 1002 The World
Problem DescriptionThe World can indicate world travel, particularly on a large scale. You may be lucky enough to be embarking on a six-month overseas trip, or are working, studying or living overse...
2019-07-19 09:17:02
318
原创 2018CCPC吉林赛区(重现赛)- 1003 Justice
Problem DescriptionPut simply, the Justice card represents justice, fairness, truth and the law. You are being called to account for your actions and will be judged accordingly. If you have acted in...
2019-07-19 09:16:33
326
原创 2018CCPC吉林赛区(重现赛)- 1006 The Hermit
Problem DescriptionThe Hermit stands alone on the top of a mountain with a lantern in his hand. The snow-capped mountain range symbolises the Hermit’s spiritual achievement, growth and accomplishmen...
2019-07-19 09:16:23
272
原创 2018CCPC吉林赛区(重现赛)- 1009 The Hermit
Problem DescriptionStrength gives you the confidence within yourself to overcome any fears, challenges or doubts. Feel the fear and do it anyway! If you have been going through a rough time and feel...
2019-07-19 09:16:13
292
原创 ZCMU 暑期训练四---L题
You have a given integernn. Find the number of ways to fill all3×n3×ntiles with the shape described in the picture below. Upon filling, no empty spaces are allowed. Shapes cannot overlap.This pic...
2019-07-18 16:35:28
211
原创 ZCMU 暑期训练四---J题
You are given an arrayaaconsisting ofnnintegers. Eachaiaiis one of the six following numbers:4,8,15,16,23,42Your task is to remove the minimum number of elements to make this arraygood.An ...
2019-07-18 16:33:40
486
原创 ZCMU 暑期训练四---H题
Nick had received an awesome array of integersa=[a1,a2,…,an]a=[a1,a2,…,an]as a gift for his55birthday from his mother. He was already going to explore its various properties but after unpacking he ...
2019-07-18 16:29:47
215
原创 ZCMU 暑期训练四---G题
While playing with geometric figures Alex has accidentally invented a concept of ann-th order rhombusin a cell grid.A11-st order rhombusis just a square1×11×1(i.e just a cell).Ann-th order ...
2019-07-18 10:28:20
193
原创 ZCMU 暑期训练四---F题
Vus the Cossack hasnnreal numbersaiai. It is known that the sum of all numbers is equal to00. He wants to choose a sequencebbthe size of which isnnsuch that the sum of all numbers is00and ea...
2019-07-18 10:27:00
202
原创 ZCMU 暑期训练四---E题
Vus the Cossack has two binary strings, that is, strings that consist only of "0" and "1". We call these stringsaaandbb. It is known that|b|≤|a||b|≤|a|, that is, the length ofbbis at most the le...
2019-07-18 10:10:44
225
原创 ZCMU 暑期训练四---D题
Tokitsukaze is one of the characters in the game "Kantai Collection". In this game, every character has a common attribute— health points, shortened to HP.In general, different values of HP are gro...
2019-07-18 10:08:41
248
原创 ZCMU 暑期训练四---C题
Recently, Tokitsukaze found an interesting game. Tokitsukaze hadnnitems at the beginning of this game. However, she thought there were too many items, so now she wants to discardmm(1≤m≤n1≤m≤n) spe...
2019-07-18 10:04:12
259
原创 ZCMU 暑期训练四---B题
Tokitsukaze is playing a game derivated from Japanese mahjong. In this game, she has three tiles in her hand. Each tile she owns is a suited tile, which means it has a suit (manzu,pinzuorsouzu) and...
2019-07-18 09:11:01
146
原创 ZCMU 暑期训练四---A题
Vus theCossackholds a programming competition, in whichnnpeople participate. He decided to award them all with pens and notebooks. It is known that Vus has exactlymmpens andkknotebooks.Deter...
2019-07-18 09:08:48
119
原创 牛客寒假算法基础集训营1 A:小a的计算器
牛客寒假算法基础集训营1 A:小a的计算器【题目描述】小a的数学基础实在太差了,以至于他只会用计算器算数。他的计算器比较特殊,只有+,−,×,/(即加减乘除)四种运算。经过一番周折,小a终于算出了他想要的数,但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列,他想请你帮他算出最初的数。【输入描述】【输出描述】【示例】输入输出【思路】输入到两个数组中,a[n]判断...
2019-07-15 09:55:30
97
原创 2019 ICPC-- 女生专场重现赛 K题
Problem Descriptionwls 有一个 n * m 的网格,他现在想用俄罗斯方块中的"凸"型密铺它。一个"凸"型占四个格子,你可以随意把它调成上下左右四个方向中的一个。密铺的定义是网格中任意一个格子被且只被一个"凸"型铺到,并且这些"凸"型不能铺出网格的边界。随意输出一组解即可。Input一行两个整数 n, m。1 ≤ n, m ≤ 12Output...
2019-07-15 09:53:59
505
原创 2019 ICPC-- 女生专场重现赛 J题
Problem Description一块七巧板有 7 块,现在 wls 想再在七巧板上加 n 条直线将七巧板切分并且使得切出来的块最多,请问最多能有多少块?Input输入有多组(不超过 100, 000组)。每组一行一个正整数 n 。0 ≤ n ≤ 1, 000, 000, 000Output每组输出一行一个数代表答案。Sample Input1Sampl...
2019-07-15 09:50:05
352
原创 2019 ICPC-- 女生专场重现赛 G题
在半径为 1 的圆上有 n 个点,它们也是圆的 n 等分点,将每个相邻的 n 等分点相连,组成了一个正 n 边形,现在你可以在圆上再增加一个点,使得新的 n + 1 边形的面积最大,请输出最大面积。Input输入有多组(不超过 100 组)。每组数据一行一个整数 n 代表点的数量。3 ≤ n ≤ 100Output每组数据输出一行一个数表示加上一个点后的最大面积,结果保留6位小...
2019-07-15 09:40:32
326
原创 2019 ICPC--女生专场重现赛 B题
Problem Descriptionwls 有一个整数 n ,他想将 1 − n 这 n 个数字分成两组,每一组至少有一个数,并且使得两组数字的和的最大公约数最大,请输出最大的最大公约数。Input输入一行一个整数 n 。2 ≤ n ≤ 1, 000, 000, 000Output输出一行一个整数表示答案。Sample Input6Sample Output7...
2019-07-15 09:37:00
516
原创 2019 ICPC-- 女生专场重现赛 A题
女生赛 也好难啊!!!!!Problem Description北京地铁票每月的打折规则为:本次乘车前总消费不足 100 元本次不打折,满 100 元不足 150 元本次打8 折,满 150 元不足 400 元本次打 5 折,已满 400 元后本次不打折,已知 wls 每次出行的原票价,请问实际的花费是多少?Input输入包含两行。第一行一个整数 n 代表 wls 将要出行的次数。...
2019-07-15 09:30:55
392
原创 手速场题解 H !!
【题目】输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。【输入】输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000...
2019-03-19 22:16:26
334
原创 手速场题解 G 题
【题目】给定两个正整数,计算这两个数的最小公倍数。【输入】输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.【输出】对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。【输入样例】10 14【输出样例】70【题解】 辗转相减法 看代码就能懂了!#include<stdio.h>int main(){...
2019-03-19 22:01:06
110
原创 手速场题解 F 文
【题目】猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如...
2019-03-19 20:47:01
469
原创 手速场题解 E 中
【题目】有一天, KIKI 收到一张奇怪的信, 信上要KIKI 计算出给定数各个位上数字为偶数的和.eg. 5548结果为12 , 等于 4 + 8KIKI 很苦恼. 想请你帮忙解决这个问题.【输入】输入数据有多组,每组占一行,只有一个数字,保证数字在INT范围内【输出】对于每组输入数据,输出一行,每两组数据之间有一个空行.【样例输入】4153263...
2019-03-19 20:41:26
135
原创 手速场题解 D 是
【题目】需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。【输入】输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符;【输出】输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨...
2019-03-19 20:40:19
111
原创 手速场题解 C 都
【题目】小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位.例如, 对于小明来说:1) 1234和34是相等的2) 35+80=15给定非负整数A和B, 你的任务是代表小明计算出A+B的值....
2019-03-19 20:14:33
109
原创 手速场题解 B 天
【题目】古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为:1+2+4+5+10+11+20+22+44+55+110=284。而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就是亲和数。你的任务就编写一个程序,判断...
2019-03-19 20:06:47
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人