摘要:
思路:处理数据用一个大矩阵表示后面计算会更加方便,如不能,则再尝试用结构体、或者多个不同类数组。 四舍五入在百分位的表示方式。最后要回到美国,那么在数组后面再加一列表示最后回到的点。
阅读全文
posted @ 2019-09-18 16:42
姜姜糖
阅读(99)
推荐(0)
编辑
摘要:
思路:n和m分别标识横竖的栅栏数目,当两个都为奇数时,那么必有斜边出现,而且在输出时不必考虑浮点数,直接输出小数点后几位即可。
阅读全文
posted @ 2019-09-18 15:48
姜姜糖
阅读(95)
推荐(0)
编辑
摘要:
思路:并查集详细讲解——https://blog.csdn.net/u013546077/article/details/64509038 本题主要是找到两个相切且能穿透奶酪的点,即为所求答案。 用到方法为图论:当两个点可以相连,代码为:dong[pre(i)]=pre(j);//i点与j点满足条件
阅读全文
posted @ 2019-09-17 15:56
姜姜糖
阅读(139)
推荐(0)
编辑
摘要:
【问题描述】 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是 否正确。 A++语言的循环结构如下: 其中“F i
阅读全文
posted @ 2019-09-16 16:33
姜姜糖
阅读(356)
推荐(0)
编辑
摘要:
题目: 【问题描述】 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 【输入格式】 输入文件
阅读全文
posted @ 2019-09-16 10:42
姜姜糖
阅读(182)
推荐(0)
编辑
摘要:
题目大意: John有h个小时的时间想去钓鱼。(1<=h<=16).有n个池塘(2<=n<=25),它们的分布沿着一条单行的小路。John从第一个池塘处出发,他可以沿着小路向前走,在想停下来的池塘处钓鱼,对于路径的终点没有限制。为了钓到最多的鱼,John对各个池塘做了调查。若给路径上的池塘依次编号,
阅读全文
posted @ 2019-09-15 22:32
姜姜糖
阅读(158)
推荐(0)
编辑
摘要:
描述您正在参与“新一代”操作系统和NG文件系统的开发。在该文件系统中,所有磁盘空间被分成相等大小的N个簇,由1到N的整数编号。每个文件占据盘的任意区域中的一个或多个簇。未被文件占用的所有群集都被视为免费。如果文件的所有集群都以自然顺序位于连续的磁盘集群中,则可以以最快的方式从磁盘读取文件。以恒定速度
阅读全文
posted @ 2019-09-14 02:54
姜姜糖
阅读(235)
推荐(0)
编辑
摘要:
描述愚人土地议会的新集会由N名代表组成。 根据现行规定,代表们应分为不同规模的不相交群体,每天每个小组必须派一名代表参加和解委员会。 和解委员会的组成应该每天都不同。 议会只有在完成这项工作的情况下才能运作。您将编写一个程序,确定每个组应包含多少代表,以便议会尽可能长时间地工作。输入输入文件包含单个
阅读全文
posted @ 2019-09-14 02:49
姜姜糖
阅读(239)
推荐(0)
编辑
摘要:
描述在一些平地上有一个围栏围起来的区域。栅栏具有高度h并且在平面投影中它具有闭合折线(没有自交叉)的形式,其由其N个顶点的笛卡尔坐标(Xi,Yi)指定。在坐标(0,0)处,灯站在场地上。灯可以位于栅栏外部或内部,但不能位于其侧面,如下面的示例图片所示(细线所示部件未被灯照亮): 栅栏是完全黑色的,即
阅读全文
posted @ 2019-09-14 02:46
姜姜糖
阅读(138)
推荐(0)
编辑
摘要:
描述“金条”银行从可靠的消息来源获得信息,在他们的最后一组N个硬币中,恰好一枚硬币是假的并且重量与其他硬币不同(而所有其他硬币的重量相等)。在经济危机之后,他们只有一个简单的平衡点(如图中的一个)。使用这种平衡,人们能够确定左平底锅中物体的重量是否小于,大于或等于右平底锅中物体的重量。为了检测假硬币
阅读全文
posted @ 2019-09-14 02:40
姜姜糖
阅读(258)
推荐(0)
编辑