![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
C. Two Arrays
题目链接C. Two Arraystime limit per test1 second memory limit per test256 megabytes You are given two integers n and m. Calculate the number of pairs ofarrays (a,b) such that:the length of both arrays is equal to m; each element of each array isan inte原创 2020-06-25 21:10:20 · 191 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3)D. MEX maximizing(取模找最小值)
D. MEX maximizingtime limit per test3 secondsmemory limit per test256 megabytesRecall that MEX of an array is a minimum non-negative integer thatdoes not belong to the array. Examples:for the array [0,0,1,0,2] MEX equals to 3 because numbers 0,1 and原创 2020-06-23 16:33:44 · 175 阅读 · 0 评论 -
牛客:Butterfly
题目描述给定一个n*m的矩阵,矩阵元素由X和O构成,请求出其中最大的由X构成的蝴蝶形状。 由X构成的蝴蝶形状的定义如下:存在一个中心点,并且其往左上、左下、右上、右下四个方向扩展相同的长度(扩展的长度上都是X),且左上顶点与左下顶点、右上顶点与右下顶点之间的格子全由X填充。我们不在意在蝴蝶形状内部是X还是O。例如:XOOOXXXOXXXOXOXXXOXXXOOOX 是一个X构成的蝴蝶形状。X 也是。 而XOOXOXXOOXXOXOXX 不是(不存在中心点)。输入描述:第一原创 2020-05-25 10:05:39 · 3377 阅读 · 0 评论 -
第十届蓝桥杯:外卖店优先级
题目链接:https://nanti.jisuanke.com/t/45592题目描述:饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息,请你计算原创 2020-05-22 10:09:50 · 276 阅读 · 0 评论 -
牛客:牛牛的01限定串
题目链接:https://ac.nowcoder.com/acm/contest/5531/D题目描述:对于一个长度为n的字符串S,我们称字符串s0s1s2…si为字符串的一个前缀,称字符串si+1si+2…sn为字符串的一个后缀。我们称两个字符串是相似的,当且仅当它们的成分相同,并且组成各成分出现的数目相同。例如字符串"abbcdf"与字符串"bcfdab"就是相似的,而"abbcdf"与"abcdf"不相似,因为它们虽然成分相同,但是各成分出现的次数不同。牛牛本来有两个长度均为n的01字符串s,原创 2020-05-21 12:17:35 · 366 阅读 · 0 评论