bzoj
文章平均质量分 77
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#bzoj2078#求树的重心
求树的重心时间限制: 1 Sec 内存限制: 128 MB题目描述树的重心定义为树的某个节点,当去掉该节点后,树的各个连通分量中,节点数最多的连通分量其节点数达到最小值。树可能存在多个重心。如下图,当去掉点1后,树将分成两个连通块:(2,4,5),(3,6,7),则最大的连通块包含节点个数为3。若去掉点2,则树将分成3个部分,(4),(5),(1,3,6,7)最大的连原创 2017-04-08 17:48:52 · 491 阅读 · 0 评论 -
#bzoi3038#关灯(模拟)
3038: 关灯时间限制: 1 Sec 内存限制: 128 MB题目描述谷仓是一个简单的多边形。它的每一条边或平行于x轴,或平行于y轴。从任意一个点沿顺时针方向走,横边和纵边是交替出现的。多边形一共有n个点,编号为1到n。其中1号点为出口。奶牛贝西已经完全记住了谷仓的地图。它从某一个点出发,只能沿着边界走,在开灯的情况,它能很快知道怎么走才能更快到达出口。可是有一天,灯熄灭了原创 2017-07-23 23:16:05 · 304 阅读 · 0 评论 -
#bzoj1526#分梨子(乱搞)
1526: 分梨子时间限制: 1 Sec 内存限制: 64 MB题目描述 Finley家的院子里有棵梨树,最近收获了许多梨子。于是,Finley决定挑出一些梨子,分给幼稚园的宝宝们。可是梨子大小味道都不太一样,一定要尽量挑选那些差不多的梨子分给孩子们,那些分到小梨子的宝宝才不会哭闹。 每个梨子都具有两个属性值,Ai和Bi,本别表示梨子的大小和甜度情况。假设在选出的梨子中原创 2017-07-24 08:12:44 · 435 阅读 · 0 评论 -
#bzoj2238#填表格(数学证明 or 打表猜规律)
2238: 填表格时间限制: 1 Sec 内存限制: 128 MB题目描述有一个N行N列的格子,现在要把1~N2的所有整数填进这些格子中。有这样一些规则:(1)1可以填在任意一个位置;(2)i所在的行序号等于i-1所在的列序号,22;(3)按从小到大的顺序填,每个格子只能填一个数。有时可以把这些数填完,有时候则不行。例如,下图所示即为N=3时的一个可行方案。由于1原创 2017-07-23 21:48:26 · 364 阅读 · 0 评论 -
#bzoj1515#盖房子(DP经典)
1515: 盖房子时间限制:1 Sec 内存限制: 64 MB题目描述永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过,这并不是什么难题,永恒原创 2017-07-24 20:42:44 · 294 阅读 · 0 评论 -
#bzoj2934#【重庆市NOIP模拟赛】业务(SPFA / Dijk)
2934: 【重庆市NOIP模拟赛】业务时间限制:1 Sec 内存限制: 128 MB题目描述Mr_H 谋得一份兼职——货车司机,从此以后他将会开着货车穿行在 C 国的各大城市之间。C 国中有 n 座城市(编号为 1~n),并且有 m 条双向公路,每条公路连接两座不同的城市。货车从任意一座城市出发都可以抵达任意另一座城市。在每条公路上,都有一个收费站,通过的车辆需要原创 2017-07-24 16:49:08 · 331 阅读 · 0 评论 -
#bzoj3394#雪后村庄(启发式合并 + 哈希)
3394: 雪后村庄时间限制:1 Sec 内存限制: 512 MB题目描述 输入输出输出q行,每行一个字符串“yes”或“no”(不包括引号)。样例输入2 43 41 2 32 3 22 4 41 2 31 3 22 3 23 4 441 3 31 3 21 4 33 4 4样例输出noye原创 2017-08-15 21:38:14 · 323 阅读 · 0 评论 -
#bzoj2933#【重庆市NOIP模拟赛】数据(DP线段树优化 or DP堆优化 + 证明)
2933: 【重庆市NOIP模拟赛】数据时间限制:1 Sec 内存限制: 128 MB题目描述Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式是这样的:试题有若干组数据。每组数据的第一个是一个整数 n,表示总共有 n 个数待排序;接下来 n 个整数,分别表示这 n 个待排序的数。例如:3 4 2 –1 4 1 2 3 4,就表示有两组数据。第一组有原创 2017-07-24 21:30:39 · 687 阅读 · 0 评论 -
#bzoj3391#小球游戏(数论 + 网格路径模型)
3391: 小球游戏时间限制:1 Sec 内存限制: 512 MB题目描述样例输入40 01 10 11 0样例输出12提示叶大神出的day1t3,非常厉害的思路。先贴大神题解:Code:#include #include #include #include #inclu原创 2017-08-13 21:51:03 · 354 阅读 · 0 评论 -
#bzoj3390#荒岛野人(割边 / 桥 + 子树和)
3390: 荒岛野人时间限制:1 Sec 内存限制: 512 MB题目描述输入输出样例输入8 73 41 22 33 13 64 57 81 10 00 00 11 01 01 00 1样例输出3000221提示很显然非桥边答案为0原创 2017-08-14 14:48:56 · 627 阅读 · 2 评论 -
#bzoj3392#序列计数(规律 + 逆元方法)
3392: 序列计数时间限制:1 Sec 内存限制: 512 MB题目描述输入两个整数m和k输出输出一个整数样例输入5 3样例输出10提示很简单的数学规律,以M为循环节,C[N][K]需要注意求逆元,O(N)求逆元可能会超时。在这里补充一下求逆元的方法:1,O(N)原创 2017-08-15 21:11:25 · 309 阅读 · 0 评论 -
#bzoj3393#二叉树(Splay / RMQ)
3393: 二叉树时间限制:1 Sec 内存限制: 512 MB题目描述 给定一棵二叉树,节点标号从1到n。在不改变其中序遍历的情况下,请改变树的结构,使得这棵二叉树的先序遍历(前序遍历)字典序最小。输入第一行一个整数n,表示二叉树的节点数。接下来n行,每行两个整数。第i行的两个整数表示编号为i的节点的左儿子和右儿子的编号(不存在即为0)。原创 2017-08-15 21:22:31 · 288 阅读 · 0 评论 -
#bzoj1506#双塔问题(Dp经典)
1506: 双塔问题时间限制:1 Sec 内存限制: 64 MB题目描述第三题:双塔问题 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念"9?11"事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块原创 2017-09-05 22:04:07 · 564 阅读 · 0 评论 -
#数学期望题目#
BZOJ43184318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBDescriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^原创 2017-11-07 21:45:44 · 962 阅读 · 0 评论 -
#bzoj3037#无线电通信(DP)
3037: 无线电通信时间限制: 1 Sec 内存限制: 128 MB题目描述农夫约翰和奶牛贝西要去寻找丢失的奶牛,为了彼此能联系对方,他们带着无线电通讯设备。不幸的是电池快没有电了。所以它们要尽量节省电能。农夫从位置(fx,fy)出发,一共走N步,贝西从位置(bx,by)出发,一共走M步。农夫的路线是由一个长度为N的字符串限制,字符串只出现’N’或’E’或’S’或’W’中,原创 2017-07-23 23:08:37 · 312 阅读 · 0 评论 -
#bzoj3036#生气的奶牛(贪心 + 二分 or DP)
3036: 生气的奶牛时间限制: 1 Sec 内存限制: 128 MB题目描述在数轴x上摆放有n(2输入第一行包含N。接下来N个整数,表示干草堆的位置。所有位置在[0,1000000000]内。输出输出最小的力度R,使得所有的干草堆发生爆炸。四舍五入保留一位小数。样例输入58 10 3 11 1原创 2017-07-23 23:04:55 · 359 阅读 · 0 评论 -
#bzoj2239#猜谜语(DP)
2239: 【三校集训第四场】猜谜语时间限制: 1 Sec 内存限制: 128 MB题目描述给出一个长度为N的数字字符串和一个数字T,要求插入最少的加号或者乘号,使得数字字符串的运算结果为T。运算符*号优先级高于+号,运算数可以有任意个前导0.输入输入不超过5组数据,每组数据两行。每组数据的第一行为长度N,只包含0~9的数字字符串;第二行为一个数字T。输入原创 2017-07-23 21:51:23 · 532 阅读 · 0 评论 -
#bzoj2404#最长链(树的直径/树形DP)
2404: 最长链时间限制: 1 Sec 内存限制: 128 MB题目描述给定一棵有n个节点的树,求每个节点到其他节点的最大距离输入输入第一行是一个自然数n(n≤10000), 接下来 (n−1) 行描述: 第i行包含两个自然数 , 表示编号为i的节点连接到的节点编号和这条网线的长度..距离总长不会超过10^9. 每行中的两个数字用空格隔开原创 2017-04-05 21:06:45 · 1991 阅读 · 0 评论 -
#bzoj1378#没有上司的晚会(树形DP基础)
【基础算法】没有上司的晚会 时间限制: 1 Sec 内存限制: 64 MB 题目描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起参加宴会。 输入 第一行一个整数N。(1≤N≤6000) 接下来N行,第i原创 2017-04-06 20:53:42 · 452 阅读 · 0 评论 -
#bzoj3362#小Q的棋盘(贪心)
小 Q 的棋盘时间限制: 1 Sec 内存限制: 512 MB题目描述 小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中,棋子可以放在棋盘上的格点中。某些格点之间有连线,棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点,编号为0,1,2 … , V − 1,它们是连通的,也就是说棋子从任意格点出发,总能到达所有的格点。小 Q原创 2017-04-26 17:51:52 · 430 阅读 · 0 评论 -
#bzoj3375#膈膜(水题来着,但小问题频发,一点感受心得)
【geng4512膜你题1】隔膜时间限制: 1 Sec 内存限制: 256 MB【问题描述】 steam夏季大促销来啦,azui大爷最近在steam上买了1mol的游戏。一天他突然发现了一个搬砖的游戏: 有N种砖头,每种砖头有mi个,每一个的价值为di。每一个单位时间你必须搬一块砖,到无砖可搬为止。有一个得分系数F,初始时为1。搬一块砖的得分为当时的得分系原创 2017-07-11 17:39:06 · 308 阅读 · 0 评论 -
#bzoj3376#快递配对(树 + 重心)
3376: 【geng4512膜你题1】快递配对时间限制: 1 Sec 内存限制: 233 MB【问题描述】azui大爷厌倦了每天在家颓废的生活,于是开始打工送快递。Jeremy同学不想让azui大爷太轻松,于是想让他送快递的路程尽可能的长。一句话来说就是:给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为多少。 【输入格式】原创 2017-07-11 17:58:30 · 358 阅读 · 0 评论 -
#bzoj2803#普通平衡树(Avl平衡树 or Splay)
2803: 普通平衡树时间限制: 2 Sec 内存限制: 128 MB题目描述你需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入一个整数x2. 删除一个整数x(若有多个相同的数,只删除一个)3. 查询整数x的排名(若有多个相同的数,输出最小的排名),相同的数依次排名,不并列排名4. 查询排名为x的数,排名的概念同3原创 2017-07-12 12:26:24 · 331 阅读 · 0 评论 -
#bzoj3296 - NOI2004#郁闷的出纳员(Avl平衡树)
3296: [NOI2004]郁闷的出纳员时间限制: 1 Sec 内存限制: 128 MB题目描述OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反原创 2017-07-12 12:33:13 · 283 阅读 · 0 评论 -
#bzoj1084#草地排水(网络流)
草地排水时间限制:1 Sec 内存限制: 128 MB题目描述在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控原创 2017-05-06 09:47:08 · 502 阅读 · 0 评论 -
#bzoj-Balic2001#棋盘上的骑士(Hungary)
[Balic2001]棋盘上的骑士时间限制: 10 Sec 内存限制: 64 MB题目描述一个N*N的棋盘上,有一些小方格被拿走了,不能放置骑士,其它位置可以放。现要在棋盘上放若干骑士,要求任一个骑士都不能在其他骑士的攻击点上。请算出棋盘上最多能有几个骑士。骑士攻击范围如图所示(S是骑士的位置,X表示马的攻击点) 输入第一行包含2个整数n和m,原创 2017-07-05 15:58:22 · 449 阅读 · 0 评论 -
#bzoj2375#餐巾计划问题(费用流建图经典模型)
2375: 【网络流】餐巾计划问题时间限制: 1 Sec 内存限制: 128 MB题目描述一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n>m),其费用为s每天结束时,餐厅必须决定将原创 2017-07-05 19:55:46 · 306 阅读 · 0 评论 -
#COCI11-12 #4 #纠结的数(二分+枚举+容斥)
1986: 【COCI11-12 #4】纠结的数时间限制: 1 Sec 内存限制: 128 MB题目描述 找出第N小的正整数X,满足条件X的最小的素因子是P。如果X的值超过10^9,则输出0。输入第1行:2个整数N和P (1 ≤ N, P ≤ 10^9),P一定是素数输出第1行:满足条件的数X或者0样例输入2 3原创 2017-07-09 11:12:26 · 405 阅读 · 1 评论 -
#bzoj2237#龙珠雷达(Dp + 单调队列优化)
2237: 龙珠雷达时间限制: 1 Sec 内存限制: 128 MB题目描述 你得到了一个龙珠雷达,它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴,每一个窗口时间,数轴的某些点上会出现同一种龙珠,每当你获得其中一颗龙珠,其它龙珠就会消失。下一个窗口时间,数轴上又会出现另一种龙珠。总共有n个窗口时间,也就是总共有n种龙珠。假设你会瞬间移动,你从数轴的x点移原创 2017-07-23 21:31:54 · 499 阅读 · 0 评论 -
#bzoj2235#回文图(乱搞)
2235: 回文图时间限制: 1 Sec 内存限制: 128 MB题目描述有一片透明玻璃,我们可以在上面涂色。涂色后,你可以对它做两种操作:1.旋转,顺时针或逆时针旋转90度;2.翻转,水平或垂直翻转180度;不管进行多少次旋转或翻转,我们看到都是相同的图形,我们把这样的图形称为"回文图"。下图是操作示例。请注意,图中并不是回文图。 现在给你一块n原创 2017-07-23 19:47:25 · 506 阅读 · 0 评论 -
#NOIP模拟赛bzoj3449#大佬(期望好题)
其实我根本就不懂得期望是什么,准确地说应该是不太熟悉,但是现在大致也知道是怎么算的了。说说这道题,出题人的正解很成功被我们某些大佬给卡掉了,原因是还有更好的解法,可以把时间复杂度降得更低,现在来看真正的正解。假设现在我们有一种完整的N道题难度的排列,设现在这种排列为i,然后有w[i][j]来表示这种排列下,第j - k + 1天到第j天的劳累值。对于方案i,完成总书的劳原创 2017-10-24 22:01:59 · 282 阅读 · 0 评论