- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Linux课堂总结
Linux课堂总结课堂提问:1、文件权限和目录权限的区别：文件权限r:可读取此文件的实际内容，如读取文本文件的文字内容等。w:可以编辑、新增或者修改该文件的内容，但不含删除文件。x：该文件内容为指令，具有可以被系统执行的权限。对于文件的rwx来说，主要都是针对 文件的内容 来说的目录权限目录的主要内容在记录文件名列表r:表示具有读取目录结构列表的权限w:具有移动该目录结构列表的权限，建立新的文件与目录，删除已经存在的文件与目录 ( 对文件名增删查改 )x:是否可以切换cd，用户
2022-05-29 21:51:10
407
原创 第十一届山东省大学生程序设计竞赛
第十一届山东省大学生程序设计竞赛B. Build Roads题意：给定一个长度为n的序列，构建一个无向图，无相图边长为gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j])，为从区间 [L,R]中的随机数。但是n最大为2e5，L和R为2e5，不能直接考虑最小生成树算法，需找规律，当L==RL==RL==R时，所有的gcd(a[i],a[j])gcd(a[i],a[j])gcd(a[i],a[j])全部为L，所以图的总长度为L∗(n−1)L*(n-1)L∗(n−1)。还有一条
2022-05-15 18:37:53
470
原创 ACM2020两小时训练2补题
ACM2020两小时训练2补题A - Integers Shop题意：一个人去商场里买区间数，商品是都自带左端点、右端点、价格，从左端点到右端点的数可以全部拥有，最后完成购物后，获得的数字是最大的右端点到最小的左端点的所有数，要求在获得最多数字的前提下花费尽可能地小。题解：只需记录左端点最小值中的花费最小值，右端点最大值中的花费最小值，还需记录长度最长的区间的花费最小值，输出结果时，结果只能取决于两条线段或者一条线段，若是两条线段，则直接左端点最小值中花费最小的那个线段和右端点最大值中花费最小的那个线
2022-05-06 20:41:56
175
原创 2022天梯赛-全国总决赛补题
2022天梯赛-全国总决赛补题l1-8题解：找规律题目，若第一个分数不够，则直接淘汰，若第一个第二个分数都够了，则必然晋级，其他情况，则正常走面试流程，相同分数的人，去的人数取决于批次，然后计算总和即可。。题目不难，纯纯脑筋急转弯。考试属实是需要冷静下来分析题目的。#include <iostream>#include <set>#include <map>using namespace std;int main(){ int n,k,s; scanf(
2022-05-03 21:51:16
403
原创 ACM2020两小时训练补题题解
ACM2020两小时训练补题题解A - Dice Sum题意：给定 n, m, k ，分别代表需要的数字数量、从1-m中选，总和要小于等于k，且同一数字可多次重复选择。正解：背包求解，每次要将一个数字放到背包中。如此循环下去，将所有可能全部求解。状态：dp[i] [j] 代表 选择了i个数，其总和等于k的序列数量。初始状态：dp[0] [0]=1；0个数 总和等于0 的序列只有一种情况。状态转移方程：每次要放进去一个数，背包容量是从1-k，然后看 可以把哪个数放进去，从1-m遍历，如果其值小于
2022-05-03 16:13:36
298
原创 POJ-3630 Phone List（字典树）
[原题链接]((30条消息) POJ-2315 Colored Sticks_right_135的博客-优快云博客)题解：将电话字符依次插入到字典树中，若在过程中碰到有字符串的结尾或者结束时仍有字符串尚未结束，都说明该字符树不符合要求，否则符合要求。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int
2022-04-09 22:40:57
328
原创 POJ-2503 Babelfish(字典树)
POJ-2503 Babelfish(字典树)题解：只需将两个单词分别存于string[]数组和字典树中即可。每个单词的end数组存储对应单词的所位于的数组下标，通过search函数返回数组下表找到对应单词即可。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;class node{ public: n
2022-04-09 22:28:03
789
原创 POJ-2315 Colored Sticks(字典树+并查集+欧拉通路)
POJ-2315 Colored Sticks原题链接 欧拉通路定义：经过图G中每个边恰好一次的路径叫做欧拉通路 欧拉回路定义：若一个回路是欧拉通路，则称之为欧拉回路题解: 由题意得本题仅当无向图为欧拉通路时才可Possible否则Impossible，当图为连通图且无奇度节点或奇度节点为2时，才存在欧拉通路。 通过并查集确定连通性 通过字典树确定每个节点的度 #include <iostream>#include <cstdio>
2022-04-09 17:08:53
305
原创 ACMeleventhwork
C-Tiling：poj-2005In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?Here is a sample tiling of a 2x17 rectangle.题目大意：给你一个高2 宽x的矩形，可以由高2宽1 和高2宽2 的矩形构成，问有多少种组成情况？个人感觉遇到这种找规律的题目 需要先把前几种情况手写一下，会发现2*1的矩形只由一种情况 那就是2*1，2*2的矩形可以由2*2 2个2..
2021-11-23 17:35:59
148
原创 链式向前星
学习网址:(53条消息) 链式前向星--最通俗易懂的讲解_sugarbliss-优快云博客_链式前向星https://blog.youkuaiyun.com/sugarbliss/article/details/86495945?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163689267116780366554296%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%25
2021-11-14 21:10:33
103
原创 ACM2020第九周练习
A - Prepared for New Acmer集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长xhd同学.特别高兴的是，跟随集训队训练的一批新队员表现非常好，进步也比较显著，特别是训练态度大大超出我的预期，我敢说，如果各位能如此坚持下去，绝对前途无量！考虑到新队员还没有经过
2021-11-06 15:06:26
86
原创 Python 基本学习
Python 的数字类型: 整形:任意大小的整形数 没有位数的限制(适合做大数计算) 二进制0b 八进制0o 十六进制 0x 十进制到其他进制:二进制bin() 八进制 oct() 十六进制hex()浮点型:科学计数法表示为:<实数>E<+-整数> 或者<实数>e<+-整数> 每个浮点数八个字节 ...
2021-08-30 17:23:38
300
原创 sdffsadf
#include<bits/stdc++.h>using namespace std;class ren{ public: int l; int t; int jie; ren(){ jie=0; t=-1; l=-1; }};//5 5//0 1 0 1 1//1 2 0 2 1//1 4 0 1 1//2 3 0 1...
2021-08-07 12:46:51
180
原创 7-28 天梯地图
#include<bits/stdc++.h>using namespace std;class rr{ public: int i; int l; int t;};class re{ public:// bool s;//是否连通 int name; int num; rr nu[505]; int l=0; int t=0; int f=-1; bool sf; int jie; re(){// s=0; jie=.
2021-08-06 18:28:52
103
原创 7-15 还原文件
#include<bits/stdc++.h>using namespace std;class zhi{ public: int l; bool s;//是否使用过 int *b; int d; zhi(){ s=0; l=0; } void shu(){ cin>>l; ...
2021-08-04 11:01:01
127
原创 2019秋PAT乙级真题】7-5 链表合并 (25 分)
Given two singly linked listsL1=a1→a2→⋯→an−1→anandL2=b1→b2→⋯→bm−1→bm. Ifn≥2m, you are supposed to reverse and merge the shorter one into the longer one to obtain a list likea1→a2→bm→a3→a4→bm−1⋯. For example, given one list being 6→7 an...
2021-08-03 11:16:27
184
原创 7-17 文件传输（路径压缩解法）
我们有一个计算机网络和一个双向连接列表。这些连接中的每一个都允许将文件从一台计算机传输到另一台计算机。是否可以将文件从网络上的任何计算机发送到任何其他计算机？输入规格：每个输入文件包含一个测试用例。对于每个测试用例，第一行包含N(2≤N≤104)，网络中的计算机总数。网络中的每台计算机都由一个介于 1 到N.然后在以下几行中，输入的格式如下：<span style="color:#212529"><code><span style="color:#000080..
2021-07-31 18:00:00
131
原创 乒乓球错误
#include<bits/stdc++.h>using namespace std; int table;int e;//记录有多少个vip class dui{ public: int hour; int min; int s; int time;//打多久 int flag;//do you have vip int sf;//是否已经打过了 int deng;//how long do you wait; dui(){ hour=0; .
2021-07-31 12:05:23
91
原创 PTA 7-3 01背包
事情是这样的，jzk要去爬山，但是他的包容量有限，可是他需要非常多的能量，要不然就很容易饿。 第一行给出jzk准备爬几次山。 每次爬山都会带新的包（因为jzk每用一个包都会被zwg抢过去），和准备新的食物（因为每次剩下来的都被zwg吃了）。 下一行给你这一次食物的数目n，和背包容量k， 接下来的一行给出n个食物的能量，再一行给出n个食物的大小（占背包的容量）。 请帮助jzk计算他最多可以带多少能量的食物去爬山。输出可以携带食物的最大能量和。 (n,m<1000) 能量和食物均小于40000输入格式
2021-07-30 17:17:10
797
原创 PTA 7-3 树的同构 (25 分)
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写.
2021-07-30 11:20:48
363
原创 PTA 7-2 一元多项式的乘法与加法运算 (20 分)
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1输出样例:15 24 -25 22 30 2
2021-07-29 11:12:00
388
原创 PTA数据结构 6-12 二叉搜索树的操作集 (30 分)
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST );其中BinTree结构定义如下：
2021-07-28 11:34:19
200
原创 PTA数据结构 6-2 顺序表操作集 (20 分)
本题要求实现顺序表的操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode {
2021-07-26 15:52:46
676
原创 （PTA数据机构）6-1 单链表逆转 (20 分)
函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表类型 */L是给定单链表，函数Reverse要返回被逆转后的链表。裁判测试程序样例：#
2021-07-26 10:41:03
190
原创 G - 浮点数运算（几何）
We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersection because they are parallel, 2) intersect in a line because they are on top of one another (i.e.
2021-07-20 10:36:52
163
原创 E - 浮点数加法
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。Output请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。Sample Input1.
2021-07-19 18:35:13
219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人