
题目
千夜刀火
这个作者很懒,什么都没留下…
展开
-
[日常水题]Micro-World
传送门题意:当a[i]>a[j]并且a[i]<=a[j]+k时,可以将a[j]删除。求最终数列可能的最小长度。思路:(贪心)将序列进行排序,从前往后遍历,满足这个条件即可删除。证:因为对于ai-1,ai,ai+1三个排序好的数,如果ai能够把ai-1删除,则ai+1也能够把ai-1删除,换句话来说就是如果ai无法将ai-1删除的话,ai+1也无法将ai-1删除,只能留着。所以只要从前往后遍历两个数即可求得答案。tips:有一个细节就是存在相同的数,我用map记录下所有数的出现次数,同时进原创 2020-11-10 20:45:41 · 309 阅读 · 0 评论 -
PTA 7-1 2种不同方式创建线程
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int choice=sc.nextInt(); Thread th1=new math_thread(n);原创 2020-11-06 20:36:31 · 1096 阅读 · 0 评论 -
6-4 jmu-Java-07多线程-Callable与斐波那契数列
题意:输入n,求1-n的斐波那契数列和。 for(int i=1;i<=n;i++) { taskList.add(new CalculateTask(i)); results.add(exec.submit(new CalculateTask(i))); } exec.shutdown(); for(Future<Integer> fi : results)原创 2020-11-06 20:10:29 · 948 阅读 · 1 评论 -
洛谷 P1141 01迷宫BFS题解
题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入格式第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能是0或者1,字符之间没有空格。接下来m行,每行2个用空格分隔的正整数i,j,...原创 2019-12-27 20:43:23 · 453 阅读 · 0 评论 -
HDOJ2074 叠筐
规律题Problem Description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0<n<80的奇整数),中心花色字符,外筐花色字符,后二者都为ASCII可见字符;Output输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠...原创 2019-12-06 22:26:03 · 140 阅读 · 0 评论 -
斐波那契大数和规律题解
大数取余算法+找规律链接:https://ac.nowcoder.com/acm/contest/2900/C来源:牛客网题目描述ACM的冰冰酱是一位普通(并不)的女大学生,她最喜欢的就是斐波拉契数了,斐波那契数列是一个从第3项开始,每一项都等于前两项之和的神奇数列。冰冰酱每天都会想到许多与斐波那契数列有关的问题,有一天冰冰酱忽然想知道斐波那契数列中的任意两个位置aa到bb的全部斐波那...原创 2019-12-06 21:53:11 · 306 阅读 · 0 评论