![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客竞赛
看身后
这个作者很懒,什么都没留下…
展开
-
牛客练习赛67 E-牛妹游历城市
牛客练习赛67 E-牛妹游历城市链接:https://ac.nowcoder.com/acm/contest/6885/E来源:牛客网题目描述最近,牛妹天天宅在家里,真是憋死人了。他决定出去旅游。输入描述:本题有多组数据。第一行,输入一个数T,表示数据组数。接下来2*T行,先输入一个数n,再输入n个数,第i个数表示a i。输出描述:对于每组数据,输出最小的行走距离。如果无法从1号点到达n号点,则输出“Impossible”(不含引号)。示例1输入262 3 5 8 13原创 2020-08-17 14:42:08 · 261 阅读 · 0 评论 -
牛客练习赛67 D-牛妹爱数列
牛客练习赛67 D-牛妹爱数列链接:https://ac.nowcoder.com/acm/contest/6885/D来源:牛客网他手里有一个长度为n的序列a,保证它是一个01序列,并执行以下两种操作:1.单点修改:将位置x上的数翻转(0变1,1变0);2.前缀修改:将位置1~x上的数翻转(每个数都0变1,1变0)。他现在想要最小化翻转次数,使得数列上的所有数都变为0。链接:https://ac.nowcoder.com/acm/contest/6885/D来源:牛客网输入描述:第一行原创 2020-08-16 15:16:15 · 249 阅读 · 0 评论 -
求合数
#include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#include<string>#include<cmath>#include<set>#include<queue>#include<ve...原创 2020-02-08 18:37:38 · 750 阅读 · 0 评论 -
煤气灶(二分查找)
链接:https://ac.nowcoder.com/acm/problem/21860来源:牛客网小j开始打工,准备赚钱买煤气灶。第一天,小j的工资为n元,之后每天他的工资都比前一天多d元。已知煤气灶需要m元,求小j最少工作几天才能买到煤气灶。输入描述:四个整数 n,m,d,x分别表示小j第一天的工资,煤气灶的价格,工资每天的增长量,答案不超过x输出描述:一个数表示答案示例1...原创 2019-07-29 11:16:44 · 88 阅读 · 0 评论 -
牛客竞赛 字符串的问题
链接:https://ac.nowcoder.com/acm/problem/15165来源:牛客网题目描述有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串)输入描述:给出一个字符串 长度 1 到 1e6...原创 2019-07-27 14:05:48 · 818 阅读 · 0 评论 -
牛客竞赛 Youhane Assembler
链接:https://ac.nowcoder.com/acm/problem/15489来源:牛客网Youhane Assembler在生物信息学领域,一个非常有趣而重要的问题就是序列拼接(Sequence Assembly),而从头开始的序列拼接(de novo Assembly)尤为重要,因为很多时候我们并不能使用参考用的序列信息(比如当我们对全新的物种进行测序,或者我们必须不能依赖参...原创 2019-07-27 16:24:20 · 257 阅读 · 0 评论 -
牛客竞赛 最长回文(马拉车)
链接:https://ac.nowcoder.com/acm/problem/14894?tdsourcetag=s_pcqq_aiomsg来源:牛客网题目描述有两个长度均为n的字符串A和B。可以从A中选一个可以为空的子串A[l1…r1],B中选一个可以为空的子串B[l2…r2],满足r1=l2,然后把它们拼起来(A[l1…r1]+B[l2…r2])。求用这样的方法能得到的最长回文串的长度。...原创 2019-07-28 15:50:22 · 475 阅读 · 0 评论