ln2037的博客

题目描述Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to make his life perfect.Fortunately, FJ recently bought

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如 3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。现在你的任务是将指定的正整数 nnn 分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入格式只一个正整数 nnn，（3≤n≤100003 \leq n \leq 100003≤n≤10000）。输出格式第一行是分解方案，相邻的数之间用一个空格分开，并

题目描述小可可的学校信息组总共有n 个队员，每个人都有一个实力值a[i]a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nnn 个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5][1, 2, 3, 4, 5][1,2,3,4,5]是合法的分组方案，因为实力值连续；[1,2,3,5][1, 2, 3

题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 iii 块的石头高度为 hih_ihi​，地面的高度是 h0=0h_0 = 0h0​=0。你估计着，从第 iii 块石头跳到第 jjj 块石头上耗费的体力值为 (hi−hj)2(h_i - h_j) ^ 2(hi​−hj​)2，从地面跳到第 iii 块石头耗费的体力值是 (hi)2(h_i) ^ 2(hi​)2。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次

题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。注：每天所有奶

题目描述春春是一名道路工程师，负责铺设一条长度为 nnn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nnn 块首尾相连的区域，一开始，第 iii 块区域下陷的深度为 did_idi​ 。春春每天可以选择一段连续区间[L,R] [L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 111。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 000 。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 000 。输入格式输入文件

题目描述键盘输入一个高精度的正整数NNN（不超过250250250位） ，去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NNN和kkk，寻找一种方案使得剩下的数字组成的新数最小。输入格式nnn (高精度的正整数)kkk(需要删除的数字个数)输出格式最后剩下的最小数。输入输出样例输入 #11754384输出 #113#include <iostream>#include <cstring>#include <vec

题目描述小 A 有 nnn 个糖果盒，第 iii 个盒中有 aia_iai​ 颗糖果。小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 xxx，至少得吃掉几颗糖。输入格式输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 nnn 和给定的参数 xxx。第二行有 nnn 个用空格隔开的整数，第 iii 个整数代表第 iii 盒糖的糖果个数 aia_iai​。输出格式输出一行一个整数，代表最少要吃掉的糖果的数量。输入输出样例输入 #13 3

题目描述阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100)N(N \le 100)N(N≤100) 堆金币，第 iii 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)m_i,v_i(1\le m_i,v_i \le 100)mi​,vi​(1≤mi​,vi​≤100)。阿里巴巴有一个承重量为 T(T≤1000)T(T \le 1000)T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比

题目描述牛牛和 牛可乐 面前有 n 个物品，这些物品编号为 1,2,…,n1,2,\dots,n1,2,…,n ，每个物品有两个属性 ai,bia_i, b_iai​,bi​ 。牛牛与 牛可乐会轮流从剩下物品中任意拿走一个， 牛牛先选取。设 牛牛选取的物品编号集合为 H，牛可乐选取的物品编号的集合为 T，取完之后，牛牛 得分为 ∑i∈Hai\sum_{i\in H} a_i∑i∈H​ai​；...

题目描述In ICPCCamp, there are n cities and (n - 1) (bidirectional) roads between cities.The i-th road is between the aia_iai​-th and bib_ibi​-th cities.It is guaranteed that cities are connected.In t...