传智杯专题

P7492 [传智杯 #3 决赛] 序列

*原题链接* 一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。但是考虑按位或的性质，一个数或上另一个数，只会变大或不变，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免的暴力了。我一开始想的是线段树里维护一个的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和An

P8837 [传智杯 #3 决赛] 商店(贪心加双指针)

题目背景思路解析:很经典的贪心问题,把物品按照从便宜到贵的顺序排好序,然后按照富贵程度排人,直接暴力会tle所以这里采用双指针. #include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<string>using namespace std;int n, m, res;int qi

洛谷 P8833 [传智杯 #3 决赛] 课程讲解

前言：大家好！我们又见面啦~~~ 对于我20多天没上号，深表歉意！！希望大家给我的account点一个赞，加一个粉丝，谢谢！也对CSDN的所有博主们送上衷心的祝福！如有错误请私聊，欢迎欢迎！！！题目传送门题意简述：题目让我们统计报AB两门课的同学有多少，并输出。输入/输出：输入：第一行两个整数n，m。第二行输入n个报A课程的同学的编号；第三行输

传智教育第六届“传智杯”全国IT技能大赛正式发布，已超万人报名参赛

近日，由全国高等院校计算机基础教育研究会主办，传智教育院校邦承办的第六届“传智杯”全国IT技能大赛已正式发布，大赛旨在进一步增强大学生就业竞争力，提升在校大学生的IT应用和实践综合能力，培养企业适用人才，推动我国软件和信息服务业健康可持续发展。传智教育高度重视并坚持高标准把控大赛的各个环节，从安全、公正、技术等多方面全力保障大赛顺利开展，截至目前，第六届“传智杯”全国大学生IT技能大赛

第三题：小红取数（JavaPythonC++实现）【第六届传智杯-新增场次-程序设计挑战赛解题分析详解复盘】

本文仅为【2023传智杯-第二场】第六届传智杯程序设计挑战赛-题目解题分析详解的解题个人笔记，个人解题分析记录。本文包含：第六届传智杯程序设计挑战赛题目、解题思路分析、解题代码、解题代码详解（Java&Python&C++实现）文章目录更新进度记录第三题：小红取数（Java&Python&C++实现）【第六届传智杯-新增场次-程序设计挑战赛解题分析详解复盘】解题思路解题代码【

第四题：憧憬（JavaPythonC++实现）【第六届传智杯-新增场次-程序设计挑战赛解题分析详解复盘】

本文仅为【2023传智杯-第二场】第六届传智杯程序设计挑战赛-题目解题分析详解的解题个人笔记，个人解题分析记录。本文包含：第六届传智杯程序设计挑战赛题目、解题思路分析、解题代码、解题代码详解（Java&Python&C++实现）文章目录更新进度记录第四题：憧憬（Java&Python&C++实现）【第六届传智杯-新增场次-程序设计挑战赛解题分析详解复盘】解题思路解题代码【J

第六题：白魔法师（JavaPythonC++实现）【第六届传智杯-新增场次-程序设计挑战赛解题分析详解复盘】

本文仅为【2023传智杯-第二场】第六届传智杯程序设计挑战赛-题目解题分析详解的解题个人笔记，个人解题分析记录。本文包含：第六届传智杯程序设计挑战赛题目、解题思路分析、解题代码、解题代码详解（Java&Python&C++实现）文章目录第六题：白魔法师（Java&Python&C++实现）【第六届传智杯-新增场次-程序设计挑战赛解题分析详解复盘】更新进度记录第六题：白魔法师（

【2023传智杯-新增场次】第六届传智杯程序设计挑战赛AB组-ABC题复盘解题分析详解【JavaPythonC++解题笔记】

本文仅为【2023传智杯-第二场】第六届传智杯程序设计挑战赛-题目解题分析详解的解题个人笔记，个人解题分析记录。本文包含：第六届传智杯程序设计挑战赛题目、解题思路分析、解题代码、解题代码详解文章目录一.前言二.赛题题目A题题目-B题题目-C题题目- 二.赛题题解A题题解-B题题解-C题题解- 三.参考题目及其题解收集A题题目-参考题可过ACB题题目-参考题可过AC

[传智杯 #3 决赛] 子串

题目背景 disangan233 喜欢字符串，于是 disangan333 想让你找一些 disangan233 喜欢的串。题目描述在传智的开发课堂上，希望您开发一款文档处理软件。给定 T 组询问，每次给定 22 个长度为 n,m 的只含英文字母的字符串 a,b，求 a 在 b 中的出现次数，相同字符不区分大小写。注意 a 是 b 中连续子序列。对于所有数据，T≤100，∑n≤∑

[传智杯 #3 初赛] 终端

题目描述有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 Terminal。具体来说，它需要支持如下命令: touch filename：如果名为 filename 的文件不存在，就创建一个这样的文件，如果已经存在同名文件的话则不进行任何操作。 rm name：删除名为 name 的文件。如果不存在这样的文件，就不进行任何操作。 ls：按创建时间为顺序，显示当前已经存在的未被

[传智杯 #3 初赛] 终端

题目描述有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 Terminal。具体来说，它需要支持如下命令: touch filename：如果名为 filename 的文件不存在，就创建一个这样的文件，如果已经存在同名文件的话则不进行任何操作。 rm name：删除名为 name 的文件。如果不存在这样的文件，就不进行任何操作。 ls：按创建时间为顺序，显示当前已经存在的未被

[传智杯 #3 初赛] 志愿者

题目描述传智专修学院总共召集了 n 位志愿者来负责打扫活动，现在需要你负责帮忙统计每位志愿者的工作情况，用来制作光荣榜，给他们发小花花。第 i 位志愿者有一个工作时长 ti ，以及他负责的工作的难度系数 ki ，一名志愿者的贡献度可以用 ki×ti 确定。现在要为这些志愿者的贡献度从大到小排个序，请你完成这个任务。相同贡献度的志愿者以工作时长较长的排在前面。如果贡献和时长一样，

[传智杯 #3 决赛] 面试

题目背景 disangan233 和 disangan333 去面试了，面试官给了一个问题，热心的你能帮帮他们吗？题目描述现在有 n 个服务器，服务器 i 最多能处理 ai 大小的数据。接下来会有 k 条指令 bk，指令 i 表示发送 bi 的数据，需要你分配一个空闲的服务器。请你算出一个序列 pk 表示指令 i 的数据分配给服务器 pi，且 pk 的字典序最小；如果

[传智杯 #3 决赛] 面试

题目背景 disangan233 和 disangan333 去面试了，面试官给了一个问题，热心的你能帮帮他们吗？题目描述现在有 n 个服务器，服务器 i 最多能处理 ai 大小的数据。接下来会有 k 条指令 bk，指令 i 表示发送 bi 的数据，需要你分配一个空闲的服务器。请你算出一个序列 pk 表示指令 i 的数据分配给服务器 pi，且 pk 的字典序最小；如果

[传智杯 #4 决赛] 小智的疑惑

题目描述传智专修学院给了小智一个仅包含小写字母的字符串 s，他想知道，里面出现了多少次子串 chuanzhi 呢。我们称一个字符串 t 是 s 的子串，当且仅当将 s 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 t 相同。例如，我们称 ab 是 abc 的子串，但 ac 不是 abc 的子串。输入格式输入只有一行一个字符串，表

[传智杯 #3 初赛] 课程报名

题目描述传智播客推出了一款课程，并进行了一次促销活动。具体来说就是，课程的初始定价为 v 元；每报名 m 个学员，课程的定价就要提升 a 元。由于课程能够容纳的学生有限，因此报名到 n 人的时候就停止报名。现在老师想知道，当课程停止报名时，一共可以获得多少学费呢？提交18.66k 通过3.29k 时间限制1.00s 内存限制128.00MB 输入格式一行四个使用空格隔开的整

[传智杯 #2 决赛] 补刀

题目描述 UIM 在写程序的空闲玩一款 MOBA 游戏。当敌方的小兵进入到我方防御塔的范围内，就会持续受到防御塔造成的伤害；当然我方英雄也可以对它造成伤害。当小兵的血量降到了 0 或者更低，就会被击杀。为了获得经验，UIM 希望在防御塔将这个小兵杀死之前，亲自补刀将其击杀。为了简化问题，我们假设这个小兵有 ℎh 点的生命值。每次防御塔的攻击可以给小兵造成 x 点伤害，而你的英雄每

[传智杯 #3 决赛] 商店

disangan333 想给 disangan233 买一个礼物，于是他和你一起逛商店。超详细，超详细，超详细，超详细题目描述有 n 名同学去逛商店，店里有 m 个物品，第 i 人有 wi 块钱，第 i 个物品价格 ci 元。每个人至多买一个物品，每个物品只能被买一次，问最多有多少人能买到物品。对于所有数据，n,m≤10的5次方，wi,ci≤10的9次方。输入格式

传智杯第五届题解

B.莲子的机械动力学分析：这题有个小坑，如果是0+0 = 0，结果记得要输出0。得到的教训是，避免前导0出现时，要注意答案为0的情况。否则有可能会没有输出 #include<assert.h>#include<cstdio>#include<set>#include<list>#include<queue>#include<math.h>#include<stdlib

【2023传智杯】第六届传智杯程序设计挑战赛AB组-DEF题解题分析详解【JavaPythonC++解题笔记】

本文仅为【2023传智杯】第六届传智杯程序设计挑战赛-题目解题分析详解的解题个人笔记，个人解题分析记录。本文包含：第六届传智杯程序设计挑战赛题目、解题思路分析、解题代码、解题代码详解文章目录一.前言更新进度记录二.比赛题目（AB俩组）D题题目-abbE题题目 -kotori和素因子F题题目 - 红和蓝D题 -abb解题思路解题代码【Java&Python&C++】pyth

第六届传智杯第四题（abb）

描述 leafee 最近爱上了 abb 型语句，比如“叠词词”、“恶心心” leafee 拿到了一个只含有小写字母的字符串，她想知道有多少个 "abb" 型的子序列？定义： abb 型字符串满足以下条件：字符串长度为 3 。字符串后两位相同。字符串前两位不同。输入描述：第一行一个正整数 n 第二行一个长度为 n 的字符串（只包含小写字母） 1≤n≤10^5 输出描述：

[传智杯 #3 决赛] 课程

题目背景 disangan233 喜欢数数，于是他想让你帮他回答一个问题。题目描述传智专修学院提供 A,B 两个课程，分别有 n,m 个学生报名。报名 A 的学生的编号为an，报名 B 的学生的编号为 bm，求有多少个学生同时报名了两个课程。对于所有数据n,m,ai,bi≤20，保证每个课程报名的学生编号不会重复。输入格式输入共 33 行。第 11 行输入 22

[传智杯 #4 初赛] 报告赋分

题目描述花栗鼠科技大学的计算机组成原理实验最终的结课考核方式是提交一份报告。然而作为任课老师，萝老师不希望大家过于内卷，所以指定了如下规定：每份报告有一个卷面基础分 a。在此基础上：若是报告字数低于 16页，则扣 10 分，如果分数低于 0 分了，则记作 0 分。若是报告字数超过 20 页，每超过 1页扣 1分，直到分数扣到 0 分为止。现在你知道了一份报告的卷面

【2023传智杯】第六届传智杯程序设计挑战赛AB组-ABC题解题分析详解【JavaPythonC++解题笔记】

本文仅为第六届传智杯程序设计挑战赛-题目解题分析详解的解题个人笔记，个人解题分析记录。本文包含：第六届传智杯程序设计挑战赛题目、解题思路分析、解题代码、解题代码详解文章目录一.前言二.比赛题目（AB俩组）A题题目B题题目C题题目三.解题代码A题解题思路解题代码【Java&Python&C++】 B题解题思路解题代码【Java&Python&C++】 C题解题思路解题代码【J

第四届传智杯 | JAVA | B组初赛

第四届传智杯大赛（JAVA B组初赛） A 组原成绩B 报告赋分C. 竞争得分D.小卡和质数2E.萝卜数据库 A 组原成绩输入：50 100 100输出：90 题解：简单的输入输出代码如下： import java.util.Scanner;public class Main {public static void main(String[] args) {S

[传智杯 #5 初赛] I-不散的宴会

洛谷P8877 [传智杯 #5 初赛] I-不散的宴会题目大意学生社会可以被看作一个排列成等腰直角三角形的节点阵列。该节点阵列共有 n n n行，第 i i i行共有 i i i个节点，我们将第 i i i行第 j j j列的节点标号为 ( i , j ) (i,j) (i,j)。这些点具有权值。节点 ( i , j ) (i,j) (i,j)的权值为 r i ⊕ c j r_i\op