• 2024-10-10【题解】2023传智杯全国大学生程序设计竞赛-初赛第一场
    A.字符串拼接直接拼接两个字符串即可,注意的是字符串可能包含空格,因此需要使用getline函数进行输入。#include<bits/stdc++.h>usingnamespacestd;intmain(){strings1,s2;getline(cin,s1);getline(cin,s2);cout<<s1+s2<<endl;return0
  • 2024-10-10传智杯 第六届—C
    题目描述:        输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如:第一个字符串是"Theyarestudents.",第二个字符串是”aeiou"。删除之后的第一个字符串变成"Thyrstdnts."。保证两个字符串的长度均不超过100。输入描述:        输入两行
  • 2024-10-10传智杯 第六届—B
    题目:        擂台赛要开始了,现在有n名战士,其中第i 名战士的战斗力为ai​。现在准备从这些战士中挑两名战士进入擂台赛进行对战,由于观众们更喜欢看势均力敌的比赛,所以我们也要挑选两个战斗力尽可能相近的战士进行参赛。那么现在请问,战斗力最接近的两名战士,战斗力
  • 2024-10-08传智杯 第六届—A
    题目:键盘输入两个字符串,将这两个字符串进行拼接后输出。输入描述:键盘输入两个字符串输出描述:输出两个字符串拼接后的结果输入hellonihao输出hellonihao解题思路:    本题是需要将两个字符串s1和s2拼接在一起并进行输出。由于字符串可以由数组来进行表示,那
  • 2024-08-17P8844 [传智杯 #4 初赛] 小卡与落叶
    原题面:P8844[传智杯#4初赛]小卡与落叶大概题意:给你一棵有\(n(1\len\le10^5)\)个结点的有根树,根结点标号为\(1\),根节点的深度为\(1\),最开始整棵树的所有结点都是绿色的。小卡有\(m(1\lem\le10^5)\)个操作。操作一:把整棵树都染绿,之后让深度\(\gex\)的结点变
  • 2024-07-09洛谷 P6464 [传智杯 #2 决赛] 传送门
    通过便利每两个点之间的传送门,再便利一次其他点与传送点的路长度,没路的情况是最大值不会考虑,有路就取经过传送门和原本最短路的最小值/*台州第一深情*/include<bits/stdc++.h>usingnamespacestd;usingi64=long;usingll=longlong;typedefpair<int,int>PII;co
  • 2024-07-09[传智杯 #2 决赛] 传送门
    https://www.luogu.com.cn/problem/P6464?contestId=180677传智专修学院里有n栋教学楼,有m条双向通行道路连接这些教学楼,不存在重边和自环。每条道路都有一定的长度,而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。为了使
  • 2024-04-05P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上(hard version)
    P8201[传智杯#4决赛][yLOI2021]生活在树上(hardversion)结论+离线询问或结论+主席树结论通过画图不难得出,树上任意一个点到\(u\)和\(v\)的路径的并一定包含\(u\)到\(v\)的路径,并且任意一个点到\(u\)和\(v\)的路径的重叠部分与\(u\)到\(v\)的路径有且
  • 2023-10-07【主席树】P8201 [传智杯 #4 决赛] [yLOI2021] 生活在树上(hard version)题解
    P8201简单题。题中求的是\(dis_{a,t}\oplusdis_{t,b}=k\)是否存在,显然不好直接维护,考虑转化。令\(dist=dis_{a,t}\oplusdis_{t,b}\),\(val=\bigoplus\limits_{x\in\text{path}(a,b)}w_x\)。如果\(t\)在\(\text{path}(a,b)\)上,则\(dist=val\oplus
  • 2023-09-14P6464 [传智杯 #2 决赛] 传送门
    link首先我们要明白,floyed的本质上是一个dp,那么显然我们要先跑一边floyed,然后进行更新当我们更新的两个点之间的距离的时候,显然我们改变的是和它们有关的距离,所以只要更新这两个边就可以了.#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#includ
  • 2023-04-17洛谷P7492 [传智杯 #3 决赛] 序列 题解 数列分块
    题目链接:https://www.luogu.com.cn/problem/P7492解题思路:分块。解题思路全部来自yzy1大佬的博客额外掌握技能:编译时加入-Wall参数。示例程序:#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e5+5;intn,m,blo,//n表示数列长度,m表
  • 2023-02-14P8827 [传智杯 #3 初赛] 森林 题解
    题意有一颗树,每个点有一个点权\(v\)。现在要对这棵树进行\(m\)次以下三种操作之一:删除一条边。修改一个点的点权。查询一个点\(u\)所在的树的点权之和。
  • 2023-01-03洛谷P8838 [传智杯 #3 决赛] 面试(害 刚开始,没想到用dfs 呜呜呜)
    这道题其实不算难,但是我没有想到用dfs,害,,难受。其次这个题,我看了大佬的代码,找到答案后直接exit(0),直接退出,而不是利用return一层层返回。其实这个题就是利用dfs求出每种
  • 2022-12-02[传智杯 #5 初赛] E-梅莉的市场经济学
    [传智杯#5初赛]E-梅莉的市场经济学题目背景梅莉这个学期选修了经济学。但是主修心理学的她实在不擅长经济领域的分析,为此她时常抱怨自己学不会,想退课。但是如果现在
  • 2022-11-26[传智杯 #4 初赛] 竞争得分 题解
    题目传送门这道题主要考察的是"打擂台"算法,也就是求最大或求最小值。就像这样:if(x>maxn)maxn=x;也可以写成这样:maxn=max(maxn,x);最小值同理。然而光
  • 2022-11-26[传智杯 #4 初赛] 报告赋分 题解
    题目传送门这是一道非常适合新手练习的分支结构题,按照题意模拟即可。1#include<bits/stdc++.h>2usingnamespacestd;3intmain(){4intt;5ci
  • 2022-11-25第四届传智杯刷题记录
    蓝桥杯第四届真题考前两三天才准备,因此只是简单过了一下,其中还有很多需要学习的知识点。P8839[传智杯#4初赛]组原成绩链接:https://www.luogu.com.cn/problem/P883
  • 2022-11-25P6462 [传智杯 #2 决赛] 补刀 ----- 分类
    题目描述UIM在写程序的空闲玩一款MOBA游戏。当敌方的小兵进入到我方防御塔的范围内,就会持续受到防御塔造成的伤害;当然我方英雄也可以对它造成伤害。当小兵的血量降
  • 2022-11-23P8830 [传智杯 #3 练习赛] 评委打分 ----- 简单模拟、使用O2以及printf优化时间
    题目描述小A参加一个综艺节目。一共有 n(3\len\le10^6)n(3≤n≤106) 名评委参与打分(分数范围是0到100的整数),每个评委依次亮出自己的得分。为了节目效果,要求
  • 2022-11-23P8835 [传智杯 #3 决赛] 子串 ----- KMP算法、字符串匹配、字母大小写转换
    题目背景disangan233喜欢字符串,于是disangan333想让你找一些disangan233喜欢的串。题目描述在传智的开发课堂上,希望您开发一款文档处理软件。给定 TT 组询问
  • 2022-11-23P8834 [传智杯 #3 决赛] 序列 ----- 枚举、解决题目数据范围爆int问题
    题目背景disangan333喜欢disangan233,于是他也想让你帮他数数。题目描述传智专修学院有 nn 名同学,每个同学都有一个数字 a_nan​。同时还知道一个常数 kk 。
  • 2022-11-22T292115 [传智杯 #5 练习赛] 树的变迁(并查集+倒序操作处理树分裂)
    T292115[传智杯#5练习赛]树的变迁题目大意:给定一棵具有\(n\)个节点的树,每个节点有一个初始权值\(a_i\)。一共需要进行\(m\)次操作,每次操作包括:1.1e编号
  • 2022-11-21P8828 [传智杯 #3 练习赛] 直角三角形
    题目描述一个直角三角形的两个直角边是 a,b(a\leb)a,b(a≤b),其斜边是 cc,且 a,b,ca,b,c 都是正整数。现在我们已经知道了斜边长度 cc,请问这个直角三角形的两个直角
  • 2022-11-20P8196 [传智杯 #4 决赛] 三元组 ----- 数组与vector
    题目描述给定一个长度为 nn 的数列 aa,对于一个有序整数三元组 (i,j,k)(i,j,k),若其满足 1\leqi\leqj\leqk\leqn1≤i≤j≤k≤n 并且 a_i+a_j=a_kai​+
  • 2022-11-20P8195 [传智杯 #4 决赛] 小智的疑惑 ----- 字符串匹配、KMP算法优化next数组
    题目描述传智专修学院给了小智一个仅包含小写字母的字符串 ss,他想知道,里面出现了多少次子串 chuanzhi 呢。我们称一个字符串 tt 是 ss 的子串,当且仅当将 ss 的