hu&-CSDN博客

原创贪心策略：区间覆盖问题

import java.util.Arrays; import java.util.Scanner; public class 区间覆盖 { public static class cover implements Comparable<cover>{ int s; int e; public cover(int s,int e){ this.s=s; this.e=e; } public int compareTo(cover other) { int

2021-04-10 15:31:25 104

原创最大子数组和

一个M*N的二维数组，找到此数组的一个子数组，并且这个子数组的元素的和是最大的，输出这个最大的值。 public static int f5(int[] a){ //求最大子数组和 int max=Integer.MIN_VALUE; for(int i=0;i<a.length;i++){ int num=0; for(int j=i;j<a.length;j++){ num+=a[j]; max=Math.max(max,num); } }

2021-04-03 16:55:10 78

原创蓝桥杯算法很美小顶堆与TopK

前k个数求海量数据（正整数）按逆序排列的前k个数（topK），因为数据量太大，不能全部存储在内存中，只能一个一个地从磁盘或者网络上读取数据，请设计一个高效的算法来解决这个问题第一行：用户输入K，代表要求得topK 随后的N（不限制）行，每一行是一个整数代表用户输入的数据用户输入-1代表输入终止请输出topK，从小到大，空格分割 public static void f3(){ //小顶堆与TOPK的具体实现 Scanner input=new Scanner(System.in); in

2021-03-30 22:30:31 100

原创第九届蓝桥杯省赛8.日志统计

标题：日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是： ts id 表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。【输入格式】第一行包含三个

2021-03-03 21:17:46 134 2

原创第九届蓝桥杯省赛7.螺旋直线

标题：螺旋折线如图p1.pgn所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9 给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？【输入格式】 X和Y 对于40%的数据，-1000 <= X, Y <= 1000 对于70%的数据，-100000 <= X， Y <= 100000 对于100%的数据, -10000

2021-03-03 13:15:04 159

原创第八届蓝桥杯省赛3.承压计算

标题：承压计算 X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4

2021-02-05 13:58:45 123

原创第七届蓝桥杯省赛2.凑算式

凑算式这个算式中A~ I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 public class 凑算式 { public static void main(String[] args){ int count=0; for(double a=1;a<10;a++){ for(double b=1;b

2021-02-03 12:37:01 71

qq_44076585的博客