## 证明角相等的方法 (一)相交直线及平行线: ①二直线相交,对顶角相等。 ②二平行线被第三直线所截时,同位角相等,内错角相等,外错角相等。 ③同角或等角的余角相等,同角或等角的补角相等,凡直角都相等。 ④角的平分线分得的两个角相等。 ⑤自两个角的顶点向角内看角的两边,若有一角的左边平行(或垂直) ...
分类:
其他好文 时间:
2020-08-09 14:24:26
阅读次数:
87
#J 数学/找规律 ##题意: 给定正n多边形,现在要你通过顶点连线的方式,将它划分完全划分成若干个三角形。我们定义两个三角形的距离为,两者相隔的完整的三角形数+1。 如下图,a与d的距离为3,a与c的距离为2 现在你要让所有两两三角形的距离中,最大距离的最小。求该最小值 (数据范围n为3-1e6) ...
分类:
其他好文 时间:
2020-07-16 21:37:57
阅读次数:
71
/** * 数字三角形(POJ1163)<br> * * 在数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。<br> * 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。<br> * 三角形的行数大于1小于等于100,数字为 0 - 99<b ...
分类:
其他好文 时间:
2020-05-04 13:19:36
阅读次数:
60
题意:http://codeforces.com/problemset/problem/295/D 思路: 可以把图形看成上下两个金字塔(极端情况下长方形),dp出以i的长为底,以j为高的三角形数(长方形),再预处理前缀(以i的长为底,以<=j为高),然后就枚举中心行,上下金字塔数相乘,注意两个图形 ...
分类:
其他好文 时间:
2020-03-29 19:30:37
阅读次数:
76
我从问题#12 ProjectEuler作为编程练习,并比较我在C,Python,Erlang和Haskell中的实现(当然不是最优)实现。为了获得更高的执行时间,我搜索了第一个有1000个以上因子的三角形数字,而不是原始问题中所述的500个。结果如下: C:lorenzo@enzo:~/erlan... ...
分类:
编程语言 时间:
2019-12-12 01:06:26
阅读次数:
116
数字三角形 Description Input 第一行一个整数N( include include using namespace std; long long f[1001][1001], a[1001][1001]; int n; int main() { scanf("%d", &n); fo ...
分类:
编程语言 时间:
2019-09-07 22:42:36
阅读次数:
343
JDOJ 1606: 数字三角形 "JDOJ传送门" Description 输入n,输出n的数字三角形 见样例 Input n Output n的数字三角形 Sample Input 4 Sample Output 1 1 2 1 2 3 1 2 3 4 题解: 这回可不是动态规划的数字三角形。 ...
分类:
其他好文 时间:
2019-08-09 13:28:15
阅读次数:
112
感慨 这次有点感冒,昏迷程度比较大中途还溜了 感谢 感谢qut的同学的帮助!!! A 小X与三角形(数学) 公式 两边的和 两边的差 1 因为边最小得大于两边的差,边最大得小于两边的和所以说求得是一个开区间内元素的个数 代码 include using namespace std; typedef ...
分类:
其他好文 时间:
2018-12-24 02:50:55
阅读次数:
193
这是笔者面试小十家公司后呕心沥血总结的一些笔试编程题~具体公司就不透露了。哎,说多了都是泪啊。 1.二分法查找: 2.二分法查找序列 3.冒泡排序 4.列表去重 5.列表嵌套 6.统计列表数值出现次数 7.列表逆输出 8.字符串统计 9.字节型字典 10.快速排序 11.打印三角形 12.数字转中文 ...
分类:
编程语言 时间:
2018-12-12 20:35:23
阅读次数:
245
/2760数字三角形http://bailian.openjudge.cn/practice/2760//#include<bits/stdc++.h>usingnamespacestd;intmain(){inta[101][101],n;//1、输入cin>>n;for(inti=1;i<=n;i++)for(intj=1;j<=i;j++){cin>
分类:
其他好文 时间:
2018-12-11 17:16:14
阅读次数:
180