- 博客(6)
- 收藏
- 关注
原创 PAT (Advanced Level) Practice: 1095 Cars on Campus (30 分)
1095 Cars on Campus (30 分)题目链接Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you are supposed to tell, at
2021-06-17 16:33:25
198
原创 PAT (Top Level) Practice: 1016 Uniqueness of MST (35 分)
1016 Uniqueness of MST (35 分)题目链接[https://pintia.cn/problem-sets/994805148990160896/problems/994805150751768576]Given any weighted undirected graph, there exists at least one minimum spanning tree (MST) if the graph is connected. Sometimes the MST may no
2021-05-27 21:17:45
652
原创 PAT (Top Level) Practice: 1005 Programming Pattern
1005 Programming Pattern (35 分)题目链接(https://pintia.cn/problem-sets/994805148990160896/problems/994805154748940288)问题描述Programmers often have a preference among program constructs. For example, some may prefer if(0==a)(0==a)(0==a), while others may prefe
2021-04-22 21:06:30
268
原创 银行排队问题之单窗口“夹塞”版
银行排队问题之单窗口“夹塞”版 (30 分)题目链接(https://pintia.cn/problem-sets/15/problems/895)文章背景: 水题数~ 水题数~ 不知道为什么调了好久~ 所以决定找个地方记录一下题目描述排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友,并且愿意替朋友办理
2021-04-22 01:31:13
208
原创 xjj 的多面骰子
第一次出题,纪念一下xjjxjjxjj 的多面骰子时间限制:1000ms内存限制:512 mb226226226 小分队平时非常喜欢投骰子**来决定谁去拿外卖**,他们的规则是谁扔得最小谁去,这时候 xjjxjjxjj 就很不讲武德,啪的一下就拿出来他收藏的多面骰子,很快啊。现在 xjjxjjxjj 手上有 nnn 颗多面骰子,多面骰子不是常见的 666 面骰子,而是 333333 面骰子 、100100100 面骰子、100010001000 面骰子 ⋯⋯10000\cdots\cdots100
2020-12-22 00:06:45
1415
原创 xjj 的计原之旅
第一次出题,也顺便记录一下题目xjjxjjxjj 的计原之旅时间限制:1000ms空间限制:128MB那天,xjjxjjxjj 去上计原课,老师要求他求出从 000 开始最少需要操作多少次能得到 nnn,xjjxjjxjj 感觉到很头疼,他决定找万能的 yzyyzyyzy 帮忙,可是 yzyyzyyzy 觉得这题太简单了,做这题纯粹是浪费时间,于是 xjjxjjxjj 找到了你,希望你能够帮他完成这题。每一次操作可以将当前数字加减乘除上一个2的任意非负幂次 (20,21,22,23,24⋯⋯2∞)
2020-12-21 23:59:39
774
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人