- 博客(13)
- 收藏
- 关注
RSS订阅原创 配置和使用Anaconda
由于Anaconda的官方镜像源在国外，下载Python库的时候会比较慢。我们可以使用国内的镜像源来进行下载。下载Python库我们有conda和pip两种方式。下面对两种方式的更换源的方法分别进行讲解。
2023-10-25 09:56:51
80
原创 L2-041 插松枝 （2022-4-23 天梯赛）
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的：每人手边有一只小盒子，初始状态为空。每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。工人首先捡起一根空的松枝干，从小盒子里摸出最上面的一片松针 —— 如果小盒子是空的，就从推送器上取一片松针。将这片松针插到枝干的最下面。工人在插后面的松针时，需要保证，每一步插到一根非空松枝干上的松针片，不能比前一步插上的松针片大。如果小盒子中最上面的松针满足要求，就取之插好；否则去推送.
2022-04-26 17:43:10
1063
原创 L1-088 静静的推荐（2022年4月23号天梯赛）
此题是2022年4月23号的PTA天梯赛的题，等级为L1级别。题目具体不详，今天刚打完这个比赛，比赛时这个题卡了挺久，比赛时用的结构体存储，使用条件判断去做分割，导致分割不好处理，漏洞频出。总结：赛场需冷静，不能心急，想好后再开始写，不然用错了方法很容易越写越烦。代码如下#include <vector>#include <iostream>#include <algorithm>#include <unordered_map>using n
2022-04-23 21:18:03
1605
5
原创 L2-010 排座位 (25 分)
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾
2022-04-21 16:49:18
183
原创 图论学习总结
拓扑排序只适用于 AOV网 （有向无环图）算法流程：用队列来执行 ，初始化讲所有入度为0的顶点入队。主要由以下两步循环执行，直到不存在入度为 0 的顶点为止选择一个入度为 0 的顶点，并将它输出；删除图中从顶点连出的所有边。循环结束，若输出的顶点数小于图中的顶点数，则表示该图存在回路，即无法拓扑排序，否则，输出的就是拓扑序列 （不唯一）题目：给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输
2021-08-17 17:41:43
989
转载 树状数组详解
文章目录前言一、树状数组概括二、树状数组的应用1.单点修改+区间查询总结前言 树状数组或二叉索引树（Binary Indexed Tree），又以其发明者命名为 Fenwick 树。其初衷是解决数据压缩里的累积频率的计算问题，现多用于高效计算数列的前缀和、区间和。它可以以 O(logn) 的时间得到任意前缀和。并同时支持在 O(logn) 时间内支持动态单点值的修改。空间复杂度 O(n)。一、树状数组概括树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于数组的单点修改&
2021-07-31 10:29:39
19510
2
原创 逆序波兰表达式
逆序波兰表达式题目链接：https://vjudge.net/problem/OpenJ_Bailian-2694大体思路：利用c++超强的stl库，将数据放到栈中操作。参考代码：#include <algorithm>#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<stack>using namespac
2021-01-04 17:53:01
170
原创 7-26 单词长度 (15分)
7-26 单词长度 (15分)你的程序要读入一行文本，其中以空格分隔为若干个单词，以.结束。你要输出每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如it’s算一个单词，长度为4。注意，行中可能出现连续的空格；最后的.不计算在内。输入格式：输入在一行中给出一行文本，以.结束提示：用scanf("%c",…);来读入一个字符，直到读到.为止。输出格式：在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。输入样例：It’s great to see you
2020-12-30 21:41:20
247
原创 7-32 说反话-加强版 (20分)
7-32 说反话-加强版 (20分)给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here I Come输出样例：Come I Here World Hello#in
2020-12-30 17:53:59
237
原创 L1-011 A-B (20分)
L1-011A-B(20分)本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例：I love GPLT! It's a fun game!aeiou输出样例：I ...
2020-12-30 17:08:33
576
原创 7-28 猴子选大王 (20分)
7-28 猴子选大王 (20分)一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？输入格式：输入在一行中给一个正整数N（≤1000）。输出格式：在一行中输出当选猴王的编号。输入样例：11输出样例：7#include<stdio.h>#include<st
2020-12-28 22:14:34
164
原创 L1-009 N个数求和 (20分)
题目：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1
2020-12-24 23:21:54
204
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人