宜昌一中OI模拟赛

宜昌一中OI模拟赛宜昌一中OI模拟赛第三届Shouler Akai的模拟赛 ------暨一中新OIERS欢迎赛竞赛时间: 模拟赛不限时间，纯为练习交流。题目名称相对分子质量渐开轨道道路规划超级三角目录 mass circle roaddp num 可执行文件名 mass circle roaddp num 输入文件名 mass.in circle.in roaddp.in num.in 输出文件名 mass.out circle.out roaddp.out num.out 每个测试点时限 1秒 1秒 1秒 ...

宜昌一中OI模拟赛第三届Shouler Akai的模拟赛 ------暨一中新OIERS欢迎赛竞赛时间: 模拟赛不限时间，纯为练习交流。题目名称相对分子质量渐开轨道道路规划超级三角目录 mass circle roaddp num 可执行文件名 mass circle roaddp num 输入文件名 mass.in circle.in roaddp.in num.in 输出文件名 mass.out circle.out roaddp.out num.out 每个测试点时限 1秒 1秒 1秒 1 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 是否有部分分无无无无难度参考值普及组中等普及组高等提高组中等提高组初等分数线:200分相对分子质量【问题描述】要做的事情很简单，就是求某个化学式的相对分子质量。所求的化学式满足以下条件: 1(是单质或化合物; 2(最多出现一个小括号; 3(是常见物质; 4(保证数据正确有解。化学式书写格式即按照平时书写习惯，比如Cl2，H2SO4，Ba(NO3)2【有1个小括号】，CH3Br，CH3CH2COOCH2CH3，CH3(CH2)2CH3【有1个小括号】等。【输入文件】输入文件mass.in的第一行包含一个字符串S，表示待求的化学式。【输出文件】输出文件mass.out的第一行包含一个数M，表示相对分子质量。【输入样例1】 Ba(NO3)2 【输出样例1】 398 【输入样例2】 CH3COOCH2CH3 【输出样例2】 88 【数据规模和约定】对于所有的数据，输入的字符串S长度不超过255，输出的相对分子质量不超过1000。相对原子质量见图。渐开轨道【问题描述】设某一个点P从一平面参考系中的原点O(0,0)开始做渐开运动，渐开运动有以下几个特征: 1(渐开运动是做匀速率的绕O的运动; 2(渐开运动伴随两个参数 p1、p2(p1、p2为正整数),， p1表示运动旋转的角度 (p1>0，以?为单位，P 点总是按照同一个方向旋转)，p2表示运动的半径(p2>0)，也就是说，此次运动开始时，P将瞬间从上次运动结束的位置(记为P0)移动到OP0 的反向延长线，且 OP=p2。 3(一旦离开半径为Q的圆轨道，它将不能再返回，而且未经过的圆弧视作“抛弃区域”; 4(渐开运动最终完成后，会返回一个S值“轨道自由面积”，而且定义轨道自由面积=运动划过的圆弧所在的圆围成的扇形总面积-“抛弃区域”面积。现在给定几组p1，p2完成一组渐开运动，请求出轨道自由面积S/π保留到 2位小数的值Z。【输入文件】输入文件circle.in第一行1个数n，表示有n组渐开运动参数。接下来n行各有2个数p1i，p2i，表示第i次运动对应的参数。【输出文件】输出文件为circle.out第一行1个数，即Z值;若P其间出现了重回已经去过的轨道的情况，请直接输出“NO”。【输入样例1】 2 60 5 181 11 【输出样例1】 52.43 【输入样例2】 4 1 5 101 50 136 1000 999 50 【输出样例2】 NO 【数据规模和约定】对于所有的数据，1<=n<=100; p1,p2不超过maxint; S,Z不涉及高精度。道路规划【问题描述】 K城市拥有着全世界顶尖水平的科技，其开发研制成功的“超级回旋加速器”实现了极短时间粒子加速到光速c的伟大突破，被誉为“光之城”。然而，科技水平的超级发达并没有使“光之城”的人民享受完美的生活。由于城市中充斥着大量的电子公共设施，城市的地表、地底、水下，甚至是天空中都布满了各种科技部件，人们的交通日益受到了影响(遗憾的是他们还未发明出瞬间移动的机器)，所以他们想利用一种新技术------纳米隧道来重新修建出城市中相互连通的道路。顾名思义，纳米隧道是城市道路的微缩版本，它的作用与实际中的道路相同，就是将一些街区与街区间连接起来。但是，即使是再精妙的技术，也有它所限制的地方:每一套纳米隧道至多只能连接Q个街区，当然，这Q 个街区首先要是可以连成一条路的(某些街区间由于设备的不相容性无法连接);每一套纳米隧道中，考虑的有效总长度L为连接每套中所有街区的路的最小长度，并记代价C=L^2。如果出现有V(V>Q)个街区可以连成一条路，那么必须在其有效总长度对应的那条路上将这条路分割成几段纳米隧道可以容纳的的街区数(切割点对应的长度随之不计，当然它不能超过Q)。请你输出K城市需要构建纳米隧道的最小代价C’。【本题涉及的都是无向图，且不出现重复的线路关系】【输入文件】输入文件roaddp.in第一行3个数n、m、q，表示有n个街区，m条路线关系，一套纳米隧道至多能连接Q个街区。接下来m行每行有3个数i,j,k,表示从第i个街区到第j个街区的长度k; 【输出文件】输出文件为roaddp.out第一行1个数，即K城市需要构建纳米隧道的最小代价C’。【输入样例】 5 7 10 1 2 5 1 3 6 1 4 9 2 4 7 5 4 1 3 5 100 2 5 2 【输出样例】 196 【数据规模和约定】对于所有的数据，0<=n<=20，0<=m<=100，q>=1，且均是整数; 对于70%的数据，不会出现切割的情况; 对于30%的数据，会出现切割的情况。超级三角【问题描述】现在给定一个起始点A1=K，作为超级三角的顶尖，形成以下的三角形: A1 ……【1】 A2 A3 ……【2】 A4 A5A6 ……【3】 …… AN1 AN2 AN3 AN4 … ANM ……【N】我们规定每一个数等于对应上面左右两端的数(如果处于最左端，其等于上面右端的值【比如A2=A1、A4=A2】，如果处于最右端，其等于上面左端的值【比如A3=A1、A6=A3】，如果处于中间，其等于上面左右两端的数【比如A5=A2+A3】。现在给出K，请求出按照上述三角的数字顺序第L个数的值X。【比如K=1，L=5时答案是2】 1 1 1 1 2 1 …… 【输入文件】输入文件num.in的第一行有两个数K、L，表示起始点A1的值和待求的第AL。【输出文件】输出文件num.out的第一行只有一个数X，表示出按照上述三角的数字顺序第L个数的值X。【输入样例】 1 5 【输出样例】 2 【数据规模和约定】对于50%的数据，K<=20，L<=10000; 对于所有的数据，K<=10000，L<=1000000。

                    本文档为【宜昌一中OI模拟赛】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

宜昌一中OI模拟赛

你可能还喜欢