随笔分类 - 竞赛做题记录
摘要：题目描述 爱丽丝要完成一项修剪灌木的工作。 有 NN 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为 00 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调
阅读全文
摘要：题目描述 UIM 在写程序的空闲玩一款 MOBA 游戏。 当敌方的小兵进入到我方防御塔的范围内，就会持续受到防御塔造成的伤害；当然我方英雄也可以对它造成伤害。当小兵的血量降到了 0 或者更低，就会被击杀。为了获得经验，UIM 希望在防御塔将这个小兵杀死之前，亲自补刀将其击杀。 为了简化问题，我们假设
阅读全文
摘要：题目描述 传智专修学员的课堂上，为了活跃气氛，并巩固位运算的知识，同学们玩起了一个游戏。 班级里有 n(n\le10^6)n(n≤106) 名同学，每位同学都获得了两张卡，红卡或者黑卡。每张卡上都有一个不超过 10^9109 的非负整数。第 ii 位同学手里红卡数字是 a_iai ，黑卡数字是 b
阅读全文
摘要：题目描述 某大学的《软件工程》必修课分为理论和实践部分。理论部分由该校教授完成授课；而实践部分是由第三方的公司主导，需要同学们在五周时间内自学 HTML、css、JavaScript、vue、Python、django 等技术，并组队完成一个真实的互联网商业应用。 参与这个课程的有 n(0\le n
阅读全文
摘要：题目背景 disangan333 想给 disangan233 买一个礼物，于是他和你一起逛商店。 题目描述 有 nn 名同学去逛商店，店里有 mm 个物品，第 ii 人有 w_iwi 块钱，第 ii 个物品价格 c_ici 元。 每个人至多买一个物品，每个物品只能被买一次，问最多有多少人能买到
阅读全文
摘要：题目描述 传智专修学院总共召集了 nn 位志愿者来负责打扫活动，现在需要你负责帮忙统计每位志愿者的工作情况，用来制作光荣榜，给他们发小花花。 第 ii 位志愿者有一个工作时长 t_iti ，以及他负责的工作的难度系数 k_iki ，一名志愿者的贡献度可以用 k_i \times t_iki×t
阅读全文
摘要：题目描述 小 A 参加一个综艺节目。一共有 n(3 \le n \le 10^6)n(3≤n≤106) 名评委参与打分（分数范围是 0 到 100 的整数），每个评委依次亮出自己的得分。 为了节目效果，要求从第三个评委开始，每当第 ii 个评委给出打分后，立刻计算出出这个选手在前 ii 名评委的打分
阅读全文
摘要：题目背景 disangan233 喜欢字符串，于是 disangan333 想让你找一些 disangan233 喜欢的串。 题目描述 在传智的开发课堂上，希望您开发一款文档处理软件。 给定 TT 组询问，每次给定 22 个长度为 n,mn,m 的只含英文字母的字符串 a,ba,b，求 aa 在 b
阅读全文
摘要：题目背景 disangan333 喜欢 disangan233，于是他也想让你帮他数数。 题目描述 传智专修学院有 nn 名同学，每个同学都有一个数字 a_nan。同时还知道一个常数 kk 。 如果有两名同学，第 ii 名同学和第 jj 名同学，满足 i<ji<j 且 a_i\times a_j\
阅读全文
摘要：题目背景 disangan233 喜欢数数，于是他想让你帮他回答一个问题。 题目描述 传智专修学院提供 A,BA,B 两个课程，分别有 n,mn,m 个学生报名。报名 AA 的学生的编号为 a_nan，报名 BB 的学生的编号为 b_mbm，求有多少个学生同时报名了两个课程。 对于所有数据，n,
阅读全文
摘要：题目描述 一个直角三角形的两个直角边是 a,b(a\le b)a,b(a≤b)，其斜边是 cc，且 a,b,ca,b,c 都是正整数。 现在我们已经知道了斜边长度 cc，请问这个直角三角形的两个直角边的长度是什么？ 输入格式 输入一个整数 c(1\le c \le 1.41 \times 10^4)
阅读全文
摘要：小卡最近迷上了质数，所以他想到了一个和质数有关的问题来考考你。 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 题目描述 小卡有 T(1\le T\le 10^5)T(1≤T≤105) 组询问。每次询问给你两个正整数 x,y(1\le x,y\le 10^9)x,y(1≤x,
阅读全文
摘要：题目描述 小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 aa 道题目，周六和周日每天做 bb 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 nn 题? 输入格式 输入一行包含三个整数 a, ba,b 和 nn. 输出格式 输出一个整数代表天数。 输入输出样例
阅读全文
摘要：题目描述 给定一个长度为 nn 的数列 aa，对于一个有序整数三元组 (i, j, k)(i,j,k)，若其满足 1 \leq i \leq j \leq k \leq n1≤i≤j≤k≤n 并且 a_i +a_j = a_kai+aj=ak，则我们称这个三元组是「传智的」。 现在请你计算，有
阅读全文
摘要：题目描述 传智专修学院给了小智一个仅包含小写字母的字符串 ss，他想知道，里面出现了多少次子串 chuanzhi 呢。 我们称一个字符串 tt 是 ss 的子串，当且仅当将 ss 的开头若干个（可以为 0 个）连续字符和结尾若干个（可以为 0 个）连续字符删去后，剩下的字符串和 tt 相同。例如，我
阅读全文
摘要：题目描述 花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。 具体来说，它支持 k(1 \leq k \leq 100)k(1≤k≤100) 个字段，每个字段名都是整数，里面存储的数值也都是整数。 现在你支持如下操作： 向数据库中插入一个记录，它可能只会包含
阅读全文
摘要：题目描述 为了鼓励大家写出更好的作业，花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的组原实验采用了竞争得分的方式。 具体来说，假设有 nn 个人提交了作业，并且其中原始得分最低的人记作 a_{min}amin ，原始得分最
阅读全文
摘要：题目描述 花栗鼠科技大学（Hualishu University of Science and Technology, HUST）的计算机组成原理快要出分了。你现在需要计算你的组原成绩如何构成。 具体来说，组原成绩分为三部分，分别是平时出勤 tt ，作业 hh 和考试 ee 。总成绩 ww 由如下公
阅读全文
摘要：你有一个电子钟，可以显示 0:00 到 23:59 之间的所有时间，以数字的形式显示。其中小时是 0 到 23（0 时会显示一个 0，而 1 到 9 时不会显示前导 0），分钟是 00 到 59（0 到 9 分都会显示前导 0）。任何时刻，电子钟都会显示三个或者四个 00 到 99 的数字。如果在某
阅读全文
摘要：给定若干个字符串，不定数量，每行一个。有些字符串可能出现了多次。如果读入一个字符串后，发现这个字符串以前被读入过，则这个字符串被称为前面相同的字符串的复读，这个字符串被称为复读字符串。相应的，每个首次出现的字符串就是非复读字符串。 举个例子， abc def abc abc abc 第 1,3,4,
阅读全文
浙公网安备 33010602011771号