2019年9月18日

摘要: 思路:处理数据用一个大矩阵表示后面计算会更加方便,如不能,则再尝试用结构体、或者多个不同类数组。 四舍五入在百分位的表示方式。最后要回到美国,那么在数组后面再加一列表示最后回到的点。 阅读全文
posted @ 2019-09-18 16:42 姜姜糖 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 思路:n和m分别标识横竖的栅栏数目,当两个都为奇数时,那么必有斜边出现,而且在输出时不必考虑浮点数,直接输出小数点后几位即可。 阅读全文
posted @ 2019-09-18 15:48 姜姜糖 阅读(95) 评论(0) 推荐(0) 编辑

2019年9月17日

摘要: 思路:并查集详细讲解——https://blog.csdn.net/u013546077/article/details/64509038 本题主要是找到两个相切且能穿透奶酪的点,即为所求答案。 用到方法为图论:当两个点可以相连,代码为:dong[pre(i)]=pre(j);//i点与j点满足条件 阅读全文
posted @ 2019-09-17 15:56 姜姜糖 阅读(139) 评论(0) 推荐(0) 编辑

2019年9月16日

摘要: 【问题描述】 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是 否正确。 A++语言的循环结构如下: 其中“F i 阅读全文
posted @ 2019-09-16 16:33 姜姜糖 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题目: 【问题描述】 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 【输入格式】 输入文件 阅读全文
posted @ 2019-09-16 10:42 姜姜糖 阅读(182) 评论(0) 推荐(0) 编辑

2019年9月15日

摘要: 题目大意: John有h个小时的时间想去钓鱼。(1<=h<=16).有n个池塘(2<=n<=25),它们的分布沿着一条单行的小路。John从第一个池塘处出发,他可以沿着小路向前走,在想停下来的池塘处钓鱼,对于路径的终点没有限制。为了钓到最多的鱼,John对各个池塘做了调查。若给路径上的池塘依次编号, 阅读全文
posted @ 2019-09-15 22:32 姜姜糖 阅读(158) 评论(0) 推荐(0) 编辑

2019年9月14日

摘要: 描述您正在参与“新一代”操作系统和NG文件系统的开发。在该文件系统中,所有磁盘空间被分成相等大小的N个簇,由1到N的整数编号。每个文件占据盘的任意区域中的一个或多个簇。未被文件占用的所有群集都被视为免费。如果文件的所有集群都以自然顺序位于连续的磁盘集群中,则可以以最快的方式从磁盘读取文件。以恒定速度 阅读全文
posted @ 2019-09-14 02:54 姜姜糖 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 描述愚人土地议会的新集会由N名代表组成。 根据现行规定,代表们应分为不同规模的不相交群体,每天每个小组必须派一名代表参加和解委员会。 和解委员会的组成应该每天都不同。 议会只有在完成这项工作的情况下才能运作。您将编写一个程序,确定每个组应包含多少代表,以便议会尽可能长时间地工作。输入输入文件包含单个 阅读全文
posted @ 2019-09-14 02:49 姜姜糖 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 描述在一些平地上有一个围栏围起来的区域。栅栏具有高度h并且在平面投影中它具有闭合折线(没有自交叉)的形式,其由其N个顶点的笛卡尔坐标(Xi,Yi)指定。在坐标(0,0)处,灯站在场地上。灯可以位于栅栏外部或内部,但不能位于其侧面,如下面的示例图片所示(细线所示部件未被灯照亮): 栅栏是完全黑色的,即 阅读全文
posted @ 2019-09-14 02:46 姜姜糖 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 描述“金条”银行从可靠的消息来源获得信息,在他们的最后一组N个硬币中,恰好一枚硬币是假的并且重量与其他硬币不同(而所有其他硬币的重量相等)。在经济危机之后,他们只有一个简单的平衡点(如图中的一个)。使用这种平衡,人们能够确定左平底锅中物体的重量是否小于,大于或等于右平底锅中物体的重量。为了检测假硬币 阅读全文
posted @ 2019-09-14 02:40 姜姜糖 阅读(258) 评论(0) 推荐(0) 编辑