信息学竞赛 - 随笔分类(第24页) - zjxxcn

bzoj 1575 [Usaco2009 Jan]气象牛Baric

该文被密码保护。

posted @ 2019-04-02 15:03 zjxxcn 阅读(2) 评论(0) 推荐(0)

摘要：题目大意：给你一个不超过20万的序列，里面每个数都是1到k直接的数，有些是-1，表示这个位置上的数待定。定义一个序列是“好的”，当这个序列中没有长度为奇数(至少是3)的回文串。问有多少中填法，使得序列是好的。思路；由于是奇数的回文串，所以我们只要考虑是否有长度为3的回文就可以了，那么这个问题就简阅读全文

posted @ 2019-03-30 16:43 zjxxcn 阅读(326) 评论(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 阅读(156) 评论(0) 推荐(0)

bzoj 1564 [NOI2009]二叉查找树

摘要：题目描述已知一棵特殊的二叉查找树。根据定义，该二叉查找树中每个结点的数据值都比它左儿子结点的数据值大，而比它右儿子结点的数据值小。另一方面，这棵查找树中每个结点都有一个权值，每个结点的权值都比它的儿子结点的权值要小。已知树中所有结点的数据值各不相同；所有结点的权值也各不相同。这时可得出这样一个阅读全文

posted @ 2019-03-29 15:48 zjxxcn 阅读(165) 评论(0) 推荐(0)

cf 1141g Privatization of Roads in Treeland

摘要：题目大意：给你一个不超过20万个点树，要求给每条边染色，要求最多不能有超过k个点他们的边染了相同的颜色。求最少需要多少颜色和具体方案。思路：树上边的染色问题，其实很容易，如果没有k的限制，所有点里面最大的度数就是我们的答案。现在有k的限制，我们只要度排名在n-k的点的度是多少就我们的答案阅读全文

posted @ 2019-03-28 16:57 zjxxcn 阅读(116) 评论(0) 推荐(0)

cf 1141/problem/F2 Same Sum Blocks (Hard)

摘要：题目大意：给你最多不超过1500个整数，求出最多的不相交的区间，使得每个区间和都是一样的。输出方案，任意方案都可以了。思路：我们可以把每个区间和都计算出来，然后放到相应的位置。对于区间和相同的区间，我们从左到右做一次贪心寻找最多可以留下的不相交的区间。 1 #include<bits/st 阅读全文

posted @ 2019-03-28 13:38 zjxxcn 阅读(246) 评论(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 阅读(157) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告