摘要: 太空飞船(spaceship)题目描述 21XX年,秋。小诚是THU(Tomorrow Happy University)航天学院船舶设计系本科四年级的学生。为了顺利毕业,小诚仔细阅读了这几年被引用次数最多的十几篇会议论文,打算在权威理论的指导下设计一艘新型太空飞船。... 阅读全文
posted @ 2018-11-30 21:10 liankewei123456 阅读(1132) 评论(0) 推荐(0) 编辑
摘要: 数表( table )题目描述 有一张n×m的数表,其第i行第j列(1≤i≤n,1≤j≤m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 输入 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行... 阅读全文
posted @ 2018-11-30 20:42 liankewei123456 阅读(412) 评论(0) 推荐(0) 编辑
摘要: Printed Circuit Board (board)题目描述 给出一个N个顶点的简单多边形,对于每个顶点,假如它和原点连成的线段只在这个顶点处和多边形相交,就称为满足要求的顶点。你的任务是输出所有满足要求的顶点编号。 输入 第一行一个正整数N。下面N行每行... 阅读全文
posted @ 2018-11-30 20:16 liankewei123456 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 情报传递(message)题目描述 奈特公司是一个巨大的情报公司,它有着庞大的情报网络,情报网络中共有n名情报员。每名情报员可能有若干名(可能没有)下线,除1名大头目外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每名情报员只能与自己的上、下线联系,同时,情报... 阅读全文
posted @ 2018-11-30 20:03 liankewei123456 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 国旗计划(flag)题目描述 A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了n名优秀的边防战士作为这项计划的候选人。A国幅员辽阔,边境线上设有m个边防... 阅读全文
posted @ 2018-11-30 19:42 liankewei123456 阅读(149) 评论(0) 推荐(0) 编辑
摘要: Problem b题目描述 对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤d,且gcd(x,y) = k,gcd(x,y)函数为x和y的最大公约数。输入第一行一个整数n,接下来n行每行五个整数,分别表示a、b、c、d、k输出 共n行,每行一... 阅读全文
posted @ 2018-11-30 19:33 liankewei123456 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Gcd反应堆 (pgcd)题目描述 不知什么时候起,TA突然对gcd产生了浓厚的兴趣,于是他为此编写了个程序,输入分别不大于m,n (1#include#include#include#include#includeusing namespace std;int T,... 阅读全文
posted @ 2018-11-30 19:21 liankewei123456 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 括号序列题目描述 可怜不喜欢括号序列,但是她发现总是有人喜欢出括号序列的题。为了让全世界都能感受到她的痛苦,她想要写一个转换器:它能把普通的小写字符串转换成长度相同的合法的括号序列。在可怜的构思中,这样的转换器需要满足如下两个条件: 1.结果的括号序列必须要是合法的... 阅读全文
posted @ 2018-11-30 19:03 liankewei123456 阅读(422) 评论(0) 推荐(0) 编辑
摘要: 矿石题目描述 众所周知,九条可怜家里有矿。你可以把可怜家的矿场抽象成一条数轴。可怜家有nn种矿,第ii种矿可以从[li,ri]的任意位置开采得到。这个暑假,地理老师给了可怜一个列表:可怜的暑假作业就是收集齐这些矿石。为了保证可怜的安全,可怜的爸爸选定了m个相对安全的采... 阅读全文
posted @ 2018-11-30 18:56 liankewei123456 阅读(487) 评论(0) 推荐(0) 编辑