
牛客网
blue_cgt
这个作者很懒,什么都没留下…
展开
-
牛客网___阿狸的打字机
链接:https://ac.nowcoder.com/acm/problem/17633来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两...原创 2019-07-02 11:13:21 · 197 阅读 · 0 评论 -
牛客多校__free
链接:https://ac.nowcoder.com/acm/contest/884/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Your are given an undirect connected graph.Every edge has a cos...原创 2019-07-30 11:44:19 · 240 阅读 · 0 评论 -
牛客多校__Partition problem
链接:https://ac.nowcoder.com/acm/contest/882/F来源:牛客网时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Given 2N people, you need to assign each of them into either red...原创 2019-07-21 10:12:33 · 194 阅读 · 0 评论 -
牛客多校__Second Large Rectangle
链接:https://ac.nowcoder.com/acm/contest/882/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述Given a N×MN×M binary matrix. Please output the size of second l...原创 2019-07-21 10:19:01 · 127 阅读 · 0 评论 -
牛客多校__meeting
链接:https://ac.nowcoder.com/acm/contest/884/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述A new city has just been built. There'rennninteresting places...原创 2019-07-30 14:13:24 · 467 阅读 · 0 评论 -
牛客多校__Planting Trees
链接:https://ac.nowcoder.com/acm/contest/883/F来源:牛客网时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述The semester is finally over and the summer holiday is coming. H...原创 2019-07-26 01:33:00 · 259 阅读 · 0 评论 -
牛客多校__Magic Line
链接:https://ac.nowcoder.com/acm/contest/883/H来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述There are always some problems that seem simple b...原创 2019-07-26 01:45:56 · 216 阅读 · 0 评论 -
牛客多校__Crazy Binary String
链接:https://ac.nowcoder.com/acm/contest/883/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述ZYB loves binary strings (strings that only contains `0' and `1'...原创 2019-07-26 01:59:25 · 250 阅读 · 0 评论 -
牛客多校__subsequence 1
链接:https://ac.nowcoder.com/acm/contest/885/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述You are given two strings s and t composed by digits (characters...原创 2019-08-04 17:13:08 · 183 阅读 · 0 评论 -
牛客多校__Find the median(一颗线段树处理区间和点)
https://ac.nowcoder.com/acm/contest/887/E题意:根据所给的条件,先递推的算出n个操作的区间【l,r】,然后按顺序将l,l+1....r加入无限长数组内,然后对于每次求一个中位数,对于偶数的中位数是中间两位靠左的一位题解:这道题很明显就是离散化线段树的题,只是要处理区间和点的问题,一个离散点代表一个区间,但当加入的是点的话怎么办,本来我打算弄两颗线段树...原创 2019-08-11 00:43:02 · 183 阅读 · 0 评论 -
牛客多校__Explorer
https://ac.nowcoder.com/acm/contest/888/E题意:给你一个无向图,其中每条边都有限制的大小区间可以通过,询问从1到n总共有多少个数字可以通过(即从1到n)题解:由于m的范围很大,所以我不能单纯的跑图,所以我们可以用时间分治的思想,先把每个区间离散化,然后加入线段树中,然后跑线段树,跑的过程做并查集(即将相连的边归为一类)然后就可以查询答案了,跑完一个子...原创 2019-08-11 22:59:11 · 132 阅读 · 0 评论 -
牛客__[SDOI2013]森林
链接:https://ac.nowcoder.com/acm/problem/20577来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。小Z希望执行T个操作,操作有两类...原创 2019-08-26 20:02:48 · 221 阅读 · 0 评论 -
牛客__[CQOI2015]任务查询系统
链接:https://ac.nowcoder.com/acm/problem/19936来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,P...原创 2019-08-27 00:17:14 · 175 阅读 · 0 评论 -
牛客__树的颜色
链接:https://ac.nowcoder.com/acm/problem/16547来源:牛客网时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述给定一棵树,1为根,树上每个点有一个颜色给q次询问,每次询问以x为根的子树中深度在[dep[x],dep[x]+y]之...原创 2019-08-30 23:16:21 · 521 阅读 · 0 评论 -
牛客多校__number
链接:https://ac.nowcoder.com/acm/contest/884/K来源:牛客网题目描述300iq loves numbers who are multiple of 300.One day he got a string consisted of numbers. He wants to know how many substrings in the str...原创 2019-07-29 11:11:19 · 259 阅读 · 0 评论 -
牛客多校__string
链接:https://ac.nowcoder.com/acm/contest/884/I时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述We calla,ba,ba,bnon-equivalent if and only ifa≠ba \neq ba=banda...原创 2019-07-29 11:06:57 · 187 阅读 · 0 评论 -
牛客网__简单计数
链接:https://ac.nowcoder.com/acm/problem/24639来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述thewindandrainisinmywayandnevergoingawaythewindandrainisinmyway...原创 2019-07-03 09:10:07 · 303 阅读 · 0 评论 -
牛客网__run
链接:https://ac.nowcoder.com/acm/problem/16730来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述White Cloud is exercising in the playground.White Cloud can wal...原创 2019-07-03 10:35:54 · 376 阅读 · 0 评论 -
牛客网__筱玛爱线段树
链接:https://ac.nowcoder.com/acm/contest/946/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述筱玛是一个热爱线段树的好筱玛。筱玛的爷爷马爷在游戏中被筱玛吊打了,于是他恼羞成怒,决定给筱玛出这样一道数据结构题:给定一个长...原创 2019-07-08 20:07:06 · 414 阅读 · 0 评论 -
牛客网__小阳买苹果
链接:https://ac.nowcoder.com/acm/contest/949/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述水果店里有 nn个水果排成一列。店长要求顾客只能买一段连续的水果。小阳对每个水果都有一个喜爱程度 aiai,最终的满意度为他买...原创 2019-07-14 15:28:35 · 340 阅读 · 0 评论 -
牛客网__随机数
链接:https://ac.nowcoder.com/acm/contest/984/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"...原创 2019-07-14 23:25:17 · 151 阅读 · 0 评论 -
牛客网__Protecting the Flowers
链接:https://ac.nowcoder.com/acm/contest/984/I来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cow...原创 2019-07-14 23:57:30 · 141 阅读 · 0 评论 -
牛客网__Catch That Cow
链接:https://ac.nowcoder.com/acm/contest/984/L来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Farmer John has been informed of the location of a fugitive cow an...原创 2019-07-15 00:15:44 · 177 阅读 · 0 评论 -
牛客网__金币馅饼
链接:https://ac.nowcoder.com/acm/contest/984/K来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述最近,奶牛们热衷于把金币包在面粉里,然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币,并且,这个数字...原创 2019-07-15 00:46:08 · 181 阅读 · 0 评论 -
牛客网__Wonderprime Brands
链接:https://ac.nowcoder.com/acm/contest/984/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述The cows are forever competing to see who has the best brand. The ...原创 2019-07-15 10:34:25 · 189 阅读 · 0 评论 -
牛客网string
链接:https://ac.nowcoder.com/acm/problem/14612来源:牛客网题目描述Bob has a dictionary with N words in it. There are Moperators. Each operator is one of two kinds.1. Add a string to the dictionary. I...原创 2019-07-01 09:17:03 · 462 阅读 · 0 评论 -
牛客网__护城河
链接:https://ac.nowcoder.com/acm/contest/984/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述为了防止口渴的食蚁兽进入他的农场,Farmer John决定在他的农场周围挖一条护城河。农场里一共有N(8<=N<=5,...原创 2019-07-15 17:31:24 · 171 阅读 · 0 评论 -
牛客网多校__ ABBA
链接:https://ac.nowcoder.com/acm/contest/881/E来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Bobo has a string of length 2(n + m) which consists of characte...原创 2019-07-19 09:40:06 · 175 阅读 · 0 评论 -
牛客多校__Fraction Comparision
链接:https://ac.nowcoder.com/acm/contest/881/J来源:牛客网时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Bobo has two fractions xaxa and ybyb. He wants to compare them....原创 2019-07-19 09:55:56 · 178 阅读 · 0 评论