- 博客(303)
- 收藏
- 关注
原创 K11755 龙虎斗
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号 1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n−1 厘米的线段。i号兵营里有ci位工兵。下图1为n=6的示例:
2023-12-23 20:33:07 303
原创 K11755 龙虎斗
轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号 1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n−1 厘米的线段。i号兵营里有ci位工兵。下图1为n=6的示例:
2023-12-23 20:29:02 240
原创 K10828 贪婪的送礼者Greedy Gift Givers [USACO 1.2]
有一群(N个)要互送礼物的朋友,现在要确定每个人收到的比送出的钱多的数目。每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人(假如A要把100元送给3个朋友,那么这三个朋友每个人收到33元,而实际A送出去的钱是99元)。然而,有些人可能会送出较多的礼物,所以准备了较多的钱。
2023-12-23 20:23:25 473
原创 K11719 The Bovine Shuffle[USACO-2017-Dec-B2]
Farmer John相信快乐的奶牛会产出更多的牛奶,所以FJ在牛棚中安装了一个迪斯科球,准备教他的奶牛们跳舞。查找了一些比较流行的奶牛舞蹈后,FJ准备教他的奶牛们跳“Bovine Shuffle”(曳步舞)。
2023-12-23 20:21:19 356
原创 K10875 纺车的轮子 Spinning Wheels [USACO 3.2]
一架纺车有五个纺轮(也就是五个同心圆),这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记(在0度),这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转(即0经过旋转到达1的位置),所以从起始位置开始,在一定的时间内,它们依次转过1度,2度等等(虽然这些轮子很可能不会同时转过这些角度)。
2023-12-09 20:40:30 163
原创 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 324
原创 K13364 前缀表达式
前缀表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的前缀表示法为+ 2 3。前缀表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的前缀表示法为* + 2 3 4。本题求解前缀表达式的值,其中运算符包括+ - * /四个,其中除法为整除,即“5/3=1”。
2023-11-11 20:43:15 157
原创 K13619 科丁城的铁路
科丁城开始发展铁路工程了。为了保证铁路的稳定性,科丁城只修建了一条路面铁轨和一个停靠站C准备测试,停靠站C在路面铁轨的中央。如下图所示:
2023-11-11 20:41:26 356
原创 K11999 stack or queue
题目描述栈和队列都是常用的线性结构,它们都提供两个操作:Push:加入一个元素。Pop:弹出一个元素。
2023-11-11 20:37:48 307
原创 K11260 扩号匹配问题
在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.
2023-11-05 17:26:06 414
原创 K12027 嵌套玩具
俄罗斯套娃,大家都知道,就是一种可以分成两半的娃娃,分开之后可以在里面找到另一个小一号的娃娃,一直重复这个操作,直到最后一个娃娃无法被分开了。最近有设计师意识到俄罗斯套娃的创意可以推广到嵌套玩具,所以她设计了一种嵌套型的玩具,与俄罗斯套娃的不同点是,每个娃娃里面可能有不止一个娃娃,同时他开发出一种符号来描述如何构建嵌套娃娃。
2023-11-05 17:22:46 255
原创 K11992 你的队列(That is Your Queue,UVa12207)
你的政府终于解决了全民医疗问题,现在,无论贫穷、富裕每个人都能够获得同等水平的医疗服务。但是也存在一个问题,现在全国的医院都被归并到了一个地方,而且一次只能给一个人看病。别担心,现在有一个智能公平的系统来有效的决定看病的顺序。全国每个公民都被分配一个唯一的编号,编号从1到P,所有的编号按照升序放在一个队列中,医生则按照顺序从这个队列中逐个的处理患者,如果一个患者被处理过后则立即从队列的前面移动到后面。当然,有时会出现紧急情况,如果存在紧急情况,则通过加速命令将一个患者移动到队列的前面,其他患者的相对顺序
2023-11-05 17:00:28 139
原创 K11479 Blah数集
高斯小时候偶然间发现一种有趣的自然数集合Ba,对应以a为基的集合Ba定义如下:(1)a是Ba集合的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。
2023-11-04 19:30:23 272
原创 K11824 计算密码
小科在你的帮助下,破解了第一道密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小科数学学得不好,还需你帮他的忙。(“/”用整数除法)
2023-10-28 20:01:54 433
原创 K11825 逆波兰表达式
后缀表达式不包含括号,运算符(包括'+''-''*''/')放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则,如:(2 + 1) * 3 , 即2 1 + 3 *。利用栈结构,将后缀表达式的结果计算出。
2023-10-28 16:54:42 213
原创 K11256 波兰表达式
题目描述波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 + 3) * 4的波兰表示法为* + 2 3 4。本题求解波兰表达式的值,其中运算符包括+ - * /四个。
2023-10-28 16:53:20 275
为什么视屏审核2周还没有审核完?
2023-12-16
CSDN关于文章目录的问题
2023-08-18
关于CSDN文章专栏的问题
2023-08-18
用C++制作一个解方程的程序。
2023-06-20
C++写着写着就崩溃了
2023-03-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人