随笔分类 - 差分约束
摘要：Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw
阅读全文
摘要：Description 2034年,纪念中学决定修建校庆100周年纪念碑,作为杰出校友的你被找了过来,帮校方确定纪念碑的选址.纪念中学的土地可以看作是一个长为n,宽为m的矩形.它由n* m个1*1的正方形组成,其中左下角的正方形的坐标为(1,1),右上角的正方形的坐标为(n, m).其中有一些土地已
阅读全文
摘要：Description 长跑的目的不是更快，而是更强。 ——zjp’s blogzjp最近迷上了长跑。为了防止被zjp强锋吹拂，小狗们决定躲到狗窝里去，现在已知有n条狗在一个二维平面直角坐标系的第一象限内。狗是一种特殊的生物，每只在(x, y)的狗走一步只能到达(x + y, y),(x, y +x
阅读全文
摘要：题目描述 如果一个字符串可以被拆分为AABBAABB的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串aabaabaaaabaabaa，如果令 A=aabA=aab，B=aB=a，我们就找到了这个字符串拆分成 AABBAABB的一种方式。 一个字符串可能没
阅读全文
摘要：题目描述 Farmer John has decided to assemble a panoramic photo of a lineup of his N cows (1 <= N <= 200,000), which, as always, are conveniently numbered
阅读全文
摘要：Description 小Y 最近开始学习算法姿势，但是因为小R 非常BB，给了她很多B6 题，所以她觉得自己已经没有什么前途了。于是小R 给了她一些稍微简单的题，让她觉得已经没有什么好害怕的了，其中一道是这样的：给定一个长度为n 只包含左括号和右括号的序列，现在小R 想要知道经过每一个位置的合法子
阅读全文
摘要：Description 小 F 是一位 Hack 国的居民，他生活在一条长度为 n 的街道上，这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包，每个商店本身也会有个便利值。初始时，每个商店的便利值均为 0。每一天，街道上都会有一些商店优化改造。具体来说，对于每一天，优化改造的商
阅读全文
摘要：Description EZ同学家里非常富有，但又极其的谦虚，说话又好听，是个不可多得的人才。 EZ常常在假期环游世界，他准备去N（N<=100000）个国家之多，一些国家有航线连接，由于EZ同学有一定的强迫症，任意两个国家之间都能通过航路直接或间接到达，并且这样的路径仅有一种。（简单来说，这些国家
阅读全文
摘要：Description 小喵喵和小聪聪从小就是好朋友 ，他们经常在一起玩耍 。如今小喵已经厌倦了自己居住的环境，想请小聪聪为她建一个新家。小喵喵天生多才多艺，对多种乐器颇有研究。对于生活中常见的图形，她对圆形很感兴趣，因此小聪聪决定为她建一个圆形的新家。我们设新家在一个平面直角坐标系上，其中新家的圆
阅读全文
浙公网安备 33010602011771号