- 博客(259)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 137 (Rated for Div. 2)
Educational Codeforces Round 137 (Rated for Div. 2)
2022-10-21 15:17:14
510
原创 3-10 串的模式匹配
给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。
2022-10-14 10:03:41
368
1
原创 3-8 求前缀表达式的值
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前，例如。请设计程序计算前缀表达式的结果值。
2022-10-14 10:02:25
153
原创 3-7 表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。
2022-10-14 10:01:19
105
原创 3-6 银行业务队列简单模拟
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。
2022-10-14 10:00:05
169
原创 阿生的视野
阿生在进行一场5v5王者竞技游戏,但遗憾的是阿生被对面针对了，对方打野疯狂针对他，导致他不得不点亮整个河道来确保自身的安全，阿生的游戏体验就寄托在能否能获得一条长度为L的河道的全部视野,即可以看作是[0,L]的一条数轴。游戏当中有n个可以提供视野的真视守卫,第i个真视守卫能够覆盖区间[xi,yi]。现在阿生想知道至少用几个真视守卫就可以覆盖整个河道来保证自己的游戏体验。
2022-10-13 18:50:04
796
原创 阿生的数据结构
阿生在HBU教授数据结构课程。他给可怜的孩子们留了一道毒瘤作业，要求同学给他编写一个新的数据结构，该结构能够在数组的某个区间内快速返回k阶统计量。也就是说，给定一个由不同整数组成的数组a[1⋯n]，给出一系列问题Q(i，j，k)需要给出区间[i,j]中的第k小的数字。例如，考虑数组a=(1，5，2，6，3，7，4)。设问题为Q（2，5，3）。区间a[2⋯5]是(5，2，6，3)。问题的答案是5。
2022-10-13 18:46:27
259
原创 光速排序
在这个问题中，必须分析一个特定的排序算法。该算法通过交换两个相邻的序列元素来处理由n个不同整数组成的序列，直到序列按升序排序。对于输入序列9,1,0,5,4 , 光速排序生成输出0,1,4,5,9 .你的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。
2022-10-13 18:45:22
125
原创 招生
HBU某个专业导师想要招聘一个研究生，有n个人报名参加，这位导师通过面试确认了n个人的综合得分，然后进行选择。因为导师只要一个人，他会选择得分最高的人，但是这个人可能不是唯一的，为了避免不公平情况发生，也不让自己为难，他会选择在没有和其他人分数相同的情况下得分最高的人录用。求这个最高得分，如果没有合适的人，则输出−1。
2022-10-13 18:43:24
94
原创 教学区分布
HBU将n∗m的教学区分成不同专业的教学与实验范围，为了简单省力，惠国惠民，相同专业的地方总是紧挨着的，上下左右相邻的属于同一个连通域，现在想知道，总共有多少专业？
2022-10-13 18:42:39
83
原创 HBU校庆
HBU有N名教职工和学生，编号为1∼N他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个教职工或学生有一个快乐指数，用整数V给出一年一度的校庆要开始了，不过，没有教职工愿意和直接上司一起参会，当然，也没有学生愿意和导员一起参会。在满足这个条件的前提下，HBU希望邀请一部分教职工或学生参会，使得所有参会人员的快乐指数总和最大，求这个最大值。
2022-10-13 18:41:50
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人