随笔分类 -  ACM - I 二分三分

摘要：POJ 1064 Cable master(二分) 题意： 现在有 个绳子,需要这 条绳子切割成 段,问长切割方案是什么. 思路： 因为长度的范围在 之间,所以不可能去枚举一个长度,只能去二分一个长度并且判断该 个绳子截取该长度能截取的个数. / File Name: 1064 Cable mast 阅读全文

摘要：题意： 三角形数、五边形数和六角形数分别由以下公式给出：   三角形数Tn=n(n+1)/21, 3, 6, 10, 15, …五边形数Pn=n(3n−1)/21, 5, 12, 22, 35, …六边形数Hn=n(2n−1)1, 6, 15, 28, 45, …可以验 阅读全文

摘要：题意： 五边形数由公式Pn=n(3n−1)/2生成，在所有和差均为五边形数的五边形数对Pj和Pk中，找出使D = |Pk − Pj|最小的一对；此时D的值是多少？ 思路： 二分找和差 / File Name: euler044.c Author: WArobot Blog: http://www.c 阅读全文

摘要：链接： "传送门" 题意： 一个小朋友开生日派对邀请了 F 个朋友，排队上有 N 个 底面半径为 ri ，高度为 1 的派，这 F 个朋友非常不友好，非得“平分”这些派，每个人都不想拿到若干快小派，只想拿到一整块切好的派，当然形状可以不同，但是体积必须相同他们才能友好的玩下去......，现在求每个 阅读全文

摘要：题意： 一个钢棍在两面墙之间，它受热会膨胀成一个圆弧形物体，这个物体长 S = ( 1 + n C ) L，现在给出原长 L ，温度改变量 n ，和热膨胀系数 C，求膨胀后先后中点的高度差。 思路： "戳这里 小優YoU巨巨写的题解挺好的！" balabala： 1. 关键还是得找到变量之间的关系 阅读全文

摘要：链接： "传送门" 题意： 求影子长度 L 的最大值 思路： 如果 x = 0 ，即影子到达右下角时，如果人继续向后走，那么影子一定是缩短的，所以不考虑这种情况。根据图中的辅助线外加相似三角形定理可以得到 L = D (h x)/(H x) + x ， 再经过一些变形后可知这个 L = D ( H 阅读全文