摘要：
链接： "传送门" 题意： 略 思路： 数据量很小，直接暴力所有线段 / File Name: hdu2150.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月07日 星期日 23时09分 阅读全文
摘要：
链接： "传送门" 题意： 给出二维坐标轴上 n 个点，这 n 个点构成了一个城堡，国王想建一堵墙，城墙与城堡之间的距离总不小于一个数 L ，求城墙的最小长度，答案四舍五入 思路： 城墙与城堡直线长度是相等的，当城堡出现拐角时，城墙必然会出现一段圆弧，这些圆弧最终会构成一个半径为 L 的圆，所以答案 阅读全文
摘要：
链接： "传送门" 题意： 一个小朋友开生日派对邀请了 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 阅读全文
摘要：
链接： "传送门" 题意： 给一个 n ，输出 Fibonacci 数列第 n 项，如果第 n 项的位数 = 8 位则按照 前4位 + ... + 后4位的格式输出 思路： n = 40 时，需要解决两个问题 1. 后 4 位可以用矩阵快速幂求出，非常简单 2. 前 4 位的求法借鉴 "此博客！" 阅读全文
摘要：
链接： "传送门" 题意： n个小朋友围成一个环（ 2 (i+n 1)%n+R A(i+1)%n )个苹果（ 题目有误 ） 求 m 次游戏后每个小朋友的苹果数量。 思路： 一开始没有看到 获得这两个字，gg， ，也就是说 A(i) = L A(i+n 1)%n+R A(i+1)+A(i) ， 那这道 阅读全文
摘要：
蒟蒻的我还需深入学习 链接： "传送门" 题意： 给出一个长度为 n，n 不超过100的 01 串 s ，每当一个数字左侧为 1 时（ 0的左侧是 n 1 ），这个数字就会发生改变，整个串改变一次需要 1s ，询问 M s 后此串变为什么样子，例如 0101111 ，1s 后变为 1111000 思 阅读全文
摘要：
链接： "传送门" 题意： 解 N 连环最少步数 % 200907 思路： 对于 N 连环来说，解 N 连环首先得先解 N 2 连环然后接着解第 N 个环，然后再将前面 N 2 个环放到棍子上，然后 N 连环问题变成了 N 1 连环问题，然后将递推关系式化成矩阵形式然后用矩阵快速幂解决就ok了 递推 阅读全文
摘要：
链接： "传送门" 题意： 输出第 n 年向上小三角形的个数 % 10^9 + 7 思路： 设 Fn 为第 n 年向上小三角形的个数，经过分析可以得到 Fn = 3 Fn 1 + ( 4^(n 1) Fn 1 )，根据这个递推式可以用矩阵快速幂来解决。 下面三个矩阵设为矩阵 a ，b ，ans 矩阵 阅读全文