雪岩ding-优快云博客

原创 LeetCode 第299次周赛第4题从树中删除边的最小分数

存在一棵无向连通树，树中有编号从到的个节点，以及条边。给你一个下标从 0 开始的整数数组，长度为，其中表示第个节点的值。另给你一个二维整数数组，长度为，其中表示树中存在一条位于节点和之间的边。删除树中两条不同的边以形成三个连通组件。对于一种删除边方案，定义如下步骤以计算其分数：返回在给定树上执行任意删除边方案可能的最小分数。示例 1：输入：nums = [1,5,5,4,11], edges = [[0,1],[1,2],[1,3],[3,4]

2022-06-28 11:34:29 587

原创 leetcode 第294场周赛题解

rank529 / 6640，第4题一共过了100 / 6640来人，基本上就是前三题比手速了；第一题 .字母在字符串中的百分比给你一个字符串s和一个字符letter，返回在s中等于letter字符所占的百分比，向下取整到最接近的百分比。示例 1：输入：s = "foobar", letter = "o"输出：33解释：等于字母 'o' 的字符在 s 中占到的百分比是 2 / 6 * 100% = 33% ，向下取整，所以返回 33 。示例 2：...

2022-05-22 14:03:45 479 1

原创 leetcode第293场周赛题解

5234. 移除字母异位词后的结果数组给你一个下标从0开始的字符串words，其中words[i]由小写英文字符组成。在一步操作中，需要选出任一下标i，从words中删除words[i]。其中下标i需要同时满足下述两个条件：0 < i < words.length words[i - 1]和words[i]是字母异位词。只要可以选出满足条件的下标，就一直执行这个操作。在执行所有操作后，返回words。可以证明，按任意顺序为每...

2022-05-15 13:56:01 260

原创 leetcode 第 292 场周赛

第一题字符串中最大的 3 位相同数字给你一个字符串 num ，表示一个大整数。如果一个整数满足下述所有条件，则认为该整数是一个优质整数：该整数是 num 的一个长度为 3 的子字符串。该整数由唯一一个数字重复 3 次组成。以字符串形式返回最大的优质整数。如果不存在满足要求的整数，则返回一个空字符串 "" 。注意：子字符串是字符串中的一个连续字符序列。num 或优质整数中可能存在前导零。示例 1：输入：num = "6777133339"输出："777"..

2022-05-08 13:22:39 361

原创 leetcode第291场周赛题解

leetcode第291场周赛rating 960 / 6574 直接寄！第一题 6047. 移除指定数字得到的最大结果给你一个表示某个正整数的字符串 number 和一个字符 digit 。从 number 中恰好移除一个等于 digit 的字符后，找出并返回按十进制表示最大的结果字符串。生成的测试用例满足 digit 在 number 中出现至少一次。实例：输入：number = “123”, digit = “3”输出：“12”解释：“123” 中只有一个 ‘3’ ，在

2022-05-01 16:04:03 492

原创 2022年第13届蓝桥杯 Cpp B组个人题解

我其实报的是Java B组（抱着Java B组更好拿奖的心态报的(^ _ ^）,但是今年Java B的题好像比Cpp B题要难一点啊（个人感觉）。。。整理一下Cpp B组的中档题吧，感觉比去年Cpp B要简单一点（Problem F — Problem I）（Java语言描述为主）Problem F数据范围：思路：二维前缀和，然后4层循环，如果当前二维区间前缀和大于K就break出第4层循环，继续枚举下一个终点，目前不知道如何继续优化，时间复杂度O（n ^ 4）,大致过70%code

2022-04-10 21:00:50 932 1

原创洛谷oj---P3205 [HNOI2010]合唱队

题目描述为了在即将到来的晚会上有更好的演出效果，作为 A 合唱队负责人的小 A 需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共 n 个人，第 i 个人的身高为 hi），并已知任何两个人的身高都不同。假定最终排出的队形是 A 个人站成一排，为了简化问题，小 A 想出了如下排队的方式：他让所有的人先按任意顺序站成一个初始队形，然后从左到右按以下原则依次将每个人插入最终棑排出的队形中：第一个人直接插入空的当前队形中。对从第二个人开始的每个人，如果他比前面那个人高（h 较大），那么将他插入当前队形

2022-03-20 11:18:54 768 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 694

原创试题历届真题防御力【第九届】【决赛】【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 323

原创 Java 中Set的用法整理

一、 Set类继承了Conllection类，是一种集合类。Set的实现类有三个，下面我们会一一来说这些的不一样。 HashSet HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。 1.Set中是不能出现重复数据的。 2.Set中可以出现空数据。 3.Set中的数据是无序的。LinkedHashSet 这个相对于HashSet来说有一个很大的不一样是LinkedHashSet是有序的。LinkedHashSet在迭代访问Set中的

2022-03-18 21:09:49 5283

原创 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 2068

原创 Java 中Queue的用法整理

java中queue的应用：1）LinkedList（链表，可以看为链式队列）初始化：Queue<T> queue=new LinkedList<>();方法：add 增加一个元索如果队列已满，则抛出一个IIIegaISlabEepeplian异常remove 移除并返回队列头部的元素如果队列为空，则抛出一个NoSuchElementException异常element 返回队列头部的元素

2022-03-18 20:24:44 7922 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 8413

原创 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 281

原创 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 4985

原创树状数组模板题整理

树状数组整理：1）单点修改，区间查询例题：LibreOJ - 130ac code：#include<bits/stdc++.h>using namespace std;const int maxn=1e6+1;typedef long long ll;ll p[maxn];int a[maxn];int n,m;int lowbit(int x){ return x&(-x);}void update(int x,ll add){//单点修改 for

2021-10-26 17:33:14 492

原创线段树模板题整理

线段树模板题整理（基于洛谷OJ）1.P3372 【模板】线段树 1题目描述如题，已知一个数列，你需要进行下面两种操作：将某区间每一个数加上 kk。求出某区间每一个数的和。输入格式第一行包含两个整数 n, mn,m，分别表示该数列数字的个数和操作的总个数。第二行包含 nn 个用空格分隔的整数，其中第 ii 个数字表示数列第 ii 项的初始值。接下来 mm 行每行包含 33 或 44 个整数，表示一个操作，具体如下：1 x y k：将区间 [x, y][x,y] 内每个数加上 kk。2

2021-07-29 19:30:31 2201

原创 Problem C: 复数类的流输入输出

Problem C: 复数类的流输入输出Description封装一个复数类CPLX，用来处理复数功能和运算，支持以下操作：CPLX::CPLX(double, double)构造：初始化一个实部、虚部均为0的复数；为类CPLX编写流提取“>>”运算符和流插入“<<”运算符：“>>”运算符的输入格式见样例输入，“<<”运算符见样例输出。你设计一个CPLX类，使得main()函数能够运行并得到正确的输出。调用格式见append.ccInput

2021-06-27 20:17:36 861

原创 Problem B: 从点到面

Problem B: 从点到面Description一个矩形可以由左上角和右下角的顶点而唯一确定。现在请定义两个类：Point和Rectangle。其中Point类有x和y两个属性（均为int类型），表示二维空间内一个点的横纵坐标，并具有相应的构造函数、析构函数和拷贝构造函数。此外，还有getX()和getY()方法用以得到一个点的坐标值。Rectangle类有leftTop和rightBottom两个属性（均为Point类的对象），表示一个矩形的左上角和右下角的两个点，并具有相应的构造函数、析构函

2021-06-27 19:08:10 223

原创 Problem G: 点歌单

Problem G: 点歌单DescriptionYang要下海创业，开一家量贩式KTV。现在需要你来帮他编写一个C++程序来实现点歌的功能。至少需要定义如下类及其成员：Song类：歌曲类，具有：（1）歌曲名属性：一个不含空白符的字符串。（2）static int getCntOfSongs()：获得创建的歌曲的总数。Pop类：是Song类的子类，具有static int getCntOfPops()方法，返回该类型的歌曲的总数。Folk类：是Song类的子类，具有static int ge

2021-06-26 22:25:32 346 1

原创 Problem F: STL——字符串排序（sort）

Problem F: STL——字符串排序Description对N个字符串排序。0<N<=50000。每个字符串长度不超过50000,所有字符串长度总和不超过1000000。Input第一行读入N。后面N行，每行一个字符串(只包含字母)。Output输出共N行，按字典序从小到大输出。Sample Input5bcdefqwertyuiphdjfasdfghjklzzzzzSample Outputasdfghjklzzzzbcdefqwertyuiphd

2021-06-16 16:51:13 442

原创 Codeforces Round #723 (Div. 2)

Codeforces Round #723 (Div. 2)A. Mean InequalityYou are given an array a of 2n distinct integers. You want to arrange the elements of the array in a circle such that no element is equal to the the arithmetic mean of its 2 neighbours.More formally, find

2021-05-29 13:22:24 822

原创洛谷oj---P1002 [NOIP2002 普及组] 过河卒（普通dp）

P1002 [NOIP2002 普及组] 过河卒题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点 (0,0)、B 点 (n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示 B 点坐标和马

2021-05-27 21:58:58 326

原创洛谷oj---P1802 5倍经验日（背包dp）

P1802 5倍经验日题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个药去打别人，别人却表明3个药才能打过，那么相当于你输了并且这两个属性药浪费了。现在有n个好友，

2021-05-27 21:32:04 251

原创运算符重载

运算符重载示例一：#include<iomanip>#include<iostream>#include<string>#include<cstring>using namespace std;class String{ char *str;public: String(char *s):str(s){} String():str(NULL){} const char * c_str(){return st

2021-05-26 13:45:58 87

原创洛谷oj---P1616 疯狂的采药（greedy或完全背包）

洛谷oj—P1616 疯狂的采药思路1：greedy，按照index=【价值】/【时间】进行排序，index大者在前，优先安排index大的物品，然index大的尽量多。code1（90%，有一个测试点没过，，，排查半天不知道哪里有问题）：#include<bits/stdc++.h>using namespace std;typedef long long ll;struct Node{ ll t; ll v; double k;};Node a

2021-05-25 21:43:28 341

原创 UVA-400（输出控制格式）

Unix ls UVA - 400The computer company you work for is introducing a brand new computer line and is developing anew Unix-like operating system to be introduced along with the new computer. Your assignment is towrite the formatter for the ls function.You

2021-05-24 13:38:47 304

原创 UVA-136（一点点数论+stl）

问题描述：Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, …shows the first 11 ugly numbers. By convention, 1 is included.Write a program to find and print the 1500’th ugly number.InputThere

2021-05-24 13:05:10 135

原创洛谷oj---P4017 最大食物链计数（topsort）

题目背景你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。题目描述给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是生物学意义上的食物链，即最左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费者。）Delia 非常急，所以你只有 1 秒的时间。由于这个结果可能过大，你只需要输出总数模上80112002 的结果。输入格式第一行，两个

2021-05-23 21:54:42 416

原创 UVA-101（vector应用）

The Blocks Problem UVA - 101问题描述：输入输出说明：思路：刚开始find_函数一直有问题，我是这样写的：void find_(int a,int &id,int &h){ for(int id=0;id<n;id++){ for(int h=0;h<v[id].size();h++){ if(v[id][h]==a)return ; } }}导致一直错误，排查半天参看到这里错了，不应该有里面再重定义id和h；整体

2021-05-23 19:10:06 195

原创 UVA-12563（背包dp）

Jin Ge Jin Qu hao UVA - 12563(If you smiled when you see the title, this problem is for you ^ _ ^)For those who don’t know KTV, see: http://en.wikipedia.org/wiki/Karaoke_boxThere is one very popular song called Jin Ge Jin Qu(). It is a mix of 37 songs,

2021-05-23 17:13:16 324

作业24-归并排序与基数排序.docx

山东科技大学数据结构期末试卷分析

空空如也