2020年4月5日
正方形已知两点对角线求另外两点(POJ2002)
摘要： 至于为什么，上图。 "转载于MZW_BG " 枚举正方形的一条边，此时有上正方形和下正方形。 最后正方形个数/4,因为每个正方形被枚举了4条边 阅读全文
posted @ 2020-04-05 15:10 倾叶子佮 阅读(306) 评论(0) 推荐(0)
P1635 跳跃
摘要： "传送门" 观察到$4x+3=2(2x+1)+1$以及$8x+7=2(2(2x+1)+1)+1$ 所以可以把$xx 2x+12x+1$当成一个基本变化 则$xx 4x+3$是两个基本变化，$xx 8x+7$是三个基本变化 所以可以模拟一个基本变化 当基本变化次数大于300000是结束迭代 因为要使两 阅读全文
posted @ 2020-04-05 10:40 倾叶子佮 阅读(181) 评论(0) 推荐(0)
P1620 漂亮字串
摘要： $核心思路就是分情况讨论$ 从整体上对题目进行分析，此题共有三种情况： （1）0 有一方为0，则结果为另一方的max； 两方都为0,则结果为0； （2）一方多，另一方不够用，满足$(contx+1） maxo$我的理解是这样的$ $首先明确一点，最长的串长为maxx+maxo$ $而且这是两种字母刚 阅读全文
posted @ 2020-04-05 09:47 倾叶子佮 阅读(279) 评论(0) 推荐(0)