摘要: 题目描述 输入 输出 样例输入 26.0 2.0 0.00.0 0.0 0.02.0 -2.0 1.5707963268 样例输出 21.66 题解 凸包 傻逼题,答案显然为:所有圆心构成的凸包周长+一个圆的周长。这里求凸包用的方法是求上下两个凸壳再拼起来。 时间复杂度为排序的 $O(n\log n 阅读全文
posted @ 2018-03-14 09:53 GXZlegend 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 题目描述 李哲非常非常喜欢柠檬树,特别是在静静的夜晚,当天空中有一弯明月温柔地照亮地面上的景物时,他必会悠闲地坐在他亲手植下的那棵柠檬树旁,独自思索着人生的哲理。李哲是一个喜爱思考的孩子,当他看到在月光的照射下柠檬树投在地面上的影子是如此的清晰,马上想到了一个问题:树影的面积是多大呢?李哲知道,直接 阅读全文
posted @ 2018-03-14 09:13 GXZlegend 阅读(557) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G、B三种当中的一种,代表这条边上原力的类型。权值是一个正整数,代表这条边上的原力强度。原力技术的核心在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估一个能源网络 阅读全文
posted @ 2018-03-14 08:25 GXZlegend 阅读(838) 评论(0) 推荐(0) 编辑
摘要: 题目描述 n 个沙茶,被编号 1~n。排完队之后,每个沙茶希望,自己的相邻的两人只要无一个人的编号和自己的编号相差为 1(+1 或-1)就行; 现在想知道,存在多少方案满足沙茶们如此不苛刻的条件。 输入 只有一行且为用空格隔开的一个正整数 N,其中 100%的数据满足 1≤N ≤ 1000; 输出 阅读全文
posted @ 2018-03-14 08:06 GXZlegend 阅读(524) 评论(2) 推荐(0) 编辑
摘要: 题目描述 一个长度为N的序列的首项为X,以后的每一项要么比前一项大A,要么比前一项小B。已知总和为M,求一组可行方案。 输入 第一行一个正整数N。第二行四个整数依次是X,A,B,M。 输出 输出一行N个整数,用空格隔开。数据保证有解。 样例输入 410 1 2 37 样例输出 10 11 9 7 题 阅读全文
posted @ 2018-03-14 07:56 GXZlegend 阅读(366) 评论(0) 推荐(0) 编辑