![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
备战22年蓝桥杯
雪岩ding
判题机你不讲武德~
展开
-
洛谷oj---P3205 [HNOI2010]合唱队
题目描述为了在即将到来的晚会上有更好的演出效果,作为 A 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 n 个人,第 i 个人的身高为 hi),并已知任何两个人的身高都不同。假定最终排出的队形是 A 个人站成一排,为了简化问题,小 A 想出了如下排队的方式:他让所有的人先按任意顺序站成一个初始队形,然后从左到右按以下原则依次将每个人插入最终棑排出的队形中:第一个人直接插入空的当前队形中。对从第二个人开始的每个人,如果他比前面那个人高(h 较大),那么将他插入当前队形原创 2022-03-20 11:18:54 · 536 阅读 · 1 评论 -
洛谷oj---P1896 [SCOI2005] 互不侵犯
题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。输入格式只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)输出格式所得的方案数输入输出样例输入3 2输出16思路:看到n<=9,可以想到不是搜索就是状态压缩,设置状态压缩定义,如:当状态序列为1010时(二进制),表示第1,3格子放了国王,第2,4格子没放国王;原创 2022-03-20 11:04:03 · 514 阅读 · 0 评论 -
试题 历届真题 防御力【第九届】【决赛】【B组】
时间限制:1.0s 内存限制:256.0MB 小明最近在玩一款游戏。对游戏中的防御力很感兴趣。 我们认为直接影响防御的参数为“防御性能”,记作d,而面板上有两个防御值A和B,与d成对数关系,A=2 ^ d,B=3 ^ d(注意任何时候上式都成立)。 在游戏过程中,可能有一些道具把防御值A增加一个值,有另一些道具把防御值B增加一个值。 现在小明身上有n1个道具增加A的值和n2个道具增加B的值,增加量已知。现在已知第i次使用的道具是增加A还是增加B的值,但具体使用那个道具是不确定的,请找到原创 2022-03-19 22:40:08 · 250 阅读 · 0 评论 -
Java 中Set的用法整理
一、 Set类继承了Conllection类,是一种集合类。Set的实现类有三个,下面我们会一一来说这些的不一样。 HashSet HashSet类按照哈希算法来存取集合中的对象,存取速度比较快。 1.Set中是不能出现重复数据的。 2.Set中可以出现空数据。 3.Set中的数据是无序的。LinkedHashSet 这个相对于HashSet来说有一个很大的不一样是LinkedHashSet是有序的。LinkedHashSet在迭代访问Set中的原创 2022-03-18 21:09:49 · 5090 阅读 · 0 评论 -
Java中 Stack的用法整理
1.初始化:Stack<T> sk=new Stack<>();2.常用方法:pop()出栈;push(Object)入栈;size()栈尺寸;search(Object)寻找Object在栈中的位置(从顶向下数,从1开始计数);empty()是否栈空;peek()返回栈顶元素;3.实例:package lanqiaobei;import java.util.Scanner;import java.util.Stack;public class Mai原创 2022-03-18 20:42:02 · 1959 阅读 · 0 评论 -
Java 中Queue的用法整理
java中queue的应用:1)LinkedList(链表,可以看为链式队列)初始化:Queue<T> queue=new LinkedList<>();方法:add 增加一个元索 如果队列已满,则抛出一个IIIegaISlabEepeplian异常remove 移除并返回队列头部的元素 如果队列为空,则抛出一个NoSuchElementException异常element 返回队列头部的元素原创 2022-03-18 20:24:44 · 7804 阅读 · 1 评论 -
Java中Map的用法整理
一、HashMap常用函数:添加功能V put(K key,V value):添加元素。这个其实还有另一个功能如果键是第一次存储,就直接存储元素,返回null如果键不是第一次存在,就用值把以前的值替换掉,返回以前的值删除功能void clear():移除所有的键值对元素V remove(Object key):根据键删除键值对元素,并把值返回判断功能boolean containsKey(Object key):判断集合是否包含指定的键boolean containsValue(Obj原创 2022-03-12 14:11:25 · 8256 阅读 · 0 评论 -
Java 中Arrays.sort用法详解
需要编写一个相关得排序规则类:例如自定义类为:class node{ int x;}如果要升序则比较规则类为(重写public int compare方法):class cmp2 implements Comparator<node>{ public int compare(node a,node b) { if(a.x<b.x)return -1; else if(a.x>b.x)return 1; else return 0; }}如果要降序则原创 2022-03-11 15:36:39 · 199 阅读 · 0 评论 -
Java中Vector的用法整理
1.所在包名import java.util.Vector;2.创建//单个创建Vector v=new Vector();//数组创建Vector[] v=new Vector[100002];3.函数boolean add(E o) 将指定元素追加到此向量的末尾。 void add(int index, E element) 在此向量的指定位置插入指定的元素。 boolean addAll(Collection<? extends E> c) 将指定 Coll原创 2022-02-27 19:14:28 · 4871 阅读 · 0 评论