LPA的博客

题目描述Farmer John is considering buying more land for the farm and has his eye on N (1 <= N <= 50,000) additional rectangular plots, each with integer dimensions (1 <= width_i <= 1,000,000...

洛谷传送门题目描述你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k+1k+1k + 1 个非空的块。为了得到 k+1k+1k + 1 块，你需要重复下面的操作 k 次：选择一个有超过一个元素的块（初始时你只有一块，即整个序列）选择两个相邻元素把这个块从中间分开，得到两个非空的块。每次操作后你将获得那两个新产生的块的元素和的乘积的分数。你想要最大...

洛谷传送门题目描述L公司有N个工厂，由高到底分布在一座山上。工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前...

题目描述Shy 有一个长度为 n 的数组 a[i]，让你把这个数组分成 k 份（每份包含至少一个元素，且每份中的元素连续）。假设其中一份长这个样子，b[1], b[2],…,b[m]，那么他的价值是b[1]/b[1]+(b[1]+b[2])/b[2]+…+(b[1]+b[2]+…+b[m])/b[m]，求在所有的合法的划分中，最小的价值和是多少。输入格式第一行两个整数 n，k 表示...

洛谷传送门BZOJ传送门题目描述Pine开始了从SSS地到TTT地的征途。从SSS地到TTT地的路可以划分成nnn段，相邻两段路的分界点设有休息站。Pine计划用mmm天到达TTT地。除第mmm天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可能小。帮助Pine求出最小方差是多少。...

洛谷传送门BZOJ传送门题目描述给定一棵NNN个节点的有根树，根节点为111。QQQ次询问，每次给定一个KKK，用最少的操作次数遍历完整棵树，输出最少操作次数。每次操作可以选择访问不超过KKK个未访问的点，且这些点的父亲必须在之前被访问过。输入输出格式输入格式第一行两个正整数N,QN, QN,Q。第二行QQQ个正整数， 分别表示每组询问中的KKK。第三行N−1N-1N−1个正整数，...

洛谷传送门BZOJ传送门题目描述今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 nnn 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 nnn 个城市用 111 到 nnn 的整数编号。其中SZ市的编号为 111。对于除SZ市之外的任意一个城市 vvv，我们给出了它在这棵树...