![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
省赛题
努力写题的tyf
这个作者很懒,什么都没留下…
展开
-
nyoj - 1276机器设备
机器设备时间限制:1000 ms | 内存限制:65535 KB难度:2描述Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务。 在这套设备中,记...原创 2018-05-06 19:05:40 · 137 阅读 · 0 评论 -
nyoj305 - 表达式求值
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定义为:1. 一个正的十进制数 x 是一个表达式。...原创 2018-05-25 17:11:25 · 216 阅读 · 0 评论 -
nyoj308 - substring
Substring时间限制:1000 ms | 内存限制:65535 KB难度:1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of input. In case ...原创 2018-05-25 17:55:35 · 138 阅读 · 0 评论 -
nyoj712 - 探 寻 宝 藏 - 双程动态规划(详解)
探 寻 宝 藏时间限制:1000 ms | 内存限制:65535 KB难度:5描述传说HMH大沙漠中有一个M*N迷宫,里面藏有许多宝物。某天,Dr.Kong找到了迷宫的地图,他发现迷宫内处处有宝物,最珍贵的宝物就藏在右下角,迷宫的进出口在左上角。当然,迷宫中的通路不是平坦的,到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角走到右下角时,只会向下走或者向右走。从右下角...原创 2018-05-22 20:25:31 · 894 阅读 · 0 评论 -
nyoj303 - 序号互换
序号互换时间限制:1000 ms | 内存限制:65535 KB难度:2描述Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人卡多一个数字序号(比如32),...原创 2018-05-22 21:16:28 · 111 阅读 · 0 评论 -
nyoj542 - 试 制 品 - set
试 制 品时间限制:1000 ms | 内存限制:65535 KB难度:4描述ZZ大学的Dr.Kong最近发现实验室的很多试制品都已经用完。由于项目经费有限,为了节省,Dr.Kong决定利用实验室现有的试制品来生成所缺的试制品。为此,Dr.Kong连续几天通宵达旦整理出一份研究资料并让研究生Bill去实验并统计能产生多少种所缺的试制品。Bill从头到尾翻完所有的资料,发现资料上写满了一大堆的化...原创 2018-05-23 11:24:10 · 134 阅读 · 0 评论 -
nyoj543 - 遥 控 器 - 枚举
遥 控 器时间限制:1000 ms | 内存限制:65535 KB难度:3描述Dr.Kong有一台高级电视机,这台电视机可以接受100个频道(从0到99编号)。电视的配套遥控器有13个按钮:1 2 3 ↑4 5 6 ↓7 8 9— 0当按"↑"键时,当前频道编号会增加1(如果当前为99频道,则会切换到0频道)。如果按"↓"键,当前频道编号会减小1(如果当前为0...原创 2018-05-23 20:46:23 · 138 阅读 · 0 评论 -
nyoj1251 - 山区修路 - dp(详解)
山区修路时间限制:1000ms | 内存限制:65535KB难度:2描述某山区的孩子们上学必须经过一条凹凸不平的土路,每当下雨天,孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限,为了降低成本,对修好后的路面高度只能做到单调上升或单调下降。为了便于修路,我们将整个土路分成了N段,每段路面的高度分别A1,A2,….,An。由于...原创 2018-05-23 21:29:10 · 649 阅读 · 0 评论 -
nyoj714 - Card Trick
Card Trick时间限制:1000 ms | 内存限制:65535 KB难度:3描述The magician shuffles a small pack of cards, holds it face down and performs the following procedure:The top card is moved to the bottom of the pack. The ...原创 2018-05-24 11:10:47 · 169 阅读 · 0 评论 -
nyoj546 - Divideing Jewels - 多重部分和问题
Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. Thi...原创 2018-05-24 14:27:13 · 122 阅读 · 0 评论 -
nyoj710 - 外星人的供给站 - 贪心
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,这个被称为“战神”的红色...原创 2018-05-24 15:17:08 · 267 阅读 · 0 评论 -
计划日
分析:日期处理问题,注意闰年的判断方法1.能被100整除2.能被4整除,不能被100整除代码如下:#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int a[13]={0,31,28,31,30,31,30,3...原创 2018-05-31 20:28:05 · 152 阅读 · 0 评论 -
nyoj171 - 聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻...原创 2018-05-25 16:47:07 · 124 阅读 · 0 评论 -
nyoj170 - 网络的可靠性
网络的可靠性时间限制:3000 ms | 内存限制:65535 KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生动形象的故事,向观众展示沟通无限制的未来...原创 2018-05-25 16:36:17 · 147 阅读 · 0 评论 -
nyoj1236 - 挑战密室
题目描述:R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用化学式表示物质化学反应的式子。化学方程式反映的是客观事实。因此书写化学方程式要遵守两个原则:一是必须以客观事实为基础;二是要遵守质量守恒定律。化学...原创 2018-05-11 12:22:52 · 260 阅读 · 0 评论 -
nyoj1255 - Rectangles - LIS变形(详解)
Rectangles时间限制:1000 ms | 内存限制:65535 KB难度:2描述Given N (4 <= N <= 100) rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds the maximum K for w...原创 2018-05-17 21:02:40 · 186 阅读 · 0 评论 -
nyoj1239 - 引水工程 - 最小生成树
引水工程时间限制:2000 ms | 内存限制:65535 KB难度:3描述南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流域的水资源合理配置,...原创 2018-05-18 19:56:14 · 201 阅读 · 0 评论 -
nyoj - 1277Decimal integer conversion
Decimal integer conversion时间限制:1000 ms | 内存限制:65535 KB难度:2描述XiaoMing likes mathematics, and he is just learning how to convert numbers between different bases , but he keeps making errors since he i...原创 2018-05-06 15:29:41 · 100 阅读 · 0 评论 -
nyoj1278 - Prototypes analyze - 数据结构、二叉树
Prototypes analyze时间限制:1000 ms | 内存限制:65535 KB难度:2描述ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs). An ICPC consists o...原创 2018-05-06 16:18:35 · 162 阅读 · 0 评论 -
nyoj1272 - 表达式求值
表达式求值时间限制:1000 ms | 内存限制:65535 KB难度:3描述假设表达式定义为: 1. 一个十进制的正整数 X 是一个表达式。 2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+. 3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y 值的各位数字之和,再从中选最大数。 4.如果 X 是 表...原创 2018-05-19 10:15:00 · 269 阅读 · 0 评论 -
nyoj1254 - Code the Tree
Code the Tree时间限制:1000 ms | 内存限制:65535 KB难度:3描述A tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, ..., n is given. The "Prufer" code of such a tree is built ...原创 2018-05-19 21:31:25 · 379 阅读 · 1 评论 -
nyoj - 168房间安排
房间安排时间限制:3000 ms | 内存限制:65535 KB难度:2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币...原创 2018-04-29 16:53:42 · 173 阅读 · 0 评论 -
nyoj716 - River Crossing - 动态规划
River Crossing时间限制:1000 ms | 内存限制:65535 KB难度:4描述Afandi is herding N sheep across the expanses of grassland when he finds himself blocked by a river. A single raft is available for transportation. A...原创 2018-05-20 20:29:03 · 178 阅读 · 0 评论 -
nyoj1238 - 最少换乘 - dijkstra
题目描述: 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr. Kon买了一张旅游地图。他发现,市政部门为了方便游客,在各个旅游景点及宾馆,饭店等地方都设置了一些公交站并开通了一些单程线路。每条...原创 2018-05-10 21:41:42 · 331 阅读 · 0 评论 -
nyoj1237 - 最大岛屿 - dfs
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图...原创 2018-05-14 21:54:28 · 153 阅读 · 0 评论 -
治安管理 - 模拟
204: 治安管理时间限制: 3 Sec 内存限制: 128 MB提交: 5 解决: 3[提交][状态][讨论版]题目描述SZ市是中国改革开放建立的经济特区,是中国改革开放的窗口,已发展为有一定影响力的国际化城市,创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全,是中国拥有口岸数量最多、出入境人员最多、车流量最大的口岸城市.为了维护SZ经济特区社会治安秩序,保障特区改革开放和经济建设...原创 2018-05-31 20:29:14 · 291 阅读 · 0 评论