- 博客(13)
- 收藏
- 关注
RSS订阅原创 RC-v6 拼瓷砖 2022 RoboCom 世界机器人开发者大赛-高职组（省赛）（肥肠煎蛋亿学就会ORZ
作者 陈越单位 浙江大学对照设计师给出的瓷砖拼接图案，请你统计一下需要多少种不同的瓷砖各多少块？这里每块瓷砖都是单一颜色的正方形，每种颜色用一个 {09azAZ} 集合中的字符来表示。当设计图中有一方块颜色的面积为 L×L 时，我们将用一整块边长为 L 的正方形瓷砖来填充，而不会选用较小的同色瓷砖来拼接。此外，为了避免多解的情况，我们规定必须按照从上到下、从左到右的顺序贴瓷砖（参见样例解释），瓷砖不可重叠，并且要求每一步选用的瓷砖的面积尽可能大。
2024-04-17 20:16:13
845
1
原创 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）芬兰木棋（30分）（肥肠煎蛋亿学就会ORZ
芬兰木棋（Mölkky，又称芬兰木柱）是源自芬兰的一项运动。哲哲将这个运动改造成了赛博朋克单人版，现在场上一开始有 N 根立起的小木棋（上面分别标有一个非负整数），哲哲投掷一根大木棋去击倒这些小木棋以获得分数。哲哲固定站在 (0,0) 点上，四周放着若干个小木棋 (Xi,Yi)，坐标均为整数。每次哲哲可以朝一个方向扔出大木棋，大木棋会打倒这个方向上离哲哲最近的 k 个小木棋。哲哲游戏水平很高超，所以这个 k 可以自由控制。请问哲哲最多能拿多少分，在获得最多分数的情况下最少需要扔出多少次大木棋？
2024-04-16 23:11:47
323
原创 PTA-画家问题（肥肠煎蛋一学就会ORZ）
有一个正方形的墙，由NN个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i,j)个位置的砖时， 位置(i−1,j)、 (i+1,j)、(i,j−1)、(i,j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖，才能使所有砖的颜色都变成黄色。
2024-04-10 21:49:26
204
6
原创 PTA---切分表达式—写个tokenizer吧(肥常简单一看就会ORZ)
这个题是为低年级同学、学C语言的同学准备的，因为，对这部分同学，这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式（Regular Expression）的同学或者学过了Java等OO语言的同学做这个题，应当发现这题比较简单吧。哦，对了，什么是tokenizer？请自行查询解决。反正在此处不应翻译成“令牌解析器”。四则运算表达式由（必定包含数字，可能包含正或负符号小数点）、（包括）以及小括号（和）组成，每个运算数、运算符和括号都是一个token（标记）。
2024-03-27 22:07:36
246
转载 道路管制PTA（25）（非常简单看懂就会ORZ
乌拉乌拉国有n个城市和m条道路，城市编号为1∼n。由于乌拉乌拉国每一个城市都在创城（创建文明城市），因此，城市之间的道路通行施行道路交通管制：已知从城市ui到城市vi的道路，需要时间ti。但是一旦当道路管理员进入某条道路后，任何人在道路管理员未驶出该道路前不允许进入该道路。例如：道路管理员在第4时刻进入该道路，在路上需要花费3时，那么在第4∼6时刻不允许其他人进入改街道，只能第7时刻及其以后进入或者在第4时刻之前进入。
2024-03-26 23:52:13
78
2
原创 PTA---千手观音(非常简单，理解就会)
人类喜欢用 10 进制，大概是因为人类有一双手 10 根手指用于计数。于是在千手观音的世界里，数字都是 10 000 进制的，因为每位观音有 1 000 双手 ……千手观音们的每一根手指都对应一个符号（但是观音世界里的符号太难画了，我们暂且用小写英文字母串来代表），就好像人类用自己的 10 根手指对应 0 到 9 这 10 个数字。同样的，就像人类把这 10 个数字排列起来表示更大的数字一样，ta们也把这些名字排列起来表示更大的数字，并且也遵循左边高位右边低位的规则，相邻名字间用一个点分隔，例如。
2024-03-24 21:49:40
1417
1
原创 P5461 赦免战俘
现有 2�×2�(�≤10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……所有没有被赦免的作弊者都将被处以棕名处罚。2�×2�2n×2n 的 01 矩阵，代表每个人是否被赦免。给出 �n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。
2023-05-14 19:53:02
72
原创 PTA--- 让我们的IDE智能起来！
小Z一直苦于自己使用的IDE不够智能，没法帮他写代码（划掉）帮他纠正代码中的错误。于是他打算自行实现一个智能的IDE，现在请你完成其中一个功能：给你指定的起始字符串begin和终止字符串end，请你在文本串text中将每一对begin和end之间（不含自身）的字符全部替换为目标串aim，begin和end的，之后寻找其右侧下一个begin继续应用此规则。每个begin或end。
2023-04-20 16:33:19
91
原创 PTA---龙龙送外卖
龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖，龙龙简单就送好了；但随着大数据的分析，龙龙被派了更多的单子，也就送得越来越累……看着一大堆订单，龙龙想知道，从外卖站出发，访问所有点了外卖的地方至少一次（这样才能把外卖送到）所需的最短路程的距离到底是多少？
2023-04-17 20:43:04
272
1
原创 PTA--直播获奖---两种解法（桶排序）/（维护vector数组的单调性）
某编程竞赛即将举行。为了增加观赏性，组委会决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%⌋)，其中 w 是获奖百分比，⌊x⌋ 表示对 x 向下取整，max(x,y) 表示 x 和 y 中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮组委会写一个直播程序。
2023-04-05 20:57:44
350
1
原创 PTA-----L2: 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2023-04-01 16:50:30
663
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人