leslie___-CSDN博客

原创 Educational Codeforces Round 124 (Rated for Div. 2)ABCD题解

题目列表A. PlayoffB. Prove Him WrongC. Fault-tolerant NetworkD. Nearest Excluded PointsA. Playoff传送门题目大意：输入一个整数n，就有2n个人进行分组比赛，第一轮：12一组，34一组，…，2n-1和2n一组，当一组内编号连续则胜者为编号小的那个，否则胜者为编号高的那个。解题思路：很明显最后胜者始终为最大的奇数即2n-1输入样例231输出样例71#include <iostream&gt

2022-03-15 11:25:55 1746

原创 Codeforces Round #705 (Div. 2)

A. Anti-knapsack题目大意给出两个整数n，k，要求您从1-n中选择最多不同整数构成的数组，并不存在总和等于k的子集。要求输出数组大小并依次输出数组中的数。如果不存在就输出0解题思路遍历1-n，如果大于k则直接把#include <iostream>#include <map>#include <cstring>using namespace std;const int N = 1e3 + 100;int a[N];int main()

2021-03-17 11:12:37 181

原创线性筛素数并求出最小质因子解法

#include <iostream>using namespace std;const int N = 1e6 + 100;int primes[N],minp[N],cnt;bool st[N];void get_primes(int n){ for(int i = 2 ; i <= n ; i++) { if(!st[i]) minp[i] = i,primes[cnt++] = i; for(int j = 0 ; primes[j] * i <= n

2021-03-10 16:57:09 887

原创 Educational Codeforces Round 105 (Rated for Div. 2) ABCDE题题解

A. ABC String题目大意：给你一串由ABC组成的字符串，每种字母可以代表左括号，或右括号，问你是否能组成一组合法的括号序列解题思路：由于必须得是合法的括号序列，所以首括号和尾括号必须分别是左括号和右括号，所以可以特判第一个字符和最后一个字符是否相等，如果相等那一定不能组成合法括号序列。如果满足1，那么就可以确定两种字符分别属于什么括号，接下来就是判断第三种是什么括号即可有两种判断方法，第一种是根据左括号和右括号的数量来判断第三种字符是什么括号，因为合法括号序列的左括号和右括号数量是相

2021-03-06 14:54:41 256 1

原创 java中异常处理

JVM（虚拟机）默认的异常处理方式在控制台打印错误信息，并终止程序（终止程序会导致信息丢失）开发中异常的处理方式exception的两种处理方式：try…catch（finally）：捕获，自己处理throws：抛出，交给调用者处理try…catch（finally）使用方式try{ //尝试执行的代码}catch(Exception e){ //出现可能的异常之后的处理代码}finally{ //一定会执行的代码，如关闭资源}如果在catch中遇到return就会

2021-01-07 14:15:15 80

原创 pta题目集：L2-005 集合相似度 (25分)——set集合以及容斥原理

题目索引题目解法完整代码题目传送门输入样例33 99 87 1014 87 101 5 877 99 101 18 5 135 18 9921 21 3输出样例50.00%33.33%题目大意：输入n个集合，再输入k个询问，每个询问输入两个集合的编号，计算出这两个集合的集合相似度，而集合相似度就是用两个集合都有的不相等整数个数（即两个集合的交集的不重复元素个数）除以两个集合一共有的不相等整数个数（即两个集合并集的不重复元素个数）再乘100%解法对于交集元素个数的算法就是

2020-11-08 15:34:54 259

原创 PTA题目集：L1-064 估值一亿的AI核心代码 (20分)——STL（调试到吐）

原题链接题目：输入样例：6Hello ? Good to chat with youcan you speak Chinese?Really?Could you show me 5What Is this prime? I,don 't know输出样例：Hello ?AI: hello! Good to chat with youAI: good to chat with youcan you speak Chinese?AI: I can speak

2020-11-03 17:17:21 393

原创 PTA题目集：L1-011 A-B (20分) ——STL中关于remove和erase的区别和用法

文章索引题目remove和erase区别和使用1. 对于remove函数2. 对于erase成员函数remove和erase联合使用题目完整代码题目题目连接输入样例I love GPLT! It's a fun game!aeiou输出样例I lv GPLT! It's fn gm!这道题可以直接用STL中的erase和remove来解决，首先介绍一下关于remove和erase的区别和用法，remove和erase区别和使用参考文献：https://blog.csdn.n

2020-11-02 09:08:08 120

原创计算机组成原理第一章：计算机系统概述

目录1.1 计算机的基本概念1.1.1信息的数字化表示1.1.2存储程序工作方式1.1.3 计算机的分类1.2 计算机的诞生与发展1.2.1 冯诺依曼体系1.2.2 计算机的发展历程1.2.3 未来发展趋势1.3 计算机系统的层次1.3.1 计算机的硬件系统组成1.1 计算机的基本概念电子计算机是一种可以存储程序，并且通过执行程序指令，可以自动、高效、精确地对数字信息进行复杂处理，然后输出运算结果的高科技智能电子设备计算机系统包括五个逻辑模块：控制器是计算机系统的核心，整个计算机系统都要在控

2020-10-23 15:34:00 526

原创 Flask入门第一部分：flask应用

文章索引第一部分初始化，所有的Flask都必须创建程序示例第二部分路由和视图函数第三部分程序示例用run方法启动flask集成的开发web服务器参考文献：https://www.cnblogs.com/chaojiyingxiong/p/9549987.html从一个简单的程序开始from flask import Flaskapp = Flask(__name__)@app.route('/')def hello_world(): return 'Hello World'if __

2020-10-19 20:16:31 310

原创 Acwing单源最短路径问题Dijkstra算法（不含负权值，含堆优化）

索引一、朴素Dijkstra算法模板二、含堆优化的Dijkstra算法一、朴素Dijkstra算法模板输入描述3 31 2 22 3 11 3 4输出描述3这是稠密图因此采用邻接矩阵的方式来存储图的信息。参考文献：https://www.acwing.com/solution/content/5806/首先Dijkstra算法就是要找到每个点到起点的最短距离，最后输出终点到起点的最短距离。那么我们就需要两个数组来存储信息。int dist[N];//该点到起点的最短距离bo

2020-10-10 16:55:47 237

原创 2019年蓝桥杯第十届c++B组真题（原题+题解+答案）

题目索引A：组队B：年号字串C：数列求值D：数的分解E：迷宫F：特别数的和G：完全二叉树的权值H：等差数列I：后缀表达式J：灵能传输A：组队简单题，答案是490B：年号字串这道题主要是采用string类的字符串连接将二十六个字母存到数组中，下标从0开始。char ss[26] = {'Z','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y'};

2020-09-18 20:11:29 6524 4

原创紫书第六章例6-1：Concurrency Simulator（UVA210）

传送门写这道题的时候表示看了很久都没看懂到底是什么意思。。最后还是看了大佬的题解才明白题意http://blog.csdn.net/qq_40738840/article/details/104271115在我研究了很久大佬的代码后我终于看懂题意了题目大概意思就是：要我们来模拟并行，即只能有一个运行态其余都是等待状态。输入n个程序，每个程序有一些指令，指令分为五种，每种程序都要花相应的时间，一个程序在运行态的时候他执行所有指令所花的时间不能超过Q即配额。如果遇到block时别的程序已经执行过blo

2020-09-14 17:18:03 99

原创牛客IOI周赛18-普及组 C：智斗恶龙 —— bfs详解

传送门示例1：输入33 3 1 1 3 30 1 21 0 30 2 33 3 1 1 3 30 1 2-1 0 -12 0 23 3 1 1 3 10 1 2-1 1 -12 0 2输出2no0说明：对于第一组数据,可以发现MoveToEx能到达除了(3,3)之外的所有格子,所以他得到的宝藏能力分别为[1,1,2,2,3],所以他可以使用能力值为1 2 3的宝藏,此时使用宝藏的能力值之差为2.对于第二组数据,可以发现MoveToEx能获得的宝藏能力分别为[

2020-09-05 15:20:14 213 1

原创 P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles 题解——从上往下推+从下往上推

输入样例：573 88 1 02 7 4 44 5 2 6 5 输出样例：30从上往下推：使用一维数组，每次输入的值用num存储，输入后与上一个值相比，加上大者，最后直接找数组中的最大值即可。a[1] a[2] a[3] a[4] a[5] a[6]第一次： 0 0 0 0 7 0第二次： 0 0 0 10 15 0第三次： 0 0 18 16 15 0第四次： 0 20 25 20 19 0第五次： 24 30 27 26 24 0#include <io.

2020-09-03 21:29:44 163

原创 P1827 [USACO3.4]美国血统 American Heritage 题解 ——利用先序和中序构建二叉树

输入样例ABEDFCHGCBADEFGH 输出样例AEFDBHGC题意：根据先序序列和中序序列构造出二叉树求出后序序列。解题思路：首先我们知道先序序列顺序：根->左子树->右子树中序序列顺序：左子树->根->右子树后序序列顺序：左子树->右子树->根因此先序序列的第一个结点就是根节点，而根节点在中序序列中找到，左边为左子树，右边为右子树，递归进行就可以构造出整棵树根据样例：先序序列：C B A D E F G H0 1 2 3 4 .

2020-09-03 11:17:34 355

原创洛谷 P3613 【深基15.例2】寄包柜详细题解（vector or map）

题解题目描述整体思路vector解法map一维映射解法map二维映射传送门题目描述输入5 41 3 10000 1145141 1 1 12 3 100002 1 1输出样例1145141整体思路这道题首先想到的就是用二维数组，但1e5*1e5必然会导致空间爆炸而且还会有大量的空间浪费。所以就自然而然的想到了动态数组（链表查询次数过多会导致超时）vector解法首先介绍vector的解法构造一个结构体，分别存储i，j，kstruct Node{ int s

2020-08-30 08:49:05 988

原创 2020牛客暑期多校训练营（第八场）： I题 Interesting Computer Game （图论+带权值的并查集）

传送门题目大意有T组数据，每组数据有n对数每对数只能选择一个数或者不选，且前面没有选过相同的数，最后保证找到的数最多。题解我们将每对数连成一条边，每次只能选边上的一个顶点，n对数连成一个图，图分为以下两种情况连成一棵树，那么n个点n-1条边中我们最多只能选n-1个点，因为每组数据中我们最多只能选一个连成一个环，那么环上所有点都可以选择，包括与环连接的连通图上所有顶点那么我们就需要一个布尔数组circle来判断这个点是否是在环内，如果遇到两个点的祖先结点相同那么就说明他们在一个环内，如果不相

2020-08-04 11:30:49 180 2

原创 2020牛客暑期多校训练营（第七场）：H题 Dividing （思维+整除分块）

传送门这道题运用了整除分块的思想这是一位大佬写的整除分块的讲解，按照他讲的推一下就懂！https://blog.csdn.net/weixin_43627118/article/details/104024380题目大意：（1,k）是传奇元组如果（n,k）是传奇元组那么（nk,k）和（n+k,k）也是传奇元组给定N，K 求有多少个（n,k）是传奇元组，其中 1 <= n <= N , 1<= k <= N，答案取模1e9 + 7题解：通过题目所给的条件我们可

2020-08-02 11:22:26 262 2

原创 2020牛客暑期多校训练营（第六场）：K-Bag（思维+离散化）

传送门这道题我参考了两位大佬的思路https://blog.csdn.net/littlegoldgold/article/details/107622720https://blog.csdn.net/ding_ning123/article/details/107619213题解首先由于数据太大所以我们将数组进行离散化处理关于离散化的讲解https://oi-wiki.org//misc/discrete/sort(b + 1, b + n + 1);//先对b数组（b数组和

2020-07-31 18:08:43 167

原创浙大数据结构——07-图6 旅游规划 (25分)——单源带权值最短路径问题（含条件判断）

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中

2020-05-25 22:04:31 2440

原创浙大数据结构pta——07-图4 哈利·波特的考试 (25分)——多源带权值最短路问题

哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。于是他来问

2020-05-25 21:59:46 217

原创浙大数据结构pta——07-图5 Saving James Bond - Hard Version (30分)（易懂版）

This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. There he

2020-05-21 15:34:25 240

原创浙大数据结构pta——06-图2 Saving James Bond - Easy Version (25分)（详细版）

This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. There he

2020-05-09 16:15:57 286

空空如也

空空如也