智村长-优快云博客

原创 P1614 爱与愁的心痛洛谷 java

P1614 爱与愁的心痛洛谷 java一:题目背景（本道题目隐藏了两首歌名，找找看哪~~~）《爱与愁的故事第一弹·heartache》第一章。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……题目描述最近有 nn 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 mm 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。输入格式第一行有两

2021-05-20 09:28:50 647

原创 P1664 每日打卡心情好 java 洛谷

P1664 每日打卡心情好 java 洛谷一.题目背景在洛谷中，打卡不只是一个简单的鼠标点击动作，通过每天在洛谷打卡，可以清晰地记录下自己在洛谷学习的足迹。通过每天打卡，来不断地暗示自己：我又在洛谷学习了一天，进而帮助自己培养恒心、耐心、细心。此外，通过打卡，还可以获取经验值奖励，经验值的多少在一定程度上反映了你在洛谷的资历和成就。通过打卡累积活跃值，渐渐升级，会让你感觉“离神犇越来越近了”。题目描述洛谷的打卡系统与其他网站的打卡系统一样，连续”打卡天数越多，每次打卡获得的奖励也就越多，同时连续天

2021-05-20 09:27:25 235

原创 P4447 [AHOI2018初中组]分组 java 洛谷

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

2021-05-18 19:55:44 467

原创 P4995 跳跳！ java 洛谷

P4995 跳跳！ java 洛谷一.题目描述：题目描述你是一只小跳蛙，你特别擅长在各种地方跳来跳去。这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 ii 块的石头高度为 h_ihi ，地面的高度是 h_0 = 0h0 =0。你估计着，从第 ii 块石头跳到第 jj 块石头上耗费的体力值为 (h_i - h_j) ^ 2(hi −hj )2，从地面跳到第 ii 块石头耗费的体力值是 (h_i) ^ 2(hi )2。为了给

2021-05-16 13:43:45 410

原创 P1094 [NOIP2007 普及组] 纪念品分组 java洛谷

P1094 [NOIP2007 普及组] 纪念品分组 java洛谷一.问题描述：题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式共 n+2n+2 行：第一行包括一个整

2021-05-15 13:14:39 221

原创 P1208 [USACO1.3]混合牛奶 Mixing Milk java 洛谷

P1208 [USACO1.3]混合牛奶 Mixing Milk java 洛谷一.问题描述：题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶

2021-05-15 12:31:01 190

原创 P5019 [NOIP2018 提高组] 铺设道路 java 洛谷

P5019 [NOIP2018 提高组] 铺设道路 java 洛谷一.题目描述：题目描述春春是一名道路工程师，负责铺设一条长度为 nn 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi 。春春每天可以选择一段连续区间[L,R][L,R] ，填充这段区间中的每块区域，让其下陷深度减少 11。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 00 。春春希望你能帮他设计一种方案，可以在最短的

2021-05-14 16:30:03 364

原创 P1478 陶陶摘苹果（升级版）java 洛谷

P1478 陶陶摘苹果（升级版）java 洛谷一.题目描述：题目描述又是一年秋季时，陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果，这次他有一个 aa 公分的椅子。当他手够不着时，他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 ss 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。现在已知 nn 个苹果到达地上的高度 x_ixi ，椅子的高度 aa，陶陶手伸直的最大长度 bb，陶

2021-05-14 16:04:48 338

原创 P1106 删数问题 java

P1106 删数问题一.题目描述：二.代码实现：import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); String s=sc.nextLine(); char a[]=s.toCharArray(); int n=a.length;

2021-05-13 21:25:02 176

原创 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G一.题目描述：二.代码实现：import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int x=sc.nex

2021-05-13 20:04:59 154

原创 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G一.题目描述：二.代码实现import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.ne

2021-05-12 15:29:55 79

原创 P1803 凌乱的yyy / 线段覆盖

P1803 凌乱的yyy / 线段覆盖一、题目描述？二、ac代码import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);int n=sc.nextInt();time[] times=new time[n

2021-05-12 14:31:50 104

m0_46813725的博客