- 博客(99)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 第27次CCF-CSP计算机软件能力认证（2022-09-18）
个人感想：算是完成了自己期望的目标300分吧，比之前进步了。第一题花了十五分钟，有十多分钟都是在看题。第二题01背包花了半个小时，太久没看动态规划了模板都忘得差不多。第三题的大模拟依旧有难度，写完的时候离比赛结束还剩一个小时。第四题大概看了一下应该是线段树，但是比线段树难，需要维护的数值有两个，线段树应该只能做一个，然后没去研究，暴力应该能拿点分的但是也做不动了（腰还给扭了QAQ）。
2022-09-18 22:17:03
7760
24
原创 数据结构——二叉树相关
二叉树知识点1.二叉树1.1二叉树的创建和遍历1.2二叉树查找节点及父节点2.二叉搜索树2.1二叉搜索树建树1.二叉树1.1二叉树的创建和遍历#include<iostream>#include<stdlib.h>using namespace std;struct node{ int data; node* ltree; node* rtree;};void Creat(node*& t){ t=(struct node*)malloc(sizeo
2022-04-03 18:34:58
1644
2
原创 第四届“传智杯”全国大学生IT技能大赛（决赛B组）
第四届“传智杯”全国大学生IT技能大赛（决赛B组）A. 小智的疑惑B. 三元组C. 排排队D. 背单词的小智E. 游戏F1. 生活在树上（easy version）A. 小智的疑惑题目描述传智专修学院给了小智一个仅包含小写字母的字符串 s，他想知道，里面出现了多少次子串 chuanzhi 呢。我们称一个字符串 t 是 s 的子串，当且仅当将 s 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 t 相同。例如，我们称 ab 是 abc 的子串，但 a
2022-03-12 20:02:52
10089
4
原创 牛客网小bai月赛40
牛客网小白月赛40A 数字游戏B 跳跳跳D 优美字符串E 分组F 过桥G 空调遥控I 体操队形牛客比赛页面跳转这是一篇菜鸟的自我总结，大佬勿喷，轻点轻点~A 数字游戏题目意思： 二进制中单数个1最后一位0变1或者1变0，双数个1最高位1变0，问几次能全0。题解： 不难看出分单数1和双数1的情况，在此情况的基础上分尾数是1或者0的情况，所以就四种情况讨论，可以通过模拟小的样例得出规律。#include<bits/stdc++.h>using namespace st
2021-11-05 22:40:21
2308
原创 2021 ICPC网络赛第二场9月25日
2021 ICPC网络赛第二场9月25日本人小菜鸡，A了M题，数学大佬A了G，还有一个A了J题，对于此次战果还是有点满意的（大佬别喷呜呜呜~）。G题limit题意：给一个公式求洛必达，t<=5，最多求五次，并且第i次能洛的前提是前几次都是0/0式或无穷式，暴力算五次就好了，开long long。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAX=1e5+5;ll a[MA
2021-09-25 23:55:18
1424
12
原创 2021CCPC华为云挑战赛
2021CCPC华为云挑战赛对象存储调度问题卷业务模型分析菜鸡一只，大佬勿喷(⊙﹏⊙)。对象存储调度问题思路：利用优先队列使其从大到小将空间进行排序，优先判断让容量最大的空间进行装填，装填对象也从占用内存最高的开始进行。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;ll t,n,m,a[N],b[N],sum1,sum2,flag;priority_que
2021-08-21 19:18:03
1266
3
原创 POJ 3265 Problem Solving--线性dp
In easier times, Farmer John’s cows had no problems. These days, though, they have problems, lots of problems; they have P (1 ≤ P ≤ 300) problems, to be exact. They have quit providing milk and have taken regular jobs like all other good citizens. In fact.
2021-07-03 11:04:01
145
原创 520 钻石争霸赛 2021 PTA 1-6题
520 钻石争霸赛 2021 PTA7-1 自动编程 (5 分)7-2 加油冲鸭 (10 分)7-3 520的表白 (10 分)7-4 奇葩楼层 (15 分)7-5 大勾股定理 (15 分)7-6 矩阵列平移 (20 分)7-1 自动编程 (5 分)输出语句是每个程序员首先要掌握的语句。Python 的输出语句很简单，只要写一个 print(X) 即可，其中 X 是需要输出的内容。本题就请你写一个自动编程机，对任何一个要输出的整数 N，给出输出这个整数的 Python 语句。输入格式：输入给出一个
2021-05-21 10:12:17
1018
原创 HDU 2844 多重背包问题(易懂+详解)
Coins天阶夜色凉如水，卧看牵牛织女星。七夕节到了，LFgg准备送给NPY一个礼物。但是，LFgg是个完美主义强迫症，他不能忍受在购买礼物时别人给他找钱。LFgg拥有许多不同面值的纸币各若干张，他希望你能编写一个程序，看看他在1到m的范围内，可以支付多少种价格。Input输入包含多组样例。每组样例的第一行包含两个正整数n(1 ≤ n ≤ 100),m(m ≤ 100000)。第二行包含2n个整数A1,A2,A3….An,C1,C2,C3….Cn(1 ≤ Ai ≤ 100000,1 ≤ C
2021-05-10 20:56:37
442
2
原创 HDU 2546 饭卡
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。Input多组数据。对于每组数据：第一行为正整数n，表示菜的数量。n<=1000。第二行包括n个正整数，表示每种菜的价格。价格不超过50。第三行包括一个正整数m，
2021-05-10 20:15:16
68
原创 动态规划（dp） 入门
动态规划入门题目**A - 骨牌铺方格****B - The Triangle****C - 母牛的故事**动态规划的特点是无后效性，也就是每一次的选择都是在上一次选择的最优上面进行的。A - 骨牌铺方格在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每
2021-05-04 10:50:30
210
1
原创 牛客网-C 消减整数
链接：https://ac.nowcoder.com/acm/contest/11163/C来源：牛客网题目描述给出一个正整数H，从1开始减，第一次必须减1，每次减的数字都必须和上一次相同或者是上一次的两倍，请问最少需要几次能把H恰好减到0。输入描述:第一行给出一个正整数T，1≤T≤10^4接下来T行每行一个H,1≤H≤10^9输出描述:每行一个正整数代表最少的次数示例1输入3357输出233解题思路： 从1开始减(设i为1)，后面只能减i或者2i，也就是说只能减2
2021-03-20 23:45:56
185
原创 P1443 马的遍历
题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入 #13 3 1 1输出 #10 3 2 3 -1 1 2 1 4 题目意思：给定n*m的数组，和马的初始位置x,y，求马能走哪个点以及走到那个点
2021-01-27 23:12:36
312
原创 CodeForces A. Strange Birthday Party(自带翻译)
题目意思：Petya有n个朋友，每个朋友都要送一个礼物，他给每个朋友定好了k值(给朋友前k个礼物中的一个)，以及买好了m个礼物(礼物金额从小到大给你排好了)，每个礼物的价格都定好了。Petya给每个朋友的礼物有两种选择：1.给他前k个礼物中的一个，但是每个礼物只能送一次。2.给他第k个礼物的美金。问你如何将送出去的礼物花的钱最小。解题思路：1.将朋友的k值进行从大到小排序，因为k值大的可选范围大，但第k个礼物的金额也就更贵，我们可以将k值小的给他第k个礼物的金额来达到送出的礼物总金额最小。2.礼物.
2021-01-25 22:20:48
313
原创 POJ 3894 迷宫问题
定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。Output左上角到右下角的最短路径，格式如样例所示。Sample I
2021-01-24 23:59:13
155
原创 牛客网--C 照看小猫
链接：https://ac.nowcoder.com/acm/contest/11038/C来源：牛客网题目描述在一个风和日丽的午后，少佐给薇尔莉特伊芙嘉登安排了一个任务。任务大致是这样的，接下来的一周，薇尔莉特需要照顾 N 只小猫咪。为了方便管理这N 只猫咪，薇尔莉特准备给每只猫咪取一个独一无二的名字。取名字要征求猫咪本咪的同意才可以。但这些猫咪都非常有个性，绝不接受很长的名字。现给出每只猫咪所能容忍名字的长度上限。请你为所有猫咪取名字，请问共有多少种不同的方案。名字仅包含小写英文字母。
2021-01-22 23:46:55
263
原创 牛客网--B 签订协议
链接：https://ac.nowcoder.com/acm/contest/11038/B来源：牛客网题目描述一共有n个国家来到了停战点，在协议停战签订的会场里，环形排布着n个位置， 位置从1开始编号，一直到n号，每个位置上有一个国家。签订停战协议的仪式开始了，停战协议书从1号位置开始传递，一直传递到n号位置， 传到n号时，n号会再传回给1号，从而开始新的一轮传递。 停战协议签订的顺序必须按照国家的战力来排序，战力最高的最先签订停战协议。也就是说，如果停战协议轮到了某个国家，但该国家并不是在场还
2021-01-22 22:34:21
144
原创 牛客网--A 战争尾声
链接：https://ac.nowcoder.com/acm/contest/11038/A来源：牛客网题目描述“当攻占主城成功的信号弹与敌人的子弹同时射出，信号弹照亮了民众对于和平的渴望与对于未来美好生活的所有畅想，而子弹却击碎了她下去的信念与存在的全部意义。”“烟花易冷，少佐的生命也是如此，在温暖的光辉中照亮了她那唯有死亡同行的路，而这温柔的光芒也在这满是硝烟的空气中迅速降温、下落，熄灭，直至落回冰冷坚硬的地面上。”——前言（略过不影响答题）战火纷飞了二十多年的大陆终于看到了和平的曙光，在
2021-01-22 22:22:42
120
1
原创 Codeforces Round #696 (Div. 2) B. Different Divisors
题目链接： https://codeforces.com/contest/1474/problem/B题目意思： 给入t个测试，每个测试给一个间隔n。求有没有一个数字，能满足至少四个公因数，并且每个公因数间隔不小于n。解题思路： 曾想过直接输出(1+n) * (1+2*n)，但是不行。（例如：n为3，28的公因数有1、2、4、7、28，但是1到2的间隔只有1。答案是55：1、5、11、55）。结论： 只有素数相乘的间隔才能确保大于n。我们需要从1+n开始搜索素数，用搜到的素数+n(确保间隔)搜索下
2021-01-21 23:10:08
91
1
原创 Codeforces Round #696 (Div. 2) A. Puzzle From the Future
题目链接：https://codeforces.com/contest/1474/problem/A解题思路：第一个数字为1(因为最大为2)确保为最大值，last记录上一个数字，如果下一个数字+1等于前一个数字，那就不+1，选择+0，否则+1；#include<iostream>using namespace std;int main(){ long long int t,n,i,last; cin>>t; while(t--) { cin>>n;
2021-01-21 22:58:47
97
原创 ACM H-8 广度优先搜索(BFS)
最近在家上网课的zst由于把switch放在了寝室所以实在无聊透顶，便拉着str一起玩一款名叫《风来的西林》的游戏，在某次刷图的过程中，由于zst炸裂的欧气，一张地图中同时出现了数把螺旋风魔剑，但此剑需要zst和str两人合力才可取得。由于这款游戏是按时间付费的，所以两人需要尽快取得此剑（即为二人到达剑所在位置的时间之和最少），因此他们找到了机智的你来帮忙解决问题。Input多组数据读入到文件结束每组数据的第一行输入两个整数n, m(2 <= n, m <= 200)，即迷宫大小为n*m
2021-01-21 01:24:17
214
1
原创 ACM F - 6 深度优先搜索(DFS)
背景描述dfh 同志负责探测战场的雷区。 dfh现在在一块矩形区域探测雷区。ta通过专业设备，来分析每个小块中是否埋藏地雷。如果这些埋藏地雷的小方格相邻（横向相邻，纵向相邻，还有对角相邻），那么他们被认为是同一雷区的一部分。在这块矩形区域，可能有很多雷区。ta的任务是确定有多少不同的雷区。你能帮他解决这个问题吗？输入输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每
2021-01-18 00:13:21
222
3
原创 牛客网 D-坐标计数
链接：https://ac.nowcoder.com/acm/contest/10746/D来源：牛客网题目描述定义一个坐标变换，坐标 (x,y) 变换后变为 (x⊕y,∣x−y∣)。给定一片矩形区域，计算区域内有多少个整数点在经过有限次变换后变为 (0,0)。输入描述:输入第一行一个数字 t,1≤t≤50表示测试数据组数接下来一行四个数字 1≤x1,y1,x2,y2≤10^5^代表给出的矩形区域(x1,y1)为矩形区域左下角， (x2,y2)表示矩形右上角，包含边界上的点。输入保证
2021-01-17 23:25:55
249
1
原创 牛客网 G-简单题的逆袭
链接：https://ac.nowcoder.com/acm/contest/10746/G来源：牛客网题目描述给定x,y，找出满足方程 xk≤y的最大的k输入描述:第一行一个 t,1≤t≤300代表测试数据的组数每组输入只有一行，包含两个整数 x,y0≤x,y≤10^18输出描述:每个测试数据在一行中输出一个整数k，若k不存在或者无限大，输出 “-1”示例1输入22 30 0输出1-1解题思路： 本人一开始用的是pow(x,k)，让本来就是long long的
2021-01-17 23:22:32
133
原创 ACM G - 7 深度优先搜索（DFS）
这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。Input输入包含多组数据。 每组数据包含两个正整数W和H; H表示瓷砖的行数，W表示瓷砖的列数。 W和H不超过20。瓷砖的颜色用字符表示，如下所示。'.' - 黑色瓷砖'#' - 红色瓷砖'@' - 站在黑色瓷砖上的人
2021-01-16 18:33:36
142
5
原创 ACM B - 2
kn要去读书，一共n本书，标号为1-n，每本书的重量为wi.kn家没有书橱，只好将书一本放在一本上面组成一列，他现在想要读第x本书，他要这么做。1.举起在x上面的所有的书2.然后将x书从堆里面拿出来3.将x上面的书不改变顺序地放回去4.将x放到最上面他决定在m天内读书，在第j天，他会读第bj (1 ≤ bj ≤ n)本书. 他取出书的方式就如同上面说的那样。做了这样的计划之后，他突然发现作为一个一年级学生他举起想读的书上的书实在是太重了。所以他决定改变书堆的顺序（也就是初始的书是怎么
2021-01-16 18:22:59
145
原创 ACM A - 1
“直线世界”的新年正在到来！在这个世界中，有 n 个单元格，用从 1 到 n 的整数编号，成为一个 1 × n 的棋盘。人们生活在单元格中。然而，难以在不同单元格之间移动，因为逃离单元格具有难度。因此，小贝制作了一套在这些单元格之间移动的运输系统，来庆祝新年。首先，她考虑了 n - 1 个正整数 a1, a2, …, an - 1 。对于每个整数 i (其中 1 ≤ i ≤ n - 1)，满足条件 1 ≤ ai ≤ n - i 。其次，他制作了 n - 1 个传送门，使用从 1 到 n - 1 的整数编号
2021-01-16 18:03:30
164
原创 PTA 2021跨年挑战赛 1~4题
7-1 压岁钱过年的时候家里的长辈们都会给孩子们压岁钱。你要写个程序来计算爷爷奶奶和外公外婆一共给了你多少压岁钱。输入格式：输入在一行中给出 4 个正整数，分别是爷爷、奶奶、外公、外婆给的压岁钱的数额。题目保证数字都不超过 10000。输出格式：在一行中输出他们给的压岁钱的总数。输入样例：500 600 400 800输出样例：2300#include<iostream>using namespace std;int main(){ int sum=0,a; f
2021-01-06 11:38:01
2957
原创 PTA 7-2 字符串的冒泡排序
我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式：输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。输入样例：6 2bestcateastafreeday输出样例：bestacatdayeastfree解题
2020-12-31 09:57:06
1536
原创 排序系统
备注： 内部包含6种排序方式。#include<iostream>using namespace std;typedef int ElementType;//交换 void Swap(ElementType *a,ElementType *b){ ElementType t=*a; *a=*b; *b=t;}//输出 void puts(ElementType A[],int N){ int i=0; for(i=0;i<N;i++) { cout<
2020-12-29 17:02:16
332
2
原创 PTA 7-6 点赞狂魔
微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格式为“Name K F1⋯FK
2020-12-28 23:05:23
606
1
原创 PTA 7-2 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤10^4），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1 ⋯ NK PK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最多只能抢1次，不能重
2020-12-28 18:48:46
417
原创 PTA 7-1 英文单词排序
本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出。如果长度相同，按照输入的顺序不变。输入格式：输入为若干英文单词，每行一个，以#作为输入结束标志。其中英文单词总数不超过20个，英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式：输出为排序后的结果，每个单词后面都额外输出一个空格。输入样例：blueredyellowgreenpurple#输出样例：red blue green yellow purple 解题思路： 用头文件string.h调
2020-12-28 11:49:52
2699
原创 PTA 7-5 冒泡法排序
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。输出格式：在一行中输出冒泡排序法扫描完第K
2020-12-28 00:36:42
675
原创 PTA 7-4 统计工龄
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤10^5），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2输出样例:0:12:35:27:110:1解题思路： 给出了年龄范围[0,50]，那就创建数组a[51]，初始化为0，根据输入的数字给数
2020-12-28 00:24:58
860
原创 PTA 7-3 寻找大富翁
胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤10^6）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。输入样例:8 38 12 7 3 20
2020-12-28 00:15:03
1451
原创 计蒜客-A2260 活动安排
设有 n 个活动的集合 E={1,2,⋯n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi，且 si<fi。如果选择了活动 i，则它在时间区间 [si,fi) 内占用资源。若区间 [si,fi) 与区间 [sj,fj) 不相交，则称活动 i 与活动 j 是相容的。也就是说，当 fi≤sj 或 fj≤si时，活动 i 与活动 j 相容。选择出由互相兼容的活动组成的最大集合。输入
2020-12-27 21:37:38
429
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人