随笔分类 -  BZOJ

1 2 3 4 5 ··· 14 下一页
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4066 https://www.luogu.com.cn/problem/P4148 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 阅读全文
posted @ 2020-02-09 15:52 luyouqi233 阅读(170) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4520 https://www.luogu.com.cn/problem/P4357 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 KDTREE板子题? 开个堆维护前2k个最远值(因为我 阅读全文
posted @ 2020-02-08 17:32 luyouqi233 阅读(161) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1202 https://www.luogu.com.cn/problem/P2294 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 阅读全文
posted @ 2020-02-03 18:42 luyouqi233 阅读(165) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P3275 https://www.lydsy.com/JudgeOnline/problem.php?id=2330 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有 阅读全文
posted @ 2020-02-03 13:19 luyouqi233 阅读(130) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.org/problemnew/show/P5283 https://loj.ac/problem/3048 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 n 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 1 到 n。第  阅读全文
posted @ 2019-04-06 17:41 luyouqi233 阅读(1065) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4037 你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数,比如m=2时,f(4)=5。 你可以将这个数字串分割成若干个数字(允许前导0),将他们加起来,求f,并求和。比如 阅读全文
posted @ 2018-06-24 20:21 luyouqi233 阅读(458) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3192 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。 (3)你只能够移动某堆中位于顶端的物品。 (4)你可以把任意一堆中位于顶 阅读全文
posted @ 2018-06-23 22:34 luyouqi233 阅读(164) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2288 ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要 阅读全文
posted @ 2018-06-23 21:53 luyouqi233 阅读(349) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=1150 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的 阅读全文
posted @ 2018-06-23 14:22 luyouqi233 阅读(467) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3155 最朴素的想法是两棵树状数组,一个记录前缀和,一个记录前缀前缀和,但是第二个我们非常不好修改 但其实我们发现$SS_i=i*a1+(i-1)*a2+…+ai$,我们可以试图构造这样的“类等差”数 阅读全文
posted @ 2018-06-23 10:00 luyouqi233 阅读(155) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4104 对于一个长度为N的字符串,我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环,从位置1,2,3,...,N+1为起点读出N+1个字符,就能得到N+1个字符串。 比如对于字符串“ 阅读全文
posted @ 2018-06-23 09:09 luyouqi233 阅读(234) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4033 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间 阅读全文
posted @ 2018-06-22 14:32 luyouqi233 阅读(323) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2743 萧薰儿是古国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。 花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公 阅读全文
posted @ 2018-06-22 09:41 luyouqi233 阅读(224) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4152 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 先以纵坐标从下往上不考虑横坐标为例,发现我们付出代价一 阅读全文
posted @ 2018-06-22 07:44 luyouqi233 阅读(237) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=2208 floyd压位是神马东西…… 我们tarjan缩点之后反向拓扑就可以记录联通块可达状态,然后可达就sz[i]*sz[j]就行了。 +++++++++++++++++++++++++++++++ 阅读全文
posted @ 2018-06-21 19:43 luyouqi233 阅读(203) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3524 https://loj.ac/problem/2432 给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1 阅读全文
posted @ 2018-06-21 08:47 luyouqi233 阅读(183) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3530 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数 阅读全文
posted @ 2018-06-20 19:18 luyouqi233 阅读(192) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=3990 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为 阅读全文
posted @ 2018-06-20 09:48 luyouqi233 阅读(309) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4563 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列 阅读全文
posted @ 2018-06-19 11:21 luyouqi233 阅读(193) 评论(0) 推荐(0) 编辑
摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=5011 https://www.luogu.org/problemnew/show/P4065 https://loj.ac/problem/2275 可怜有一个长度为n的正整数序列Ai,其中相同的正 阅读全文
posted @ 2018-06-19 10:32 luyouqi233 阅读(332) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 14 下一页