A_loud_name

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

排序:
默认
按更新时间
按访问量

选数 ssl 2669 优美的暴力

题目大意给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。分析点一下dalaocode#include<iostream> #include<cstring> #include<cstdio> #inc...

2017-08-07 21:26:39

阅读数:212

评论数:0

根 ssl 2668 优美的暴力

题目大意一棵n个节点的树,找出一个点,使得以这个点为根时,所有点的深度之和最大(如果最大值相同,输出拥有更小编号的点 )。分析先用dfs求出以1为根时所有节点的深度和和每个子树的节点数low,注意到可以O(1)换根,所以可以枚举每个点计算贡献即可。 公式为dep=dep-low[i]+(n-lo...

2017-08-07 16:00:36

阅读数:146

评论数: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-24 21:05:18

阅读数:184

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

阅读数:169

评论数:0

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

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

2017-04-19 21:56:00

阅读数:208

评论数:0

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

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

2017-04-18 16:49:39

阅读数:311

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

阅读数:173

评论数:0

NOIP2015 提高组 day1 神奇的幻方

分析纯模拟,大水题代码var n:longint; x,y:longint; i,j,k:longint; a:array[1..100,1..100] of longint;procedure main; var i,j,k:longint; begin for i:=2...

2016-09-08 17:13:13

阅读数:218

评论数:0

[BZOJ 1028] [纪中3066] 麻将 水暴力

Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的...

2016-08-18 16:03:10

阅读数:459

评论数:0

【备战NOIP2012图论专项模拟试题】砍树 纪中3079 dfs

Description给出一个树形图(“tree-shaped” network),有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如...

2016-08-17 15:22:27

阅读数:358

评论数:0

数字生成游戏 纪中2570 bfs

Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则: 1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134; 2.将s的任意一位删除生成新的数字,例如143可以生成14,13,43 3.在s的相邻两位之间s[i],...

2016-08-15 15:43:04

阅读数:270

评论数:0

旅行 纪中2547 并查集+枚举

Description  Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一条给定的公路...

2016-08-12 14:33:58

阅读数:217

评论数:0

最小最大和 纪中1443 桶排+枚举

Description  Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用一次,要求最大和最小。Input  第一行一个整数N(1<=N<...

2016-07-15 16:29:26

阅读数:234

评论数:3

积木游戏 纪中 1440 类dp 预处理

Description  在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。   把一个积木从一个位置移到另一个位置称为一次操作。   给出初始状态,编程计算最少需...

2016-07-15 16:19:33

阅读数:437

评论数:3

输油管道 纪中 1432 优美的暴力

Description  请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一:      油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示:       ...

2016-07-14 16:26:36

阅读数:317

评论数:3

数码问题 纪中 1433 优美的暴力

Description  Alice有一个N*N的格子,把1-N^2按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作:   (1) 旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列;   (2) 旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一...

2016-07-14 15:26:26

阅读数:256

评论数:3

删除 纪中 1381 优美的暴力

Description  Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数。   Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少列。Input...

2016-07-13 20:09:04

阅读数:321

评论数:3

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