2017-08-20 11:12:29 writer:pprpCCPC预选赛水平太菜了，去不了了 这个是一个找规律的题目，题意一开始也很难理解 题意描述： 给你一个数，比如说1,在一个坐标系中你需要用多少个线段（横着竖着对角线都可以）才能围出1单位的面积 很容易发现，当尽可能多的是对角线才能满足面积 ...
分类：
其他好文 时间：
2017-08-20 12:41:40
阅读次数：
123
题意： 一笔可以画一条长为1的边或者一条根号二的对角线 问围成一个面积是x的图形最少需要几条边 思路： 用公式直接二分 ...
分类：
其他好文 时间：
2017-08-20 10:26:06
阅读次数：
230
题意：网格图。给你一个格点多边形的面积，问你最少用多少条边（可以是单位线段或单位对角线），围出这么大的图形。 如果我们得到了用n条边围出的图形的最大面积f(n)，那么二分一下就是答案。 n为偶数时，显然要尽量用斜边去拼矩形，于是f(i)=i*i/4-1 （i mod 4 == 2），f(i)=i*i ...
分类：
其他好文 时间：
2017-08-20 10:04:22
阅读次数：
97
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6154 题目描述： 围成一个面积不小于S的多边形， 最少需要多少根儿线段， 线段可以为单元格边或者对角线 解题思路： 最大的面积肯定是由根号2为边长的正方形围成了， 那么我们把所有正方形都遍历一遍， 找 ...
分类：
其他好文 时间：
2017-08-20 00:49:35
阅读次数：
248
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6154 题意：在笛卡尔坐标系下，画一个面积至少为 n 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。 解法：如果一个斜着的矩形长宽分别是 a,b，那么它的面积是 2ab。最优解肯定是 ...
分类：
其他好文 时间：
2017-08-19 22:23:43
阅读次数：
113
P2615 神奇的幻方 P2615 神奇的幻方 P2615 神奇的幻方 【题目描述】 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到 ...
分类：
其他好文 时间：
2017-08-19 13:03:46
阅读次数：
147
传送门：点击打开链接 题意：真正的题意是，告诉你一些字符串。然后告诉你非常多个字符格子，问这些字符串是否能在字符格子中连起来，在格子中对角线也觉得是连在一起的。假设格子中的字符是q，事实上是代表着qu 思路：这题迷之英语。各种猜题意啊，，只是运气好比較早就猜中了。嘿嘿嘿 懂题意了后就非常easy了， ...
分类：
其他好文 时间：
2017-08-15 17:22:02
阅读次数：
161
我们先把所有三角形用排列组合算出来，再把一行一列上的三点共线减去，然后我们只观察向右上的三点共线，向左上的乘二即可，我们发现我们如果枚举所有的两边点再乘中间点的个数（GCD），那么我们发现所有的两边点都会形成一个矩形对角线，而且他们的形状一定则贡献一定那么我们可以枚举形状来求贡献和。 ...
分类：
其他好文 时间：
2017-08-15 10:23:47
阅读次数：
143
【BZOJ2338】[HNOI2011]数矩形 题解：比较直观的做法就是枚举对角线，两个对角线能构成矩形当且仅当它们的长度和中点相同，然后用到结论：n个点构成的矩形不超过n^2.5个（不会证），所以两两枚举对角线即可。 ...
分类：
其他好文 时间：
2017-08-12 14:37:43
阅读次数：
144
个人心得：动态规划是一种隶属于决策学的一个算法思想，他能够很好的解决多阶段决策问题，这种思想对于我们的生活还是科研都是必不可少的， 需要好生体会，学会动态方程的转移，做到具体问题具体分析。 那这简单题目来看吧，动态三角形，很明显从第一个开始就可以看出来第一个等于下面俩个对角线中最大与自己相加，所以可 ...
分类：
其他好文 时间：
2017-08-12 11:46:29
阅读次数：
156
