题目描述 一座大楼一共有0~N层，地面算第0层，最高一层为第N层。已知棋子从第0层掉落肯定不会摔碎，从第i层掉落可能回摔碎，也可能不会摔碎(10且K 1, 我们需考虑第1个棋子是从那层开始仍的。如果第1个棋子从第i层开始仍，那么有以下两种情况: (1) 碎了。没必要尝试第i层以上的楼层了，接下来的问 ...
分类：
其他好文 时间：
2020-02-03 19:29:30
阅读次数：
97
概述 本文用来实现一个平面plane，其与四顶点的四边形mesh相比，网格变多。 Mesh代码 基类 using System.Collections; using System.Collections.Generic; using UnityEngine; [RequireComponent(ty ...
分类：
其他好文 时间：
2020-02-02 19:18:33
阅读次数：
84
给出伪代码：（可以看出时间复杂度为O(n^3)) 1 for(int len=1;len<=n;len++){///len为区间长度 2 for(int l=1;l<=n-len+1;l++){ 3 int r=l+len-1; 4 for(int k=l;k<r;k++){ 5 m[l][r]=m ...
分类：
其他好文 时间：
2020-02-02 01:20:45
阅读次数：
68
区间DP的主要思想就是先在小区间得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 动态转移方程一般为$dp[i][j]=opt(dp[i][k]+dp[k+1][j]+cost[i][j])$ 经典例题：取石子问题很容易根据动态转移方程得出$O(n^3)$的解法，但是也可以通过四边形不等式 ...
分类：
其他好文 时间：
2020-01-28 23:05:43
阅读次数：
74
题目链接：https://codeforces.com/group/uVAsoW2Jkj/contest/265761 L题。 类似于旋转卡壳： 1 #include<iostream> 2 #include<cassert> 3 #include<bits/stdc++.h> 4 using na ...
分类：
其他好文 时间：
2020-01-22 21:33:39
阅读次数：
83
发现计算几何算法（瞎搞）真的是博大精深。 最大三角形和最大四边形都是旋转卡壳，有模板的。这里的方法还可以求最小三角形还有最小四边形，以及三角形面积存在性问题。 求最小三角形面积（n平方）：bzoj3707. 参考：http://www.pianshen.com/article/772191644/ ...
分类：
其他好文 时间：
2020-01-21 20:17:37
阅读次数：
83
其实这也算不上什么题解，简单说一下思路 由于三角形任意两边之和大于第三边 可知四边形任意三遍之和大于第四遍（啥逻辑） 我们可以先用这个思路的代码： ...
分类：
其他好文 时间：
2020-01-16 23:47:04
阅读次数：
87
链接：https://codeforces.com/problemset/problem/1284/E 题意：平面上有ｎ个点，问你存在多少组四个点围成的四边形 严格包围某个点P的情况。不存在三点共线。 思路：首先看数据范围是2500，可以做n^2的枚举，我们可以枚举两遍n。正面求解有些困难，反面求解 ...
分类：
编程语言 时间：
2020-01-13 09:24:21
阅读次数：
87
菱形是一种特殊的平行四边形，是四条边均相等的平行四边形。题目给出菱形的边长n，用*画出菱形。如n=1，输出: * n=2，输出: * *** * n=3，输出: * *** ***** *** * 那么，你能用程序来实现么? 输入格式: 输入菱形的边长n，1<n<100。 输出格式: 输出对应的用* ...
分类：
其他好文 时间：
2020-01-09 22:36:11
阅读次数：
342
本文将利用border属性实现简单几何的绘制； 效果图： 正八角星 说明:采用两个正方形以中心进行旋转叠加； /* 八角星 */ #burst-8 { background: #6376ff1f; width: 80px; height: 80px; position: relative; text ...
分类：
Web程序 时间：
2019-12-10 18:35:25
阅读次数：
381
