牛客
文章平均质量分 54
24kHT
各自安好。
展开
-
牛客竞赛--LCS(2021牛客暑期多校训练营4)
题目链接:LCS 题目大意: 就是有三个长度为n的字符串,a,b,c。分别给你a和b,b和c,a和c之间的最长公共子序列,判断是否可以构造出来,若能,则输出任意可以的三个字符串,不能则输出"NO"。 思路: 若(lena+lenb+lenc-2t>n)则不能构造出来(t是三个字符串的最小长度)。若果能构造,先把三个字符串每个都加上t个相同的字符,然后a-=t,b-=t,c-=t。其中a,b,c必定有一个为0,之后剩下的两个分别给特定的两个字符串加上x个字符,最后再判断三个字符串分别有没有到达长度n,如原创 2021-07-29 11:13:33 · 313 阅读 · 0 评论 -
B.签订协议------牛客IOI周赛22-普及组
签订协议 来源:牛客网 题目描述 一共有n个国家来到了停战点,在协议停战签订的会场里,环形排布着n个位置, 位置从1开始编号,一直到n号,每个位置上有一个国家。 签订停战协议的仪式开始了,停战协议书从1号位置开始传递,一直传递到n号位置, 传到n号时,n号会再传回给1号,从而开始新的一轮传递。 停战协议签订的顺序必须按照国家的战力来排序,战力最高的最先签订停战协议。 也就是说,如果停战协议轮到了某个国家,但该国家并不是在场还未签订协议的国家中战力最强的,那么他这轮只能轮空,传给下一个国家。 协议只能单向传递原创 2021-01-23 11:29:47 · 148 阅读 · 0 评论 -
A.校园活动--牛客练习赛76
链接:https://ac.nowcoder.com/acm/contest/10845/A 来源:牛客网 校园活动 题目描述 牛牛中学为了给本校的OIer放松心情,决定举报一场校园活动。 现在学校的共有 个OIer,学校想把他们分为一些小组进行一个团队游戏。学校先了解了一下每个同学对这个团队游戏的了解程度。 为了游戏的公平,学校需要使分组后的每一个小组内所有人对游戏的了解程度之和相等, 但同学们并不希望完全由学校来给他们分组,所以这 个人站为了一行,学校只能将队列中一段完整的子队列作为一个小组。 换句话说原创 2021-01-16 12:59:51 · 266 阅读 · 0 评论 -
第k小数--牛客
题目: 给你一个长度为n的序列,求序列中第k小数的多少。 输入描述: 链接:第k小数–牛客 来源:牛客网 多组输入,第一行读入一个整数T表示有T组数据。每组数据占两行,第一行为两个整数n,k,表示数列长度和k。第二行为n个用空格隔开的整数。 输出描述: 对于每组数据,输出它的第k小数是多少。每组数据之间用空格隔开。 示例1 输入: 2 5 2 1 4 2 3 4 3 3 3 2 1 输出: 2 3 思路: 这道题可能会有大量的输入数据,普通的输入可能会超时,这道题需要用到快读和nth_element()函原创 2020-09-02 19:44:20 · 525 阅读 · 0 评论 -
Infinite String Comparision --2020牛客暑期多校训练营(第一场)
Infinite String Comparision 思路: 这道题看起来不是很难,但是里面omparing a∞-b∞,所以需要注意两个字符串比较的方式。在比较的时候用循环,并不需要将不同长度的字符串重复,延长类似无穷长进行比较,只需要将两者各自循环重复一次若无答案便说明二者“=”,否则会出现a[i]>a[j]或a[i]<a[j]的。 代码如下: #include <iostream> #include <string> using namespace std; in原创 2020-07-19 17:55:17 · 298 阅读 · 0 评论 -
动态规划--完全背包
完全背包问题 #include <iostream> #include <algorithm> using namespace std; int main() { int i,j,n,bagv,v[1001],w[1001],dp[1001][1001]; cin>>n>>bagv; for(i=1;i<=n;i++) { cin>>v[i]>>w[i]; } for(i=1;i<=n;i++) { f原创 2020-07-12 20:17:21 · 142 阅读 · 0 评论 -
三角形判断--牛客
题目: 链接:牛客练习赛 来源:牛客网 KiKi想知道已经给出的三条边a,b,c能否构成三角形,如果能构成三角形,判断三角形的类型(等边三角形、等腰三角形或普通三角形)。 输入: 题目有多组输入数据,每一行输入三个a,b,c(0<a,b,c<1000),作为三角形的三个边,用空格分隔。 输出: 针对每组输入数据,输出占一行,如果能构成三角形,等边三角形则输出“Equilateral triangle!”,等腰三角形则输出“Isosceles triangle!”,其余的三角形则输出“Ordina原创 2020-07-06 08:51:49 · 735 阅读 · 0 评论 -
平方数--(牛客)
题目: 牛妹是一个喜欢完全平方数的女孩子。 牛妹每次看到一个数 x,都想求出离 x 最近的完全平方数 y。 每次手算太麻烦,所以牛妹希望你能写个程序帮她解决这个问题。 形式化地讲,你需要求出一个正整数 y,满足 y 可以表示成 a2(a 是正整数),使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。 链接:https://ac.nowcoder.com/acm/problem/205350 来源:牛客网 输入: 一行,一个整数 x (1≤x≤1012)x\ (1\le x\le 10^{12})x原创 2020-07-05 12:07:34 · 579 阅读 · 0 评论