A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

回文子序列 ssl 2662 暴力

题目大意回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。分析O(n^4)卡了过去,很神奇。code#include<iostream&...

2017-04-24 21:05:18

阅读数:165

评论数:0

回文子序列 ssl 2662 枚举

题目大意回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。分析O(n^4)的枚举 直接过…code#include<iostream&...

2017-04-22 15:10:25

阅读数:155

评论数:0

红蓝牌 ssl 2627

题目大意明明有N张牌,正面按编号写有数字1到N(每个数字只出现一次)。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数,则为红色,反之为蓝色。 明明的老师从这N张牌里选出了一些,按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。分析正着来一次 倒着来一次 比...

2017-04-07 19:46:35

阅读数:170

评论数:0

网络流24题4 魔术球问题 ssl 2604 code[vs] 1234

Description假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子上最多能放多少个球。例如,在 4...

2016-12-22 21:10:24

阅读数:274

评论数:0

资源勘探 纪中1282 vijos 1663 枚举+分类讨论

Description  教主要带领一群Orzer到一个雄奇地方勘察资源。   这个地方可以用一个n×m的矩阵A[i, j]来描述,而教主所在的位置则是位于矩阵的第1行第1列。   矩阵的每一个元素A[i, j]均为一个不超过n×m的正整数,描述了位于这个位置资源的类型为第A[i, j]类。...

2016-10-06 14:52:20

阅读数:635

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭