- 博客(5)
- 收藏
- 关注
RSS订阅原创 关于菱形转换成矩形的问题
最近两次遇到这类问题（数列、信号塔），其中的转换感觉很奇妙 就是把比♂例放大2√\sqrt2倍，然后旋转45°。 (x,y) => (x-y,x+y) 证明 红边表示x，蓝边表示y 显然可以这样连，易得两三角全等，则中间为等腰直角三角。 则(x,y)、(x-y,x+y)间的夹角为45°，根据勾股定理可得斜边为直角边的2√\sqrt2倍 综上，从(x,y)到(x-y,x
2018-01-23 19:44:27
1668
原创 JZOJ2748. 【2012中山市选】最大立方体空间
题目大意 给出一个L*W*H的空间，里面有N个长方体，求剩余空间里的最大立方体的棱长。 二维解法 其实可以去看一下另一道题叫纪念碑（JZOJ4238） 二分答案len，把所有矩形的右上边界延长len，把原框的左下边长延长len。 显然，如果某次延长以后仍有空隙，那么把边界还原后一定有空间为len*len的正方形。 既然还有空隙，那么仍可以继续延长，直到刚好没有空隙是就是答案...
2018-01-22 07:43:06
252
原创 JZOJ3193. 【中山市选2013】点
题目大意 扯淡 正题 code 题目大意 给出两个点集，判断能否对其中一个点集进行旋转、平移、翻转、放大后与另一个重合。 扯淡 第一眼看上去似乎很难 看题解看到懵逼，别人的方法感觉不太可靠 于是随手写下自己的方法发现跑得挺快 咳咳 正题 先不看题目。 假设有两张纸片，要判断这两张纸片是否相似，怎么做？ 判断相似，肯定要先把它们放在一起。 至于
2018-01-20 22:09:24
318
原创 JZOJ3599. 【CQOI2014】排序机械臂
splay裸题不解释。。。 按照位置为关键字排序，维护子树大小和区间最小。 之后每找到一个最小的值，就把它区间旋到边上，然后放到最顶上扔掉 写得相对比较优美 code： #include #include #include #define fo(a,b,c) for (a=b; a #define fd(a,b,c) for (a=b; a>=c; a--) #define min
2018-01-17 19:38:34
192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人