贪心动归
贪心动归
wxm192939
这个作者很懒,什么都没留下…
展开
-
贪心策略----字典序列最小问题
问题描述给定一个长度为n的字符串s,构造一个空字符串t,反复经过下面操作:1.从s的头部删除一个字符,添加到t的尾部。2.从s的尾部删除一个字符,添加到t的尾部。使得最终得到的字符串t的字典序列尽可能的小输入:字符串s输出:字符串timport java.util.Scanner;public class Wu { public static void fun(String s){ String s1=new StringBuffer(s).re原创 2022-02-04 20:58:58 · 1835 阅读 · 0 评论 -
贪心策略---区间覆盖问题
问题描述 给出一段长度为n的区间和m条线段,每条线段有其起始点xi和终止点yi,现在我们想知道最少用几条线段就可以覆盖这一个区间。输入格式 第一行包含两个整数n,m 接下来m行 每行两个数 xi yi 保证 xi<=yi输出格式 输出1行,包含一个整数,表示最少线段数。如果无法覆盖 输出-1;样例输入5 31 33 44 5样例输出3import java.util.*;public class Main { public sta原创 2022-02-05 21:16:50 · 1334 阅读 · 0 评论 -
历届真题 分糖果【第五届】【省赛】
问题描述: 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。格式要求 程序首先读入一个整数N(2<N<100),表示小朋友的人数。 接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于...原创 2022-02-07 15:39:49 · 216 阅读 · 0 评论 -
蓝桥杯--算法训练 最大分解
问题描述 给出一个正整数n,求一个和最大的序列a0,a1,a2,……,ap,满足n=a0>a1>a2>……>ap且ai+1是ai的约数,输出a1+a2+……+ap的最大值输入格式 输入仅一行,包含一个正整数n输出格式 一个正整数,表示最大的序列和,即a1+a2+……+ap的最大值样例输入10样例输出6import java.util.Scanner;public class Main { public static void原创 2022-02-16 14:05:24 · 8737 阅读 · 0 评论