06 2018 档案
摘要:题目描述 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 输入输出格式 输入格式: 第1行一个正整数N,接下来N行,每行2个数x,y,表示该点的横坐标和纵坐标。 输出格式: 最大的多边形面积,答案精确到小数点后3位。 输入输出样例
阅读全文
摘要:回家路上,跟yg大佬讨论了一个问题:对于一棵二叉树,其拥有两个儿子的节点个数为n,要求的是叶子节点的个数。答案应该是n+1,下面给出我的证明: 这是我一开始想到的方法: 首先对于一棵满二叉树(深度为k,且有2^{k+1} 1个节点的二叉树),正确性显然。打过线段树的都知道,对于一个节点
阅读全文
摘要:题目描述 很多学生都抱怨浪费在回家路上的时间太长。这天dongdong刚走出学校大门,就听说某段路在施工(但不知道是哪条路),有可能导致他回家的时间会变长。 Dongdong给出了一张地图,图中标号为1的点是学校,标号为 N 的点是他家,以及一些点之间的路和走完每条路需要的时间。现在dongdong
阅读全文
摘要:"原题链接" 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1X1+...AnXn 0,且S的值最小 输入输出格式 输入格式: 第一行给出数字N,代表有N个数 下面一行给出N个数 输出格式: S的最小值 输入输出样例 输入样例 1: 2 4059 1782 输出样
阅读全文
摘要:"原题链接" 题目描述 描述: 众所周知,czmppppp是数学大神犇。一天,他给众蒟蒻们出了一道数论题,蒟蒻们都惊呆了。。。 给定正整数N,求LCM(1,N)+LCM(2,N)+...+LCM(N,N)。 输入输出格式 输入格式: 第一行一个数T,表示有T组数据。 对于每组数据,一行,一个正整数N
阅读全文
摘要:有N根木棍,每根的长度L和重量W已知。这些木棍将被一台机器一根一根地加工。机器需要一些启动时间来做准备工作,启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则: 1. 加工第一根木棍的启动时间为1分钟。 2. 加工完长度为L_i,重量为W_i的木棍后,紧跟着加工长度为$L_
阅读全文
摘要:【问题描述】 小明的书架上放了许多书,为了使书架变得整洁,小明决定整理书架,他将所有书按高度大小排列,这样排了之后虽然整齐了许多,但小明发现,书本的宽度不同,导致书架看上去还是有些凌乱。小明把这个凌乱值定义为相邻两本书的宽度差的绝对值的和。 例如有4本书: 1×2 5×3 2×4 3×1 那么小明将
阅读全文
摘要:Description 在一个神秘的国度里,年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石,身居地狱的魔王Satan早就想着得到这两块石头了,只要把它们溶化,Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意,把他们带到了自己的地牢
阅读全文
摘要:数学游戏 题目描述: 小T又发脑残了,没错,她又要求奇怪的东西,这次她想知道[X,Y]之间整数有多少可以表示成K个不同的B的幂的和形势。如x,y,k,b=15,20,2,2,则有: 17=2^4+2^0 18=2^4+2^1 20=2^4+2^2 共3个符合要求的数 输入
阅读全文
摘要:题目描述: 猫和老鼠在10 10的方格中运动,例如: 猫和老鼠每秒中走一格,如果在某一秒末他们在同一格中,我们称他们“相遇”。 注意,“对穿”是不算相遇的。猫和老鼠的移动方式相同:平时沿直线走,下一步如果会走到障碍物上去或者出界,就用1秒的时间做一个右转90度。一开始他们都面向北方。 编程计算多少秒
阅读全文
摘要:【题目背景】 小G 同学总是在树上走路。小S 看不下去了,决定阻止小G 同学。 【题目描述】 有一棵 n 个点的树,树上有 m 条路径,每条路径为 x[i]到y[i] 的树上最短路径(不经过相同的边),小 S 想要摧毁树上的 K 个点, 使得每一条路径上都有至少一个点被摧毁。 你只需要求出最小的K,
阅读全文