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

leslie___ — Tue, 15 Mar 2022 11:25:55 +0800

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

Codeforces Round #705 (Div. 2)

leslie___ — Wed, 17 Mar 2021 11:12:37 +0800

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

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

leslie___ — Wed, 10 Mar 2021 16:57:09 +0800

#include 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

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

leslie___ — Sat, 06 Mar 2021 14:54:41 +0800

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

java中异常处理

leslie___ — Thu, 07 Jan 2021 14:15:15 +0800

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

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

leslie___ — Sun, 08 Nov 2020 15:34:54 +0800

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

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

leslie___ — Tue, 03 Nov 2020 17:17:21 +0800

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

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

leslie___ — Mon, 02 Nov 2020 09:08:08 +0800

文章索引题目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

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

leslie___ — Fri, 23 Oct 2020 15:34:00 +0800

目录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 计算机的基本概念电子计算机是一种可以存储程序，并且通过执行程序指令，可以自动、高效、精确地对数字信息进行复杂处理，然后输出运算结果的高科技智能电子设备计算机系统包括五个逻辑模块：控制器是计算机系统的核心，整个计算机系统都要在控

Flask入门第一部分：flask应用

leslie___ — Mon, 19 Oct 2020 20:16:31 +0800

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

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

leslie___ — Sat, 10 Oct 2020 16:55:47 +0800

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

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

leslie___ — Fri, 18 Sep 2020 20:11:29 +0800

题目索引A：组队B：年号字串C：数列求值D：数的分解E：迷宫F：特别数的和G：完全二叉树的权值H：等差数列I：后缀表达式J：灵能传输 A：组队简单题，答案是490 B：年号字串这道题主要是采用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'};

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

leslie___ — Mon, 14 Sep 2020 17:18:03 +0800

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

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

leslie___ — Sat, 05 Sep 2020 15:20:14 +0800

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

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

leslie___ — Thu, 03 Sep 2020 21:29:44 +0800

输入样例： 5 7 3 8 8 1 0 2 7 4 4 4 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

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

leslie___ — Thu, 03 Sep 2020 11:17:34 +0800

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

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

leslie___ — Sun, 30 Aug 2020 08:49:05 +0800

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

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

leslie___ — Tue, 04 Aug 2020 11:30:49 +0800

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

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

leslie___ — Sun, 02 Aug 2020 11:22:26 +0800

传送门这道题运用了整除分块的思想这是一位大佬写的整除分块的讲解，按照他讲的推一下就懂！https://blog.youkuaiyun.com/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牛客暑期多校训练营（第六场）：K-Bag（思维+离散化）

leslie___ — Fri, 31 Jul 2020 18:08:43 +0800

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

leslie___的博客