![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
SSL_GJH
只有不断奔跑,才能留在原地。
展开
-
jzoj 1247. 队列变换 (Standard IO)
DescriptionFJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。今年,竞赛委员会在接受队伍报名时,采用了一种新的登记规则:他们把所有队伍中奶牛名字的首字母取出,按它们对应奶牛在队伍中的次序排成一列(比如说,如果FJ带去的奶牛依次为Bessie、Syl...原创 2019-11-08 21:41:43 · 331 阅读 · 0 评论 -
jzoj 3846. 七天使的通讯(angelus) (Standard IO)
Descriptionn个天使排成一条直线,某些天使之间需要互相联系,他们之间的通讯可以通过黑白两种通道中的一种;所有通道必须在直线同侧(另一侧是地面);为了保证通讯效率,同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T,表示接下来有T个询问。对于每个询问:第一行两个数n,m,分别表示有n个天使、需要建立通讯线路的天使有m对;接下来有m行,每行两个数a、...原创 2019-11-08 16:55:17 · 185 阅读 · 0 评论 -
jzoj 1956. 矩形(pro.pas/cpp)
Description现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行,且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块: 每一个矩形都是一个块; 如果两个块有一段公共的部分,那么这两个块就会形成一个新的块,否则这两个块就是不同的。 示例:图1中的矩形形成了两个不同的块。图2中的矩形形成了一个块。任务:请写一个程序: 从文本文件PRO.I...原创 2019-11-06 14:45:47 · 265 阅读 · 0 评论 -
jzoj 3832. 在哪里建酿酒厂(bro)
Description一个小岛Abstinence上的居民非常喜欢一种不含酒精的啤酒,迄今为止这种不含酒精的啤酒只能从波兰进口。但是今年,Abstinence岛上的一个城市要建一座酿酒厂。所有的城市都坐落于海岸线上,而且它们仅被一条沿着海岸线绕岛一周的公路所连接。酿酒厂的投资商收集了所有城市对这种酒的需求量,即每个城市每天需要多少桶酒。他同时也有一张两个相邻城市之间的距离表。运输上的花费是每桶每...原创 2019-11-06 14:38:33 · 139 阅读 · 0 评论 -
jzoj 3813. 我要的幸福 (Standard IO)
Description幸福/我要的幸福/渐渐清楚/梦想/理想/幻想/狂想/妄想/我只想坚持每一步/该走的方向/就算一路上/偶尔会沮丧/生活是自己/选择的衣裳/幸福/我要的幸福/没有束缚/幸福/我要的幸福/在不远处Zyh相信自己想要的幸福在不远处。然而,zyh想要得到这幸福,还需要很长的一段路。Zyh坚持认为整个人生可以抽象为一个n*m的棋盘。左上角的格子为(1,1),右下角的格子为(n,m)。...原创 2019-10-28 16:19:51 · 169 阅读 · 0 评论 -
纪中暑假培训:Date 4:【GDOI2003】求值 (Standard IO)
2018.07.09【2018提高组】模拟C组:求值问题描述:给出N个整数X1,X2,X3,…,Xn,将这N个数从小到大排序为:A1,A2,A3,…,An,记数列A1,A2,A3,…,An的奇数项的和为P,偶数项之和为Q,令T=|P-Q|,计算T的值。输入输出:Input 输入文件的第一行为整数N(1<=N<=50000)。 接下来的N行每行有一个整...原创 2018-07-09 21:38:55 · 183 阅读 · 0 评论 -
纪中暑假培训 Date 6 :矩形
Description给定一个由数字(0-9)构成的字符串s。我们可以由此定义出size(s) * size(s) 大 小的矩阵b,其中b[i][j] = s[i] * s[j];请问在这个矩阵b中,有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input 第一行一个整数a。 第二行字符串s。Output 一个整数表示满足条件的子矩形数。Sample Inp...原创 2018-07-12 19:39:47 · 175 阅读 · 0 评论 -
jzoj 3503. 粉刷(paint) (Standard IO)
Description鸡腿想到了一个很高(sha)明(bi)的问题,墙可以看作一个N*M的矩阵,有一些格子是有污点的。现在鸡腿可以竖着刷一次,覆盖连续的最多C列,或者横着刷一次,覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你,请你告诉鸡腿最少要刷多少次才能刷干净!Input第1行,输入俩正整数N,M。第2到N+1行,每行一个长度为M的字符串,每个字符可能是’.’表示干净的,或者’X’表示这...原创 2019-08-17 20:47:29 · 174 阅读 · 0 评论 -
jzoj 3426. 封印一击 (Standard IO)
Description“圣主applepi于公元2011年9月创造了Nescafe,它在散发了16吃光辉之后与公元2011年11月12日被封印为一颗魂珠,贮藏于Nescafe神塔之中。公元2012年9月,圣主带领四大护法重启了Nescafe,如今已经是Nescafe之魂的第30吃传播了。不久,它就要被第二次封印,而变成一座神杯。。。”applepi思索着Nescafe的历史,准备着第二次封印。...原创 2019-08-18 11:51:20 · 125 阅读 · 0 评论