枚举
A_loud_name
23333333~~~
展开
-
资源勘探 纪中1282 vijos 1663 枚举+分类讨论
Description 教主要带领一群Orzer到一个雄奇地方勘察资源。 这个地方可以用一个n×m的矩阵A[i, j]来描述,而教主所在的位置则是位于矩阵的第1行第1列。 矩阵的每一个元素A[i, j]均为一个不超过n×m的正整数,描述了位于这个位置资源的类型为第A[i, j]类。教主准备选择一个子矩阵作为勘察的范围,矩阵的左上角即为教主所在的(1, 1)。若某类资源k在教主勘察的范原创 2016-10-06 14:52:20 · 910 阅读 · 0 评论 -
网络流24题4 魔术球问题 ssl 2604 code[vs] 1234
Description假设有 n 根柱子,现要按下述规则在这 n 根柱子中依次放入编号为 1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在 n 根柱子上最多能放多少个球。例如,在 4 根柱子上最多可放 11 个球。 对于给定的 n,计算在 n 根柱子上最多能放多少个球。Input第原创 2016-12-22 21:10:24 · 487 阅读 · 0 评论 -
红蓝牌 ssl 2627
题目大意明明有N张牌,正面按编号写有数字1到N(每个数字只出现一次)。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数,则为红色,反之为蓝色。 明明的老师从这N张牌里选出了一些,按数字从小到大排序后全部反面向上放成一行。他要明明判断这些牌上的数字。分析正着来一次 倒着来一次 比较一下,不同的就是不确定的。code#include<iostream>#include<cstrin原创 2017-04-07 19:46:35 · 361 阅读 · 0 评论 -
回文子序列 ssl 2662 枚举
题目大意回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。分析O(n^4)的枚举 直接过…code#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#in原创 2017-04-22 15:10:25 · 365 阅读 · 0 评论 -
回文子序列 ssl 2662 暴力
题目大意回文序列是指左右对称的序列。例如1 2 3 2 1是回文序列,但是1 2 3 2 2就不是。我们会给定一个N×M的矩阵,你需要从这个矩阵中找出一个P×P的子矩阵,使得这个子矩阵的每一列和每一行都是回文序列。分析O(n^4)卡了过去,很神奇。code#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#in原创 2017-04-24 21:05:18 · 443 阅读 · 0 评论