- 博客(60)
- 收藏
- 关注
RSS订阅原创 [BZOJ 4144] [AMPPZ2014]Petrol
BZOJ传送门题目描述给定一个nnn个点、mmm条边的带权无向图，其中有sss个点是加油站。每辆车都有一个油量上限bbb，即每次行走距离不能超过bbb，但在加油站可以补满。qqq次询问，每次给出x,y,bx,y,bx,y,b，表示出发点是xxx，终点是yyy，油量上限为bbb，且保证xxx点和yyy点都是加油站，请回答能否从xxx走到yyy。输入输出格式输入格式第一行包含三个正整数n...
2018-10-30 21:37:07
280
原创 [Luogu P2474] [BZOJ 1077] [SCOI2008]天平
洛谷传送门BZOJ传送门题目描述你有nnn个砝码，均为111克，222克或者333克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码 AAA 和 BBB 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1c_1c1)、一样重(c2c_2c2)、右边重(c3c_3c3)？（只有结果保证惟一的选法才统计在内）输入输出...
2018-10-30 21:24:00
200
原创 [Luogu P3721] [BZOJ 4825] [AH2017 HNOI2017]单旋
洛谷传送门BZOJ传送门题目描述H国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了H国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说，splay如果写成单旋的，将会更快。“卡”称“单旋splay”为“spaly”。虽说他说的很没道理，但...
2018-10-29 19:13:35
202
原创 [Luogu P1772] [BZOJ 1003] [ZJOI2006]物流运输
洛谷传送门BZOJ传送门题目描述物流公司要把一批货物从码头AAA运到码头BBB。由于货物量比较大，需要nnn天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是—件十分麻烦的事情，会带来额外的成本。因此...
2018-10-29 07:54:44
332
原创 [Luogu P2149] [SDOI2009]Elaxia的路线
洛谷传送门BZOJ传送门题目描述最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图：地图上有NNN个路 口，MMM条路，经过每条路都需要一定...
2018-10-29 07:35:23
145
原创 [Luogu P2657] [BZOJ 1026] [SCOI2009]windy数
洛谷传送门BZOJ传送门题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为222的正整数被称为windy数。 windy想知道，在AAA和BBB之间，包括AAA和BBB，总共有多少个windy数？输入输出格式输入格式：包含两个整数，A BA\ BA B。输出格式：一个整数输入输出样例输入样例#1：1 10输出样例#1：9...
2018-10-26 10:41:21
149
原创 [Luogu P2602] [BZOJ 1833] [ZJOI2010]数字计数
洛谷传送门BZOJ传送门题目描述给定两个正整数aaa和bbb，求在[a,b][a,b][a,b]中的所有整数中，每个数码(digitdigitdigit)各出现了多少次。输入输出格式输入格式：输入文件中仅包含一行两个整数aaa、bbb，含义如上所述。输出格式：输出文件中包含一行101010个整数，分别表示0−90-90−9在[a,b][a,b][a,b]中出现了多少次。输入输出样...
2018-10-26 09:20:49
122
原创 [Luogu P2396] yyy loves Maths VII
洛谷传送门题目背景yyy对某些数字有着情有独钟的喜爱,他叫他们为幸运数字;然而他作死太多,所以把自己讨厌的数字成为"厄运数字"题目描述一群同学在和yyy玩一个游戏每次,他们会给yyy nnn张卡片,卡片上有数字,所有的数字都是"幸运数字",我们认为第iii张卡片上数字是aia_iai每次yyy可以选择向前走aia_iai步并且丢掉第iii张卡片当他手上没有卡片的时候他就赢了但是...
2018-10-26 08:38:38
284
原创 [Luogu P3620] [BZOJ 1150] [APIO CTSC 2007]数据备份
洛谷传送门BZOJ传送门题目描述你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。然而，网络电缆的费用很高...
2018-10-24 21:42:29
158
原创 [Luogu P1993] 小K的农场
洛谷传送门题目描述小K在MC里面建立很多很多的农场，总共nnn个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共mmm个），以下列三种形式描述：农场aaa比农场bbb至少多种植了ccc个单位的作物，农场aaa比农场bbb至多多种植了ccc个单位的作物，农场aaa与农场bbb种植的作物数一样多。但是，由于小K的记忆有些偏差，所以他想要知道存不存在一种情...
2018-10-24 21:06:18
162
原创 [Luogu P1268] 树的重量
洛谷传送门题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。令N={1..n}N=\{1..n\}N={1..n}，用一个NNN上的矩阵MMM来定义树TTT。其中，矩阵MMM满足：对于任意的iii，jjj，kkk，有M[i,j]+M[j,k]...
2018-10-24 20:55:48
242
原创 [Luogu P1525] 关押罪犯
洛谷传送门题目描述S城现有两座监狱，一共关押着NNN名罪犯，编号分别为1−N1-N1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为ccc 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为ccc的冲突事件。每年年...
2018-10-24 20:03:59
174
原创 [Luogu P1197] [BZOJ 1015] [JSOI2008]星球大战
洛谷传送门BZOJ传送门题目描述很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯...
2018-10-24 19:41:09
151
原创 Codeforces Round #397 (Div. 1 + Div. 2 combined) F.Souvenir
Codeforces传送门洛谷传送门题目描述Artsem is on vacation and wants to buy souvenirs for his two teammates. There are nnn souvenir shops along the street. In i−thi -thi−th shop Artsem can buy one souvenir for ai...
2018-10-22 14:31:42
192
原创 [Luogu P2059] [BZOJ 3191] [JLOI2013]卡牌游戏
洛谷传送门BZOJ传送门题目描述NNN个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从111到NNN编号。首先第一回合是玩家111作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆里选择一张卡片，假设卡片上的数字为XXX，则庄家首先把卡片上的数字向所有玩家展示，然后按顺时针从庄家位置数第XXX个人将被处决即退出游戏。然后卡片将会被放回卡牌堆里并重新洗牌。被处决的人按顺时针的下一个人将...
2018-10-22 09:29:01
168
原创 [Luogu P1841] [JSOI2007]重要的城市
洛谷传送门题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在城市间的交通中。某些城市如果出了问题，可能会引起其他很多城市的交通不便。另一些城市则影响不到别的城市的...
2018-10-22 09:04:05
160
原创 [Luogu P1352] 没有上司的舞会
洛谷传送门题目描述某大学有NNN个职员，编号为1∼N1\sim N1∼N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数RiR_iRi，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。...
2018-10-22 08:39:38
131
原创 [Luogu P1641] [BZOJ 1856] [SCOI2010]生成字符串
洛谷传送门BZOJ传送门题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把nnn个111和mmm个000组成字符串，但是任务还要求在组成的字符串中，在任意的前kkk个字符中，111的个数不能少于000的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入输出格式输入格式：输入数据是一行，包括222个数字nnn和mmm输出格式：...
2018-10-22 08:30:41
155
原创 [Luogu P1306] 斐波那契公约数
洛谷传送门题目描述对于Fibonacci数列：1,1,2,3,5,8,13......1,1,2,3,5,8,13......1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第nnn项和第mmm项的最大公约数是多少？Update：加入了一组数据。输入输出格式输入格式：两个正整数nnn和mmm。（n,m≤109n,m\le 10^9n,m≤10...
2018-10-21 23:31:53
166
原创 [Luogu P2216] [BZOJ 1047] [HAOI2007]理想的正方形
洛谷传送门BZOJ传送门题目描述有一个a∗ba*ba∗b的整数组成的矩阵，现请你从中找出一个n∗nn*nn∗n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为333个整数，分别表示a,b,na,b,na,b,n的值第二行至第a+1a+1a+1行每行为bbb个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式：仅一个整...
2018-10-21 23:15:09
149
原创 [Luogu P1273] 有线电视网
洛谷传送门题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网有权决定给哪些用户提供信号而不给哪些...
2018-10-21 22:54:31
149
原创 [Luogu P2051] [BZOJ 1801] [AHOI2009]中国象棋
洛谷传送门BZOJ传送门题目描述这次小可可想解决的难题和中国象棋有关，在一个NNN行MMM列的棋盘上，让你放若干个炮（可以是000个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧！输入输出格式输入格式：一行包含两个整...
2018-10-21 22:46:27
146
原创 [Luogu 2259] [Oibh]新型计算机
BZOJ传送门题目描述Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。 但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括000），计算机先读取第一个数字S1S_1S1，然后顺序向后读入S1S_1S1个数字。接着再读一个数字S2S_2S2，顺序向后读入S...
2018-10-17 22:03:04
257
原创 [Luogu P4302] [BZOJ 1090] [SCOI2003]字符串折叠
洛谷传送门BZOJ传送门题目描述折叠的定义如下：一个字符串可以看成它自身的折叠。记作S=SS = SS=SX(S)X(S)X(S)是X(X>1)X(X>1)X(X>1)个SSS连接在一起的串的折叠。记作X(S)=SSSS…S(X个S)X(S) = SSSS…S(X个S)X(S)=SSSS…S(X个S)。如果A=A’,B=B’A = A’, ...
2018-10-17 19:16:26
209
原创 [Luogu P2577] [BZOJ 1899] [ZJOI2005]午餐
洛谷传送门BZOJ传送门题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行NNN人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口）不同，所以他们要吃的菜各有不同，打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同，所以吃饭花费的时间也是可能有所不同的。THU ACM小组的吃饭计划是这样的：先把所有的人分成两...
2018-10-17 19:02:15
153
原创 [Luogu P1220] 关路灯
洛谷传送门题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关...
2018-10-17 18:09:45
271
原创 [Luogu P2279] [BZOJ 1217] [HNOI2003]消防局的设立
洛谷传送门BZOJ传送门题目描述2020年，人类在火星上建立了一个庞大的基地群，总共有nnn个基地。起初为了节约材料，人类只修建了n−1n-1n−1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过ddd条道路的话，我们称基地A到基地B的距离为ddd。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局...
2018-10-17 17:14:01
168
原创 [BZOJ 3714] [PA2014]Kuglarz
BZOJ传送门题目描述魔术师的桌子上有nnn个杯子排成一行，编号为1,2,…,n1,2,…,n1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费cijc_{ij}cij元，魔术师就会告诉你杯子i,i+1,…,ji,i+1,…,ji,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？...
2018-10-16 14:27:59
247
原创 [Luogu P3676] 小清新数据结构题
洛谷传送门题目描述在很久很久以前，有一棵nnn个点的树，每个点有一个点权。现在有qqq次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。（题目不是很好懂，没看太懂的可以看看样例解释）输入输出格式输入格式：第一行两个整数nnn、qqq。接下来n−1n-1n−1行每行两个整数aaa和bbb，表示树中aaa与bbb之间有一条边，保证给出的边不会重复...
2018-10-16 10:30:11
176
原创 [Luogu P2507] [BZOJ 1237] [SCOI2008]配对
洛谷传送门BZOJ传送门题目描述你有 nnn 个整数AiA_iAi和 nnn 个整数BiB_iBi。你需要把它们配对，即每个AiA_iAi恰好对应一个Bp[i]B_{p[i]}Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}A=\{5,6,8\}A={5,6,8}，B={5,7,8}B=\{5,7,8\}B={5,7,8}，则最优配...
2018-10-15 19:16:18
155
原创 [Luogu P1450] [BZOJ 1042] [HAOI2008]硬币购物
洛谷传送门BZOJ传送门题目描述硬币购物一共有444种硬币。面值分别为c1,c2,c3,c4c_1,c_2,c_3,c_4c1,c2,c3,c4。某人去商店买东西，去了tottottot次。每次带did_idi枚cic_ici硬币，买sis_isi的价值的东西。请问每次有多少种付款方法。输入输出格式输入格式：第一行 c1,c2,c3,c4,totc_1,c_2,c_3,c...
2018-10-15 17:28:13
219
原创 [Luogu P4072] [BZOJ 4518] [SDOI2016]征途
洛谷传送门BZOJ传送门题目描述Pine开始了从SSS地到TTT地的征途。从SSS地到TTT地的路可以划分成nnn段，相邻两段路的分界点设有休息站。Pine计划用mmm天到达TTT地。除第mmm天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可能小。帮助Pine求出最小方差是多少。...
2018-10-14 23:05:40
156
原创 九校联考-DL24 凉心模拟 Day2T3 欠钱 (money)
题目描述南极的企鹅王国大学中生活着 nnn 只企鹅，作为 212121 世纪的优秀大学生，企鹅们积极响应“大众创业，万众创新”的号召，纷纷创业。但是创业需要资金，企鹅们最近手头比较紧，只能互相借钱。企鹅的借钱行为是有规律可循的：每只企鹅只会借一次钱，并且只会从一只企鹅那里借钱。借钱关系中不存在环（即不存在类似“金企鹅欠银企鹅钱，银企鹅欠铜企鹅钱，铜企鹅欠金企鹅钱”这种情况）。企鹅的还钱行为也...
2018-10-12 17:23:10
364
原创 九校联考-DL24 凉心模拟 Day2T2 整除 (division)
题目描述整除符号为 ∣|∣，d∣nd|nd∣n 在计算机语言中可被描述为 n%d==0n\%d == 0n%d==0。现有一算式 n∣xm−xn|x^m-xn∣xm−x，给定 nnn，mmm，求 [1,n][1, n][1,n] 以内 xxx 解的个数。解可能很大，输出取模 998244353998244353998244353。输入输出格式输入格式其中 nnn 的给定方式是由 ccc...
2018-10-12 17:08:39
432
原创 九校联考-DL24 凉心模拟 Day2T1 锻造 (forging)
题目描述勇者虽然武力值很高，但在经历了多次战斗后，发现怪物越来越难打，于是开始思考是不是自己平时锻炼没到位，于是苦练一个月后发现……自己连一个史莱姆都打不过了。勇者的精灵路由器告诉勇者其实是他自己的武器不好，并把他指引到了锻造厂。“欢迎啊，老朋友。”一阵寒暄过后，厂长带他们参观了厂子四周，并给他们讲锻造的流程。“我们这里的武器分成若干的等级，等级越高武器就越厉害，并且对每一等级的武器都有两...
2018-10-12 16:56:33
365
原创 九校联考-DL24 凉心模拟 Day1T2 烯烃 (olefin)
题目描述银企鹅非常擅长化学。有一天他在试图命名一个巨大的单烯烃分子的时候，想到了一个问题。给你一棵树，一些边有标记，对于每条有标记的边，在树中找到包含这条边的一条最长链，并输出长度。输入输出格式输入格式第一行一个整数 ididid 表示测试点的编号。多组数据，第二行一个整数 TTT 表示数据组数。对于每组数据，第一行两个整数 nnn, mmm 表示节点的个数，和被标记的边的个数。我...
2018-10-11 21:44:49
381
原创 九校联考-DL24 凉心模拟 Day1T3 三米诺 (tromino)
题目描述金企鹅同学非常擅长用 1×21×21×2 的多米诺骨牌覆盖棋盘的题。有一天，正在背四六级单词的他忽然想：既然两个格子的积木叫“多米诺 (domino)”，那么三个格子的的积木一定叫“三米诺 (tromino)”了！用三米诺覆盖棋盘的题怎么做呢？用三米诺覆盖 3×n3×n3×n 的矩形棋盘，共多少种方案？三米诺可旋转；两种方案不同当且仅当这两种图案直接覆盖在一起无法重叠。例如 n=2n...
2018-10-10 21:29:39
448
原创 [Luogu P4206] [BZOJ 1415] [NOI2005]聪聪与可可
洛谷传送门BZOJ传送门题目描述在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽 然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠， 同样不变的是，聪聪成天想着要吃掉可可。一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确 的定位。有了这台机器，聪聪要吃可可就易如反掌了。于是，聪聪准备马上出发， 去找可可。而可怜的可可还不知道大难即...
2018-10-09 22:01:35
156
原创 [Luogu P2619] [BZOJ 2654] [国家集训队2]Tree I
洛谷传送门BZOJ传送门题目描述给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有needneedneed条白色边的生成树。题目保证有解。输入输出格式输入格式：第一行V,E,needV,E,needV,E,need分别表示点数，边数和需要的白色边数。接下来EEE行每行s,t,c,cols,t,c,cols,t,c,col表示这边的端点(点从000开始标号)，边权...
2018-10-09 21:48:58
157
原创 [Luogu P3960] [UOJ 334] [NOIP 2017 tg]列队
洛谷传送门UOJ传送门题目描述Sylvia 是一个热爱学习的女孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有n×mn \times mn×m名学生，方阵的行数为 nnn，列数为 mmm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1到n×m1 到 n \times m1到n×m 编上了号码...
2018-10-09 08:27:36
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人