- 博客(324)
- 收藏
- 关注
原创 K11724 Modern Art[USACO-2017-USOpen-B]
题目描述世界各地的艺术评论家最近开始意识到伟大的画家Picowso背后的创作天才。Picowso以非常特殊的方式进行绘画。她以一个N*N的空白画布开始,由N*N网格0表示,其中0表示画布的空白单元格。然后她在画布上绘制了9个矩形,可以用9种颜色画,9种颜色的编号为1到9.例如,她可能先绘制了一个颜色为2的矩形:
2023-12-02 20:18:41
392
原创 K13364 前缀表达式
前缀表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的前缀表示法为+ 2 3。前缀表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的前缀表示法为* + 2 3 4。本题求解前缀表达式的值,其中运算符包括+ - * /四个,其中除法为整除,即“5/3=1”。
2023-11-11 20:43:15
215
原创 K13619 科丁城的铁路
科丁城开始发展铁路工程了。为了保证铁路的稳定性,科丁城只修建了一条路面铁轨和一个停靠站C准备测试,停靠站C在路面铁轨的中央。如下图所示:
2023-11-11 20:41:26
402
原创 K11999 stack or queue
题目描述栈和队列都是常用的线性结构,它们都提供两个操作:Push:加入一个元素。Pop:弹出一个元素。
2023-11-11 20:37:48
390
原创 K11260 扩号匹配问题
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
2023-11-05 17:26:06
455
原创 K12027 嵌套玩具
俄罗斯套娃,大家都知道,就是一种可以分成两半的娃娃,分开之后可以在里面找到另一个小一号的娃娃,一直重复这个操作,直到最后一个娃娃无法被分开了。最近有设计师意识到俄罗斯套娃的创意可以推广到嵌套玩具,所以她设计了一种嵌套型的玩具,与俄罗斯套娃的不同点是,每个娃娃里面可能有不止一个娃娃,同时他开发出一种符号来描述如何构建嵌套娃娃。
2023-11-05 17:22:46
320
原创 K11992 你的队列(That is Your Queue,UVa12207)
你的政府终于解决了全民医疗问题,现在,无论贫穷、富裕每个人都能够获得同等水平的医疗服务。但是也存在一个问题,现在全国的医院都被归并到了一个地方,而且一次只能给一个人看病。别担心,现在有一个智能公平的系统来有效的决定看病的顺序。全国每个公民都被分配一个唯一的编号,编号从1到P,所有的编号按照升序放在一个队列中,医生则按照顺序从这个队列中逐个的处理患者,如果一个患者被处理过后则立即从队列的前面移动到后面。当然,有时会出现紧急情况,如果存在紧急情况,则通过加速命令将一个患者移动到队列的前面,其他患者的相对顺序
2023-11-05 17:00:28
199
原创 K11479 Blah数集
高斯小时候偶然间发现一种有趣的自然数集合Ba,对应以a为基的集合Ba定义如下:(1)a是Ba集合的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。
2023-11-04 19:30:23
349
原创 K11824 计算密码
小科在你的帮助下,破解了第一道密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小科数学学得不好,还需你帮他的忙。(“/”用整数除法)
2023-10-28 20:01:54
508
原创 K11825 逆波兰表达式
后缀表达式不包含括号,运算符(包括'+''-''*''/')放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。利用栈结构,将后缀表达式的结果计算出。
2023-10-28 16:54:42
280
原创 K11256 波兰表达式
题目描述波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。
2023-10-28 16:53:20
416
原创 C++with return value 3221225477或3221225725或 3221225620是什么原因?
C++with return value 3221225477或3221225725或 3221225620是什么原因?
2023-10-28 16:47:47
5329
4
原创 K11190 铁轨[Tails,UVa514]
PopPush城市有一座著名的火车站。这个国家到处都是丘陵。而这个火车站是建于上一个世纪。不幸的是,那时的资金有限。所以只能建立起一条路面铁轨。而且,这导致这个火车站在同一个时刻只能一个轨道投入使用,因为它缺少空间,两列火车将无路可走。具体看下图。
2023-10-18 19:20:14
202
原创 K11483 括号匹配
给定一个只包含左右括号的合法括号序列,按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。括号序列长度不超过100。
2023-10-18 19:06:57
251
原创 K11540 马走日
马在中国象棋以日字形规则移动。请编写一段程序,给定n×m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。
2023-10-10 21:16:43
146
原创 K11377 素数环[Prime Ring Problem,UVa524]
如下图所示,一个圆环是有n个(n是偶数)圆组成的。把自然数1,2...n分别放到n每个圆上,使得两个相邻的数字之和是素数。
2023-10-10 21:15:51
269
原创 K11257 全排列
给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z',而且给定的字符串中的字母已经按照从小到大的顺序排列。
2023-10-10 21:12:38
186
原创 K11532 八皇后
会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。
2023-10-06 20:29:53
160
原创 K11271 N皇后问题
魔法世界历史上曾经出现过一个伟大的罗马共和时期,出于权力平衡的目的,当时的政治理论家波利比奥斯指出:“事涉每个人的权利,绝不应该让任何权力大到压过其他力量,使他人无法立足于平等条件与之抗辩的地步。”所以,即使关押修罗王和邪狼的监狱里的每个暗势力之间的关系十分紧张,但为了维持监狱的正常秩序,如非必要,他们会尽可能地避免直接接触。这类似著名的N皇后问题,即在N×N格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,请问有多少种摆法。图所示即是摆法的一种。
2023-10-06 20:28:47
170
原创 K12581 新生军训
小科上了初中,开学的第一周是新生军训,小科的教官在进行队列训练时方法非常特殊。一开始N名学生按照顺序从1到N开始编号并排成一个横队。训练时按照如下的规则:从队头开始1至2报数,所有报到2的人出列,剩下的向编号小的方向靠拢,然后再从头开始进行1至3的报数,所有报到3的人出列,剩下的向编号小的方向靠拢,然后循环的进行1到2报数...1到3报数,直至剩余的人数不超过3人为止。最后请你确定一下最终队伍中剩下的人的编号是多少。
2023-10-05 13:12:19
286
原创 K11993 打印队列(Printer Queue,UVa12100)
科丁学校的学生会中唯一一台打印机每天都经历着极其沉重的工作量,有时候打印机的打印队列中有一百多个作业等待打印,有时候你想要打印一张可能需要等待好几个小时。实际上队列中某些作业的重要性比其他作业高。因此小科为打印作业队列设计了简单的优先级系统,现在每个作业都分配了一个优先级,级别为1到9级,优先级最高为9级最低为1级。打印机的具体操作如下:从队列中获取第一个作业J,如果队列中有其他作业的优先级高于J,则不打印J,然后将J移动到作业队列的末尾,否则就打印J。通过这种方式,优先级高的作业就能够很快的打印出来了。
2023-10-05 13:10:08
356
原创 K12025 机器翻译
小科在电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单元,每单元能存放一个单词和译义。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M,软件会将新单词
2023-10-05 13:07:58
157
原创 K12589 摆积木
小科正在玩积木,他手里一共有n块积木,编号分别为1到n,一开始,小科把第i块积木放在位置i处。然后他进行了m次操作,每次操作小科把位置b上的积木整体移动到位置a的上面。请问m次操作后,每个位置上有哪些积木呢?
2023-10-05 12:49:45
378
HTML-(非官方)方田App下载网站V1.1
2025-04-13
HTML-(非官方)方田App下载网站F1.0
2025-04-13
CSDN上传资源如何上传文件夹
2025-04-13
为什么视屏审核2周还没有审核完?
2023-12-16
关于CSDN文章专栏的问题
2023-08-18
CSDN关于文章目录的问题
2023-08-18
用C++制作一个解方程的程序。
2023-06-20
C++写着写着就崩溃了
2023-03-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅