枚举
SSL_whd
kd nb
展开
-
【市选模拟】生日蛋糕【求前缀和】
题目大意: 今天你过生日,你爸妈给你买了个chocolate蛋糕,但你爸妈和妹妹很自私,都希望自己分到chocolate最多的的一块蛋糕(侧面告诉你,你只能吃到小于等于他们的chocolate)。让你算出你如何吃到最多的chocolate蛋糕,和求chocolate蛋糕的分割线。 输入 输入第一行是一个整数N,表示蛋糕的边长。接下来N行,每行N个字符(“#”或”.”)描述蛋糕的情况。 输出 输出第...原创 2019-01-25 09:24:50 · 166 阅读 · 0 评论 -
【数论】分数拆分
思路: 题目给出1/k1/k1/k === 1/x+1/y1/x+1/y1/x+1/y,即可以推出1/k1/k1/k <=<=<= 2/y2/y2/y,因此yyy <=<=<= 2k2k2k,然后通分,就可以得出1/k−1/x=(x−k)1/k-1/x=(x-k)1/k−1/x=(x−k) /// (x∗k)(x*k)(x...原创 2019-04-03 16:53:48 · 202 阅读 · 0 评论 -
【暴力】排队的奶牛
题目: 农夫约翰的N只奶牛排成了一条直线,每只奶牛都有一个特定的标识序号,从左到右第i只奶牛的编号是Bi。 约翰认为他的奶牛队列中存在某段连续区间都是相同序号的,那他的队列就非常的美观。为了创造这样的一个连续区间,约翰决定将某个特定的序号的奶牛全部剔除队列。 请帮助约翰计算出通过选择除去某个特定序号的全部奶牛后,所剩下的队列中连续的有相同序号的奶牛的最大区间。 输入: 第一行一个正整数N,表示奶...原创 2019-04-27 12:24:51 · 395 阅读 · 0 评论 -
【暴力】【枚举】Array
题目: Alice 有一个数列 ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的 输入: 第一行一个正整数 n,表示 Alice 的数列的长度。第二行 n 个正整数,第 i 个数表示 ai,即交换前 的数列的第 i 项。 输出: 一行若干个严格递增的 正整数,用空格隔开,表示交换后的数列与原数列相 同的数的...原创 2019-05-04 16:01:26 · 233 阅读 · 0 评论