2018年7月4日
[LUOGU1868] 饥饿的奶牛 - dp二分
摘要： 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮助他。 输入输出格式 输 阅读全文
posted @ 2018-07-04 11:53 zZhBr 阅读(211) 评论(0) 推荐(0)
[POJ3107] Godfather - 暴力枚举（树的重心）
摘要： Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8728 Accepted: 3064 Description Last years Chicago was full of gangster fights an 阅读全文
posted @ 2018-07-04 10:35 zZhBr 阅读(199) 评论(0) 推荐(0)
[LUOGU1272] 重建道路 - 树形背包
摘要： 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一旦被毁坏，就会使一棵含 阅读全文
posted @ 2018-07-04 10:09 zZhBr 阅读(188) 评论(0) 推荐(0)
[LUOGU1122] 最大子树和 - 树形动规
摘要： 题目描述 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有 NN N 朵花，共有 N−1N-1N−1 条枝 阅读全文
posted @ 2018-07-04 08:51 zZhBr 阅读(153) 评论(0) 推荐(0)
2018年7月3日
[HDU2294] Pendant - 矩阵加速递推
摘要： Pendant Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1032 Accepted Submission(s): 535 Problem 阅读全文
posted @ 2018-07-03 23:02 zZhBr 阅读(222) 评论(0) 推荐(0)
[BZOJ29957] 楼房重建 - 线段树
摘要： 2957: 楼房重建 Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条 阅读全文
posted @ 2018-07-03 18:34 zZhBr 阅读(189) 评论(0) 推荐(0)
2018年7月2日
[BZOJ3813] 奇数国 - 线段树
摘要： 3813: 奇数国 Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款 阅读全文
posted @ 2018-07-02 21:00 zZhBr 阅读(150) 评论(0) 推荐(0)
2018年7月1日
[POJ2356] Find a multiple 鸽巢原理
摘要： Find a multiple Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8776 Accepted: 3791 Special Judge Description The input contains N natural 阅读全文
posted @ 2018-07-01 23:04 zZhBr 阅读(175) 评论(0) 推荐(0)
2018年6月30日
[HNOI2013][BZOJ3143] 游走 - 高斯消元
摘要： 题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 阅读全文
posted @ 2018-06-30 20:04 zZhBr 阅读(146) 评论(0) 推荐(0)
2018年6月13日
[BZOJ4947] 字符串大师 - KMP
摘要： 4974: [Lydsy1708月赛]字符串大师 Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1<=k<=n)，求出S长度为k的前缀 阅读全文
posted @ 2018-06-13 21:13 zZhBr 阅读(288) 评论(0) 推荐(0)
2018年6月9日
[BZOJ3211] 花神游历各国 - 线段树
摘要： 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文
posted @ 2018-06-09 21:36 zZhBr 阅读(158) 评论(0) 推荐(0)
[CODEVS1537] 血色先锋队 - BFS
摘要： 题目描述 Description 巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如 阅读全文
posted @ 2018-06-09 18:03 zZhBr 阅读(187) 评论(0) 推荐(0)
2018年6月8日
[JOYOI1463] 智商问题
摘要： 题目限制 时间限制 内存限制 评测方式 题目来源 1500ms 131072KiB 标准比较器 Local 题目背景 各种数据结构帝~ 各种小姊妹帝~ 各种一遍AC帝~ 来吧！ 题目描述 某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智 阅读全文
posted @ 2018-06-08 10:28 zZhBr 阅读(183) 评论(0) 推荐(0)
2018年6月7日
[BZOJ1054] 移动玩具
摘要： 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动 时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 在一个 阅读全文
posted @ 2018-06-07 23:10 zZhBr 阅读(313) 评论(0) 推荐(1)
[POJ2262] Goldbach’s Conjecture
摘要： Goldbach's Conjecture Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48161 Accepted: 18300 Description In 1742, Christian Goldbach, a Germ 阅读全文
posted @ 2018-06-07 21:34 zZhBr 阅读(188) 评论(0) 推荐(0)