摘要：
题意：给定一个n*m的矩阵，每个点都是黑色的或者白色的，现在要从矩阵上割出一个小棋盘(黑白相间，任意两个相邻点颜色不同)，求最大的矩形棋盘和正方形棋盘。 这道题想了好久.....发现只会n^3/20，或者n^2logn求正方形......哎我好菜啊 正解：首先很容易想到将横纵坐标和是偶数（或者奇数， 阅读全文
posted @ 2017-03-13 22:01
FallDream
阅读(611)
评论(0)
推荐(0)
摘要：
呕......这道题直接把我的提交页面刷屏了，一页的红色 阅读全文
posted @ 2017-03-13 16:46
FallDream
阅读(175)
评论(0)
推荐(0)
摘要：
来自FallDream的博客。未经允许，请勿转载，谢谢 A.跳马 T组数据，每次给定x和y，要求从(0,0)走马字形(一个坐标变化1，另一个变化2)到(x,y)的最小步数。 T<=1000;x,y<=10^9 先贪心，然后小暴力。 B.绝对值 给定n个实数，每个实数在li,ri中随机选取，求和的绝对 阅读全文
posted @ 2017-03-13 13:06
FallDream
阅读(224)
评论(0)
推荐(0)
摘要：
抄自：http://blog.csdn.net/coldef/article/details/61412577 当时看了就不会，看了别人的题解不懂怎么维护，最后抄了个代码....... 给定一棵n个点的树，每个点有颜色。m次询问,每次询问一个节点子树中深度和这个点深度之差<=d的点的颜色数量。多组数 阅读全文
posted @ 2017-03-13 00:26
FallDream
阅读(303)
评论(0)
推荐(0)
浙公网安备 33010602011771号