思路：想到：面积不为0，即能组成三角形，面积就不会是0，即满足两边之和大于第三边。1、将数组A降序排列，三个指针：up,mid,low分别指向前三个元素； 循环结束条件是：low=len(A)；2、若满足两边之和大于第三边，即up<mid+low,则返回up+mid+low;3、不满足up<mid+ ...
分类：
其他好文 时间：
2020-04-16 15:01:07
阅读次数：
46
比赛链接：https://codeforces.com/contest/1337 A. Ichihime and Triangle 题意 有正整数 $a,b,c,d$ ，选取 $a≤x≤b,b≤y≤c,c≤z≤d$，使得长为 $x,y,z$ 的三边能构成三角形。 思路 $x≤y≤z$，所以若想 $x ...
分类：
其他好文 时间：
2020-04-16 13:04:26
阅读次数：
80
[toc] 涵盖知识点：思维、贪心、区间dp。 比赛链接： "传送门" "A Ichihime and Triangle" 题意： 找出数对$(x,y,z)$满足$a\le x\le b\le y\le c\le z\le d$且能够组成三角形 题解： $(b,c,c)$ Accept Code： ...
分类：
其他好文 时间：
2020-04-16 12:57:49
阅读次数：
102
杨辉三角 dp[i][j]=dp[i 1][j]+dp[i 1][j 1],初始化dp[1][1]=1; ...
分类：
其他好文 时间：
2020-04-15 18:44:37
阅读次数：
90
本题要求编写程序，根据输入的三角形的三条边a、b、c，计算并输出面积和周长。注意：在一个三角形中， 任意两边之和大于第三边。三角形面积计算公式：area=√ ?s(s?a)(s?b)(s?c) ? ?? ，其中s=(a+b+c)/2。 输入格式： 输入为3个正整数，分别代表三角形的3条边a、b、c。 ...
分类：
其他好文 时间：
2020-04-14 22:40:19
阅读次数：
142
import turtle as t t.left(60) for i in range(3): t.fd(100) t.right(120) t.fd(50) t.right(60) for i in range(3): t.fd(50) t.right(120) t.done() ...
分类：
其他好文 时间：
2020-04-14 21:05:13
阅读次数：
69
题意： 给出n个蚂蚁和苹果的坐标，对每个蚂蚁和苹果进行匹配（之间连一条线段），要求：任意两条线段不相交，输出一种方案。 思路： 因为三角形的两边之和大于第三边， 所有他们连线的所有线段和最小的时候线段一定不会相交， 所以这道题目就变成了二分图最小权值匹配，把任意两点间权值即为他们的距离，跑一遍KM即 ...
分类：
其他好文 时间：
2020-04-14 14:06:05
阅读次数：
62
动态规划——数字三角形 题目描述 请编一个程序根据展示出的三角形，计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 三角形行数小于等于100； 三角形中的数字为整数； 输入描述 第一行为N，表示有N行 后面N行表示三角形每条路的路径权 输出描述 路 ...
分类：
其他好文 时间：
2020-04-13 19:50:10
阅读次数：
78
120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 class Soluti ...
分类：
其他好文 时间：
2020-04-12 20:21:28
阅读次数：
63
