2019年5月20日
Equilateral Triangles：Gym - 101845E
摘要： Gym - 101845E题解把等边三角形旋转变成直角三角形。枚举任意两个点，求坐标差的gcd，如果大于1，则结果加1。把左边从左到右，从下到上依次放入vector。然后O(n^2)枚举。代码#include u... 阅读全文
posted @ 2019-05-20 11:29 月光下の魔术师 阅读(9) 评论(0) 推荐(0)
GYM101845A：Apple Trees矩阵快速幂
摘要： GYM101845A题解f(i,j)表示第i年年龄为j的树有多少。 f(n,0)=16f(n-1,9)+9f(n-1,19)+4f(n-1,29)+1f(n-1,39) f(n,i)=f(n-1,i-1)代码#i... 阅读全文
posted @ 2019-05-20 09:40 月光下の魔术师 阅读(23) 评论(0) 推荐(0)
动态规划之最大字段和
摘要： HDU1003题意：dp[i]表示以i为结尾的最大字段和题解dp[i] = dp[i-1] + a[i] using namespace std;int const inf = 0x3f3f3f3f;int co... 阅读全文
posted @ 2019-05-20 08:47 月光下の魔术师 阅读(36) 评论(0) 推荐(0)