03 2019 档案

cf 1140e Palindrome-less Arrays
摘要：题目大意：给你一个不超过20万的序列，里面每个数都是1到k直接的数，有些是-1，表示这个位置上的数待定。 定义一个序列是“好的”，当这个序列中没有长度为奇数(至少是3)的回文串。问有多少中填法，使得序列是好的。 思路；由于是奇数的回文串，所以我们只要考虑是否有长度为3的回文就可以了，那么这个问题就简 阅读全文
posted @ 2019-03-30 16:43 zjxxcn 阅读(320) 评论(0) 推荐(0) 编辑
bzoj2298 [HAOI2011]problem a
摘要：Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 阅读全文
posted @ 2019-03-30 01:17 zjxxcn 阅读(150) 评论(0) 推荐(0) 编辑
bzoj 1564 [NOI2009]二叉查找树
摘要：题目描述 已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。 另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小。 已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可得出这样一个 阅读全文
posted @ 2019-03-29 15:48 zjxxcn 阅读(153) 评论(0) 推荐(0) 编辑
cf 1141g Privatization of Roads in Treeland
摘要：题目大意： 给你一个不超过20万个点树，要求给每条边染色，要求最多不能有超过k个点他们的边染了相同的颜色。 求最少需要多少颜色和具体方案。 思路： 树上边的染色问题，其实很容易， 如果没有k的限制，所有点里面最大的度数就是我们的答案。 现在有k的限制，我们只要度排名在n-k的点的度是多少就我们的答案 阅读全文
posted @ 2019-03-28 16:57 zjxxcn 阅读(115) 评论(0) 推荐(0) 编辑
cf 1141/problem/F2 Same Sum Blocks (Hard)
摘要：题目大意 ： 给你最多不超过1500个整数，求出最多的不相交的区间，使得每个区间和都是一样的。输出方案，任意方案都可以了。 思路： 我们可以把每个区间和都计算出来，然后放到相应的位置。 对于区间和相同的区间，我们从左到右做一次贪心寻找最多可以留下的不相交的区间。 1 #include<bits/st 阅读全文
posted @ 2019-03-28 13:38 zjxxcn 阅读(234) 评论(0) 推荐(0) 编辑
bzoj 1574: [Usaco2009 Jan]地震损坏Damage
摘要：Description 农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用. FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b 阅读全文
posted @ 2019-03-22 16:37 zjxxcn 阅读(149) 评论(0) 推荐(0) 编辑
bzoj 4771: 七彩树
摘要：4771: 七彩树 Description 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节 点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ，为了方便起见，你可以认 阅读全文
posted @ 2019-03-22 00:24 zjxxcn 阅读(409) 评论(0) 推荐(0) 编辑
bzoj 1573: [Usaco2009 Open]牛绣花cowemb
摘要：Description Bessie学会了刺绣这种精细的工作。牛们在一片半径为d(1 <= d <= 50000)的圆形布上绣花. 它们一共绣了N (2 <= N <= 50000)条直线，每条直线连接布的边缘上的两个点(没有两条线通过边上同一个点)。 作为一只热爱数学的牛，Bessie 知道每条线 阅读全文
posted @ 2019-03-21 14:58 zjxxcn 阅读(172) 评论(0) 推荐(0) 编辑
bzoj 1572: [Usaco2009 Open]工作安排Job
摘要：Description Farmer John 有太多的工作要做啊！！！！！！！！为了让农场高效运转，他必须靠他的工作赚钱，每项工作花一个单位时间。 他的工作日从0时刻开始，有1000000000个单位时间（！）。在任一时刻，他都可以选择编号1~N的N(1 <= N <= 100000)项工作中的任 阅读全文
posted @ 2019-03-20 14:03 zjxxcn 阅读(166) 评论(0) 推荐(0) 编辑
bzoj 1571 [Usaco2009 Open]滑雪课Ski
摘要：Description Farmer John 想要带着 Bessie 一起在科罗拉多州一起滑雪。很不幸，Bessie滑雪技术并不精湛。 Bessie了解到，在滑雪场里，每天会提供S(0<=S<=100)门滑雪课。第i节课始于M_i(1<=M_i<=10000),上的时间为L_i(1<=L_i<=1 阅读全文
posted @ 2019-03-19 16:40 zjxxcn 阅读(156) 评论(0) 推荐(0) 编辑
bzoj 1191 [HNOI2006]超级英雄Hero
摘要：Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题 ，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手 阅读全文
posted @ 2019-03-19 15:07 zjxxcn 阅读(130) 评论(0) 推荐(0) 编辑
bzoj 5457 城市
摘要：Description 有n座城市，m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居 地，Master知道第i个城市的民族是A_i，人数是B_i。为了维护稳定，Master需要知道某个区域内人数最多的民族 。他向你提出n个询问，其中第i个询问是：求以i为 阅读全文
posted @ 2019-03-17 08:53 zjxxcn 阅读(282) 评论(0) 推荐(0) 编辑
hihocoder 1193 树堆
摘要：时间限制:20000ms 单点时限:2000ms 内存限制:256MB 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 假定我们有一棵有根树，其中每个点上有权。它被称为树堆当且仅当每个点的权值都大于等于它的所有孩子。 现在我们有一棵有根树，它的每个点上有权。我们可以不断 阅读全文
posted @ 2019-03-14 16:27 zjxxcn 阅读(153) 评论(0) 推荐(0) 编辑
bzoj4399 魔法少女LJJ
摘要：Description 在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了LJJ感叹道“这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果； 阅读全文
posted @ 2019-03-04 23:14 zjxxcn 阅读(369) 评论(0) 推荐(0) 编辑
bzoj4919 [Lydsy1706月赛]大根堆
摘要：Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i>v_j。 请计算可选的最多的点数，注意这些 阅读全文
posted @ 2019-03-01 16:32 zjxxcn 阅读(318) 评论(0) 推荐(0) 编辑