优美的暴力
A_loud_name
23333333~~~
展开
-
删除 纪中 1381 优美的暴力
Description Alice上化学课时又分心了,他首先画了一个3行N列的表格,然后把数字1到N填入表格的第一行,保证每个数只出现一次,另外两行他也填入数字1到N,但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样,编程计算最少需要删除多少列。Input 第一行包含一个整数N(1<=N<=100000),表示表格的列数。 接下来三行每行包含N个整数原创 2016-07-13 20:09:04 · 487 阅读 · 3 评论 -
选数 ssl 2669 优美的暴力
题目大意给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。分析点一下dalaocode#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>#include<algorithm>using namespace std;str原创 2017-08-07 21:26:39 · 431 阅读 · 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 评论 -
回文子序列 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 评论 -
菱形内的计数 jzoj 1404 模拟+递推
题目大意 教主上电视了!这个消息绝对是一个爆炸性的新闻。一经传开,大街上瞬间就没人了(都回家看电视去了),商店打烊,工厂停业。大家都把电视机的音量开到最大,教主的声音回响在大街小巷。 小L给小X慌乱地打开自己家的电视机,发现所有频道都播放的是教主的采访节目(-_-bbb)。只见电视屏幕上的教主笑意吟吟,给大家出了一道难题: 一个边长为n的大菱形被均匀地划分成了n*n个边长为1的小菱形组成原创 2017-04-19 21:56:00 · 477 阅读 · 0 评论 -
偷懒的小X vijos 1469/jzoj/ssl 排序+分治
题目大意话说3008年的Orz教主节,全民狂欢,传递教主圣火,以致万人空巷,股票飞涨。真乃锣鼓喧天,鞭炮齐鸣,红旗招展,人山人海呐。可是小X为了准备NOIP3008,不得不待在家里好好Coding。小X希望早点结束当天的任务,加入圣火传递队伍中去。 在这个不亚于狂欢节的日子里,小X的老师却“公然违抗”休假法令,布置小X写一个小根堆,但是小X不会堆的操作,所以想了一个偷懒的办法: 堆是一棵完全二叉原创 2017-04-18 16:49:39 · 679 阅读 · 0 评论 -
路径 ssl 2651 spfa+暴力
题目大意给出一个n个点m条边的无向图,每条边的长度均为1,要求回答k个询问,每次询问给出(s,t,d),问是否存在一条从s到t的路径,长度为d,若有满足的路径,则输出TAK,否则输出NIE。每个点每条边允许经过多次。分析如果s到t有长度为d的路径 那么就一定有长度为d+2的路径 因此只要spfa求出s开始到每个点的奇数长度的最短路和偶数长度的最短路(分层图)。 然后和D比较大小。 特判自己连自原创 2017-04-13 21:50:46 · 439 阅读 · 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 to n*n do begin if (x=1) and (y<>n)原创 2016-09-08 17:13:13 · 391 阅读 · 0 评论 -
旅行 纪中2547 并查集+枚举
Description Z 小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z 小镇附近共有N 个景点(编号为1,2,3,…,N),这些景点被M 条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z 小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车辆速度必须为Vi。 速度变化太快使得游客们很不舒服,因此从一个景点前往原创 2016-08-12 14:33:58 · 407 阅读 · 0 评论 -
[BZOJ 1028] [纪中3066] 麻将 水暴力
Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一 到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余 的十二张组成三张一组的四组,每一组须为顺子(即同花色且序数相连的序数牌,例如条子的三、四原创 2016-08-18 16:03:10 · 773 阅读 · 0 评论 -
【备战NOIP2012图论专项模拟试题】砍树 纪中3079 dfs
Description给出一个树形图(“tree-shaped” network),有N(1 <= N <= 10,000)个顶点。如果删除树上某一个顶点,整棵树就会分割成若干个部分。显然,每个部分内部仍保持连通性。现在问:删除哪个点,使得分割开的每个连通子图中点的数量不超过N/2。如果有很多这样的点,就按升序输出。Input第1行:1个整数N,表示顶点数。顶点编号1~N第2..N行:每行2个整数X原创 2016-08-17 15:22:27 · 581 阅读 · 0 评论 -
数字生成游戏 纪中2570 bfs
Description小明完成了这样一个数字生成游戏,对于一个不包含0的数字s来说,有以下3种生成新的数的规则:1.将s的任意两位对换生成新的数字,例如143可以生成341,413,134;2.将s的任意一位删除生成新的数字,例如143可以生成14,13,433.在s的相邻两位之间s[i],s[i + 1]之间插入一个数字x,x需要满足s[i]<x<s[i + 1],即比它插入位置两边的数小。原创 2016-08-15 15:43:04 · 522 阅读 · 0 评论 -
最小最大和 纪中1443 桶排+枚举
Description Alice和Bob在玩一个游戏,每一轮Bob都会给Alice两个整数A和B(1<=A,B<=100),Alice每一轮必须把目前所有的A序列和B序列中的数一一配对,每个数必须用且只使用一次,要求最大和最小。Input 第一行一个整数N(1<=N<=100000),表示比赛的轮数。 接下来N行每行包含两个整数A和B(1<=A,B<=100),表示Bob这一轮给的两个数原创 2016-07-15 16:29:26 · 433 阅读 · 3 评论 -
积木游戏 纪中 1440 类dp 预处理
Description 在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。 把一个积木从一个位置移到另一个位置称为一次操作。 给出初始状态,编程计算最少需要多少次操作才能达到上述要求。Input 第一行包含两个整数N和M(1<=N<=100,1<=M<=N原创 2016-07-15 16:19:33 · 667 阅读 · 3 评论 -
输油管道 纪中 1432 优美的暴力
Description 请你帮忙设计一个从城市M到城市Z的输油管道,现在已经把整个区域划分为R行C列,每个单元格可能是空的也可能是以下7种基本管道之一: 油从城市M流向Z,‘+’型管道比较特殊,因为石油必须在两个方向(垂直和水平)上传输,如下图所示: 现在恐怖分子弄到了输油管道的设计图,并把其中一个单元格中的管道偷走了,请你帮忙找到偷走的管道的原创 2016-07-14 16:26:36 · 511 阅读 · 3 评论 -
数码问题 纪中 1433 优美的暴力
Description Alice有一个N*N的格子,把1-N^2按照从上到下从左到右的顺序填进表格中,允许在表格上进行两种操作: (1) 旋转行——这一行的数向右移动一个位置,而最后一列的数会移到第一列; (2) 旋转列——这一列的数向下移动一个位置,最后一行的数会移到第一行。 Alice想把数X移到(R,C)处可以采用以下方法: •如果X不在C这一列,通过旋转行原创 2016-07-14 15:26:26 · 487 阅读 · 3 评论 -
根 ssl 2668 优美的暴力
题目大意一棵n个节点的树,找出一个点,使得以这个点为根时,所有点的深度之和最大(如果最大值相同,输出拥有更小编号的点 )。分析先用dfs求出以1为根时所有节点的深度和和每个子树的节点数low,注意到可以O(1)换根,所以可以枚举每个点计算贡献即可。 公式为dep=dep-low[i]+(n-low[i]);code#include<iostream>#include<cstring>#incl原创 2017-08-07 16:00:36 · 363 阅读 · 1 评论