- 博客(164)
- 收藏
- 关注
RSS订阅原创 jzoj 1499. 街道 (Standard IO)
Description在城市里很容易迷路，有的街道一会儿平行一会儿又相交。现在市长为了维护城市形象，他表示：“我们的街道要么平行，要么垂直相交，不存在其他关系”。你作为观察员准备去当地实地考察，得到一些街道之间的关系，这些关系只能是平行和垂直相交两种。输入这些街道的关系，同时提出一些新的问题，你来帮忙回答。Input输入第一行包含两个整数M和N(1<=M,N<=100000)...
2019-11-14 12:29:23
335
原创 jzoj 1264. 乱头发节(badhair.pas/c/cpp)
Description 农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成一排(在我们的图中是向右)。因此，第i头牛可以看到她前面的那些牛的...
2019-11-13 11:58:32
269
原创 jzoj 1267. 路障(block.pas/c/cpp)
Description Bessie 来到一个小农场，有时她想回老家看看她的一位好友。她不想太早地回到老家，因为她喜欢途中的美丽风景。她决定选择次短路径，而不是最短路径。 农村有 R (1 <= R <= 100,000) 条双向的路，每条路连接 N (1 <= N <= 5000) 个结点中的两个。结点的编号是 1…N。Bessie 从结点 1出发，她的朋友（目的...
2019-11-13 11:46:15
207
原创 jzoj 1266. 玉米田(cowfood.pas/c/cpp)
Description 农民 John 购买了一处肥沃的矩形牧场，分成M*N(1 <= M <= 12; 1 <= N <= 12)个格子。他想在那里的一些格子中种植美味的玉米。遗憾的是，有些格子区域的土地是贫瘠的，不能耕种。精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻，所以一旦在一个格子中种植玉米，那么他就不会在相邻的格子中种植，即没有两个被选中的格子拥有公共边。...
2019-11-13 11:37:00
211
原创 jzoj 3888. 【NOIP2014模拟10.25B组】正确答案 (Standard IO)
Description小H与小Y刚刚参加完UOIP外卡组的初赛，就迫不及待的跑出考场对答案。“吔，我的答案和你都不一样！”，小Y说道，”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题，小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知，这n个神犇中有p个考了满分，q个考了零分，其他神犇不为满分或零分。这可让小Y与小H犯了难。你能帮助他们还原出标准答案吗？如有多解则输出字典序最...
2019-11-12 07:29:21
424
原创 jzoj 1247. 队列变换 (Standard IO)
DescriptionFJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次序排成一列（比如说，如果FJ带去的奶牛依次为Bessie、Syl...
2019-11-08 21:41:43
328
原创 jzoj 3847. 都市环游(travel) (Standard IO)
Description因为SJY干的奇怪事情过多，SJY收到了休假的通知，于是他准备在都市间来回旅游。SJY有一辆车子，一开始行驶性能为0，每过1时间行驶性能就会提升1点。每个城市的道路都有性能要求。SJY一共有t时间休息，一开始他位于1号城市（保证1号城市道路要求为0），他希望在n号城市结束旅程。每次穿过一条城市间的路会花费1时间，当然他也可以停留在一个城市不动而花费1时间。当且仅当车子的行驶...
2019-11-08 21:25:05
175
原创 jzoj 3846. 七天使的通讯(angelus) (Standard IO)
Descriptionn个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示有n个天使、需要建立通讯线路的天使有m对；接下来有m行，每行两个数a、...
2019-11-08 16:55:17
176
原创 jzoj 3844. 统计损失(count) (Standard IO)
DescriptionSJY有一天被LLT紧急召去计算一些可能的损失。LLT元首管理的SHB国的交通形成了一棵树，现在将会出现一颗陨石砸在SHB国中，并且陨石砸毁的必定是SHB国构成的交通树上的一条路径。SHB国的损失可表示为被砸毁的路径上的所有城市价值之积。现在还暂时无法确定陨石的掉落路线，所以LLT元首希望SJY能够告诉他SHB国在受到每一种砸毁方式后会受到的损失之和模10086之后的值。注...
2019-11-07 15:07:19
152
原创 jzoj 3843. 寻找羔羊(agnus) (Standard IO)
Description给定一个由小写字母组成的字符串，寻找包含“agnus”（羔羊）的子串的个数。注意：当且仅当两个子串的起始位置和终点不同时，这两个子串属于不同的子串。Input只有一个字符串，表示题中所述的字符串。Output仅一个数字，表示满足题意的子串个数。Sample InputagnusbgnusSample Output6【样例解释】6个子串分别是：agnus、...
2019-11-07 12:02:40
210
原创 jzoj 3833. 平坦的折线（lam）
平坦的折线（lam）Description现在我们在一张纸上有一个笛卡尔坐标系。我们考虑在这张纸上用铅笔从左到右画的折线。我们要求任何两个点之间连接的直线段与x轴的夹角在-45~45之间，一条满足以上条件的折线称之为平坦的折线。假定给出了n个不同的整点（坐标为整数的点），最少用几条平坦的折线可以覆盖所有的点？例子：图中有6个整点：(1,6), (10,8), (1,5), (2,20...
2019-11-07 08:21:35
255
原创 jzoj 1956. 矩形(pro.pas/cpp)
Description现在我们在一个平面上画了n个矩形。每一个矩形的两边都与坐标轴相平行，且矩形定点的坐标均为整数。现我们定义满足如下性质的图形为一个块： 每一个矩形都是一个块； 如果两个块有一段公共的部分，那么这两个块就会形成一个新的块，否则这两个块就是不同的。 示例：图1中的矩形形成了两个不同的块。图2中的矩形形成了一个块。任务：请写一个程序： 从文本文件PRO.I...
2019-11-06 14:45:47
263
原创 jzoj 3832. 在哪里建酿酒厂(bro)
Description一个小岛Abstinence上的居民非常喜欢一种不含酒精的啤酒，迄今为止这种不含酒精的啤酒只能从波兰进口。但是今年，Abstinence岛上的一个城市要建一座酿酒厂。所有的城市都坐落于海岸线上，而且它们仅被一条沿着海岸线绕岛一周的公路所连接。酿酒厂的投资商收集了所有城市对这种酒的需求量，即每个城市每天需要多少桶酒。他同时也有一张两个相邻城市之间的距离表。运输上的花费是每桶每...
2019-11-06 14:38:33
138
原创 jzoj 1350. 游戏 (Standard IO)
Description Bob经常与Alice一起玩游戏。今天，他们在一棵树上玩游戏。Alice有M1块石子，Bob有M2块石子，游戏一开始，所有石头放在树的节点处，除了树根。Alice先移然后两人轮流移动，每次移动只能选择自己的一个石子，而且只能从当前位置移到父亲节点处，游戏过程中允许一个节点处放多个石子。 谁先把自己所有的石子移到树根处谁就失败了，假设两人都是非常聪明，游戏过程中都使用...
2019-11-05 15:37:58
157
原创 【51nod】 CSP-S2019复赛模测（11月2日）A 猴猴吃苹果
猴猴吃苹果猴猴最喜欢在树上玩耍，一天猴猴又跳上了一棵树，这棵树有N个苹果，每个苹果有一个编号，分别为0~N-1，它们之间由N-1个树枝相连，猴猴可以从树枝的一端爬到树枝的另一端，所以猴猴可以从任意一个苹果的位置出发爬到任意猴猴想去的苹果的位置。猴猴开始在编号为K的苹果的位置，并且把这个苹果吃了，之后每一天猴猴都要去吃一个苹果，但是树上那么多苹果吃哪个呢？猴猴想到自己去吃苹果时一定会把路上遇到的苹...
2019-11-04 21:30:36
443
原创 jzoj 1292. 公牛和母牛 (Standard IO)
Description FJ想N头牛（公牛或母牛）排成一排接受胡总的检阅，经研究发现公牛特别好斗，如果两头公牛离得太近就会发生冲突，通过观察两头公牛之间至少要有K(0<=K<=N)头母牛才能避免冲突。 FJ想请你帮忙计算一共有多少种放置方法，注意所有的公牛被认为是一样的，母牛也是，所以两种放置方法被认为不同当且仅当某些位置牛的种类不同。Input 第一行：两个空格隔开的整...
2019-10-31 17:01:53
243
原创 jzoj 3462. 休息(rest) (Standard IO)
Description休息的时候，可以放松放松浑身的肌肉，打扫打扫卫生，感觉很舒服。在某一天，某LMZ 开始整理他那书架。已知他的书有n 本，从左到右按顺序排列。他想把书从矮到高排好序，而每一本书都有一个独一无二的高度Hi。他排序的方法是：每一次将所有的书划分为尽量少的连续部分，使得每一部分的书的高度都是单调下降，然后将其中所有不少于2 本书的区间全部翻转。重复执行以上操作，最后使得书的高度全部...
2019-10-31 16:50:01
130
原创 jzoj 3413.【NOIP2013模拟】KC的瓷器 (Standard IO)
DescriptionKC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m<=10000)个瓷器。这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的艺术品被这样的人...
2019-10-29 15:48:42
227
原创 jzoj 3514. 最小比例(ratio)
Description图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。Input第一行包含两个整数N和M(2<=N<=15，2<=M<=N)，表示点数和生成树的点数。接下来一行N个整数，表示N个...
2019-10-28 21:54:46
293
原创 jzoj 3813. 我要的幸福 (Standard IO)
Description幸福/我要的幸福/渐渐清楚/梦想/理想/幻想/狂想/妄想/我只想坚持每一步/该走的方向/就算一路上/偶尔会沮丧/生活是自己/选择的衣裳/幸福/我要的幸福/没有束缚/幸福/我要的幸福/在不远处Zyh相信自己想要的幸福在不远处。然而，zyh想要得到这幸福，还需要很长的一段路。Zyh坚持认为整个人生可以抽象为一个n*m的棋盘。左上角的格子为(1,1)，右下角的格子为(n,m)。...
2019-10-28 16:19:51
158
原创 jzoj 4822.完美标号
Description给定M个二元组(A_i, B_i)，求X_1, …, X_N满足：对于任意(A_i, B_i)，有|X_{A_i} - X_{B_i}| = 1成立。Input第1行，2个整数N、M。第2行到第M + 1行，2个整数A_i和B_i。Output第1行，1个字符串，"YES"表示有解，"NO"表示无解。第2行，N个整数，X_1, X_2, …, X_N，无解则不输...
2019-09-15 16:37:21
142
原创 jzoj 1752. 无聊的草稿 (Standard IO)
Description 图中有N个点，每两点间只有唯一的路径，对于这样一个给定的图，最大的“毛毛虫”会有多大。毛毛虫包含一条主链，毛毛虫中的节点，要不在主链上，要么和主链上某节点相邻，点数越多，毛毛虫越大。Input 输入文件第一行两个整数N，M（N≤1000000） 接下来M行，每行两个整数a, b(a, b≤N) 你可以假定没有一对相同的(a, b)会出现一次以上。Outp...
2019-09-14 19:15:08
149
原创 jzoj 1751. Span【推荐】 (Standard IO)
Description 某国有N个村子，M条道路，为了实现“村村通工程”现在要”油漆”N-1条道路（因为某些人总是说该国所有的项目全是从国外进口来的，只是漆上本国的油漆罢了），因为“和谐”是此国最大的目标和追求，以致于对于最小造价什么的都不在乎了，只希望你所选出来的最长边与最短边的差越小越好。Input 第一行给出一个数字TOT，代表有多少组数据,Tot<=6 对于每组数据，首...
2019-09-14 19:05:55
189
原创 洛谷3372 【模板】线段树 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某区间每一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数，表示一个操作，具体如下：操作1： 格式：1 x y k 含义：将区间[x,y]内每个数加上k操作2： ...
2019-08-24 15:20:55
199
原创 jzoj 1345. 物流运输 (Standard IO)&&洛谷1772
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一个...
2019-08-24 11:01:31
173
原创 jzoj 1344. 方程的解 (Standard IO)&&洛谷1771
Description 佳佳碰到了一个难题，请你来帮忙解决。 对于不定方程a1+a2+……+ak-1+ak=g(x)，其中k>=2且k∈N*，x是正整数，g(x)=xx mod 1000（即xx除以1000的余数），x，k是给定的数。我们要求的是这个不定方程的正整数解组数。 举例来说，当k=3,x=2时，分别为(a1,a2,a3)=(2,1,1),(1,2,1),(1,1,2)...
2019-08-23 16:49:46
229
原创 jzoj 1342. 淘汰赛制 (Standard IO)&&洛谷1769
Description 淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，……2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的选手。n轮过后，只剩下一名选手，该选手即为最终的冠军。 现在已...
2019-08-23 15:58:08
272
原创 jzoj 3517. 空间航行(warp)
Description你是一艘战列巡洋舰的引擎操作人员，这艘船的船员在空间中侦测到了一些无法辨识的异常信号。你的指挥官给你下达了命令，让你制定航线，驾驶战列巡洋舰到达那里。船上老旧的曲速引擎的速度是0.1AU/s。然而，在太空中分布着许多殖民星域，这些星域可以被看成一个球。在星域的内部，你可以在任何地方任意次跳跃到星域内部的任意一个点，不花费任何时间。你希望算出到达终点的最短时间。Inpu...
2019-08-21 15:01:33
163
原创 bzoj 1257: [CQOI2007]余数之和
Description给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+3=7Input输入仅一行，包含两个整数n, k。1<=n ,k&...
2019-08-20 21:35:41
111
原创 jzoj 3490. 旅游(travel) (Standard IO)
Descriptionztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到自己的生活太过平淡，于是决定外出旅游丰富阅历。ztxz16生活的城市有NM个景点，可以描述成一个NM的矩形，每个景点有一个坐标(x, y) (1 <= x <= N, 1 <= y <= M)以及美观度A[x][y]和观赏所需的时间B[x][y]，从一个景点...
2019-08-20 14:48:56
271
原创 洛谷3374 【模板】树状数组 1
题目描述如题，已知一个数列，你需要进行下面两种操作：1.将某一个数加上x2.求出某区间每一个数的和输入格式第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数，表示一个操作，具体如下：操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输出...
2019-08-19 22:11:55
153
原创 jzoj 3425. 【NOIP2013模拟】能量获取 (Standard IO)
Description“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树边从魂珠传向封印石，每条边有一个能够传递的能量上限Wi，魂...
2019-08-18 20:42:40
140
原创 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
118
原创 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
170
原创 jzoj 3504. 【NOIP2013模拟11.4B组】运算符(calc) (Standard IO)
Description鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义：1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0)2、n!k = 1 (n = 0)3、n!k = n (k = 0)现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗？只要对1,000,000,009取模就可以了哦...
2019-08-17 15:29:29
113
原创 jzoj 3457. 【NOIP2013模拟联考3】沙耶的玩偶(doll) (Standard IO)
Description在美鱼和理树后援团拯救世界的同时，外表柔弱的理树也开始坚强起来，思考着离开这个世界的办法。误打误撞地，她遇上了正在教室破坏课桌打开迷宫入口的沙耶。沙耶告诉理树，这个世界的出口就是这个迷宫的出口。于是理树毫不犹豫地跟沙耶一起跳进了迷宫。在迷宫里，两个女孩子互帮互助，一会儿割绳子，一会儿泡温泉，一会儿雕冰块，跌跌撞撞地走到了终点。不出所料，终点也有一个机关在等着她们。终点的机...
2019-08-16 22:08:39
155
原创 jzoj 3456. 【NOIP2013模拟联考3】恭介的法则(rule) (Standard IO)
Description终于，在众亲们的奋斗下，最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时，这个世界却发生了天翻覆地的变化：地面开始下沉，天空开始变成血红色，海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因：白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大（xia）意（shuo）就是狡猾的恭介在创造这个世界的时候就篡改了法则。而...
2019-08-16 15:32:50
157
原创 【模板】最近公共祖先（LCA）
题目描述如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。输入输出格式输入格式：第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。接下来M行每行包含两个正整数a、b，表示询问a结点和b结点的最近公共祖先。输出格式：输出包含M行，每行包含...
2018-12-22 09:41:07
169
原创 USACO 4.2 The Perfect Stall 完美的牛栏(最大匹配)
Description农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。 给出奶牛们的...
2018-12-22 09:12:01
186
原创 P2986 [USACO10MAR]伟大的奶牛聚集Great Cow Gat…
题目描述Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient location for the gathering to take place.Bessie正在计划...
2018-12-08 09:04:01
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人