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

阅读数:193

评论数: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

阅读数:174

评论数:0

电缆建设 jzoj 1405 二分图匹配 网络流

题目大意  教主上电视了,但是蔚蓝城郊区沿河的村庄却因电缆线路老化而在直播的时候停电,这让市长SP先生相当的愤怒,他决定重修所有电缆,并改日播放录像,杜绝此类情况再次发生。   河流两旁各有n,m个村庄,每个村庄可以用二维坐标表示,其中河流一旁的村庄横坐标均为x1,河流另一旁的村庄横坐标均为x2...

2017-04-20 16:28:42

阅读数:272

评论数:0

菱形内的计数 jzoj 1404 模拟+递推

题目大意 教主上电视了!这个消息绝对是一个爆炸性的新闻。一经传开,大街上瞬间就没人了(都回家看电视去了),商店打烊,工厂停业。大家都把电视机的音量开到最大,教主的声音回响在大街小巷。   小L给小X慌乱地打开自己家的电视机,发现所有频道都播放的是教主的采访节目(-_-bbb)。只见电视屏幕上的教...

2017-04-19 21:56:00

阅读数:212

评论数:0

偷懒的小X vijos 1469/jzoj/ssl 排序+分治

题目大意话说3008年的Orz教主节,全民狂欢,传递教主圣火,以致万人空巷,股票飞涨。真乃锣鼓喧天,鞭炮齐鸣,红旗招展,人山人海呐。可是小X为了准备NOIP3008,不得不待在家里好好Coding。小X希望早点结束当天的任务,加入圣火传递队伍中去。 在这个不亚于狂欢节的日子里,小X的老师却“公然...

2017-04-18 16:49:39

阅读数:321

评论数:0

序列 ssl 2650 线段树+并查集

题目大意有一个n个数的序列A,请写一个程序完成下列操作: 1 l r表示查询l到r的和 2 l r表示把每个a[x] (l<=x<=r)变为sqrt(x) n<=100000,m<=100000分析显然开根号是不能区间维护的,但发现一个int最多开五次根号就会变...

2017-04-14 21:47:39

阅读数:238

评论数:0

路径 ssl 2651 spfa+暴力

题目大意给出一个n个点m条边的无向图,每条边的长度均为1,要求回答k个询问,每次询问给出(s,t,d),问是否存在一条从s到t的路径,长度为d,若有满足的路径,则输出TAK,否则输出NIE。每个点每条边允许经过多次。分析如果s到t有长度为d的路径 那么就一定有长度为d+2的路径 因此只要spfa...

2017-04-13 21:50:46

阅读数:177

评论数:0

找对象 ssl 2637 费用流

题目大意分析用以前的spfa费用流搞了两三天都不对。 一怒之下跑去学zkw, 学完,一A。code#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #inc...

2017-04-12 19:38:03

阅读数:135

评论数:0

红蓝牌 ssl 2627

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

2017-04-07 19:46:35

阅读数:185

评论数:0

加边 ssl 2630 强连通分量(缩点)

题目大意给出一个大小为N × M (1 ≤ N, M ≤ 300)的矩形,矩形的每个位置有一个高度 h (1 ≤ h ≤ 1,000,000)。在相邻的格点间,你可以上下或者左右移动。但是你只能从高的格点走向不比它高的格点。相同高度的格点间两个方向都能移动。 现在,你需要计算出至少需要添加多少...

2017-04-05 21:20:53

阅读数:150

评论数:0

平衡二叉树 ssl 2633 dp

题目大意这种二叉树的每个叶子节点上都标注了权值,而且具有以下有趣的特性:每个非叶子节点,其左右子树叶子节点的权值之和相等。 我们称这种二叉树叫平衡二叉树。 我们将一棵平衡二叉树叶子节点的权值从左到右列出来,假如这个权值序列是另一个序列A的子序列,我们称这棵平衡二叉树“隐藏”在序列A当中。在本题...

2017-04-05 20:47:39

阅读数:181

评论数:0

四塔问题 ssl 2632 规律题

Description你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子,n个大小不一的圆盘,要求大盘不能压在小盘上,初始时n个圆盘都在第一根柱子上,最少要多少步才能挪到最后一根柱子上? 现在我们来将hanoi塔扩展一下,由三根柱子扩展到四根柱子,其余规则不变。例如,3个圆盘,四根柱子A到...

2017-04-05 17:16:25

阅读数:358

评论数:0

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