最小路径和 LeetCode： "最小路径和" 题目描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例： 思想： 动态规划，可以用原数组作为dp数组 代码： 三角形最小路径和 LeetCode： ...
分类：
编程语言 时间：
2020-04-06 14:06:18
阅读次数：
96
"传送门" 妖梦拼木棒 题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有 $n$ 根木棒，现在从中选 $4$ 根，想要组成一个正三角形，问有几种选法？ 答案对 $10^9+7$ 取模。 输入输出格式 输入格式 第一行一个整数 $n$。 第二行 $n$ 个整数，第 $i$ ...
分类：
其他好文 时间：
2020-04-06 11:41:52
阅读次数：
57
三角形 + 题目链接： "https://ac.nowcoder.com/acm/contest/4911/B" 涉及知识点： + 背包dp solution： + 背包是dp算法中非常经典的一个问题（如果打算学dp的同学必须要学会背包问题），具体的大家可以看我发在群里的背包九讲pdf + 关于这道 ...
分类：
其他好文 时间：
2020-04-06 09:57:50
阅读次数：
54
osg3.4版本的有问题，特别是一个比较大的三角形包含一部分多面体，他的计算过程是每次计算三角形的一条边与多面体求交，这种情况就无法计算多面体内部覆盖的三角部分 osg3.6.4版本更新了计算方法，但是有个Bug，需要修改PolygonIntersectorUtil::IntersectFuncto ...
分类：
其他好文 时间：
2020-04-05 11:57:09
阅读次数：
100
简单的写完代码就行了，不要那么一大堆条件 先考虑普遍情况，在考虑特殊 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int n; int a[maxn]; int main(){ ios::sync_ ...
分类：
其他好文 时间：
2020-04-03 22:09:00
阅读次数：
95
给出点A,B,C，求D与▲ABC的关系。 设该点为D。 则连接AD BD CD 则当△ABD+△ACD+△BCD=△ABC时，D在三角形ABC内。 否则如下图，D在三角形ABC外。 如果任意一个三角形面积为0，那么点在边上。 ...
分类：
其他好文 时间：
2020-04-03 13:41:01
阅读次数：
58
给定空间里n(n<=1000)个点，假设任意三个点都不共线。 将任意两点之间的连线涂上红色或者黑色。 问3条边同色的三角形个数。 分析： 由于三角形总数C(n,3)，所以求出异色三角形个数就求出了同色三角形个数。 我们发现这样的对应关系，一个异色三角形存在两个顶点，该三角形中与它们相邻的两边是不同色 ...
分类：
其他好文 时间：
2020-04-02 01:35:56
阅读次数：
91
文章目录万能居中BFC优化盒模型哪两种模式？什么区别？如何设置常用清除浮动的方法，如不清除浮动会怎样？删格化的原理纯css实现三角形高度不定，宽100%，内一p高不确定，如何实现垂直居中？至少两种方式实现自适应搜索设置一段文字的大小为6pxcss菊花图关于em关于vh,vwFlex布局overflow原理实现自适应的正方形:标准模式和怪异模式CSS3实现环形进度条css优先级万能居中1.margi
分类：
Web程序 时间：
2020-04-01 10:32:46
阅读次数：
102
"CF 官网链接" "CF.ML 链接" $N \le 5000, Q \le 10^5$ $N \le 3 \times 10^5, Q \le 3 \times 10^5$ 思路 这是一道二维数点题。 只考虑 $dir = 1$，记一个三角形直角顶点 $(p, q)$ ，直角边长 $r$ 考虑斜 ...
分类：
其他好文 时间：
2020-03-30 09:32:28
阅读次数：
61
题意：http://codeforces.com/problemset/problem/295/D 思路： 可以把图形看成上下两个金字塔（极端情况下长方形），dp出以i的长为底，以j为高的三角形数（长方形），再预处理前缀（以i的长为底，以<=j为高），然后就枚举中心行，上下金字塔数相乘，注意两个图形 ...
分类：
其他好文 时间：
2020-03-29 19:30:37
阅读次数：
76
