题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路： 先求出对于每一个点，有多少个三角形包含它，把各个点得到的数值加起来的总和除以 C[n][3] 即可得出答案。对于每一个点，可以求出有多少个三角形不包含它，设为tmp，C[n-1][2] - tmp = 包含这个点的三角形数。那么 ...
分类：
其他好文 时间：
2017-10-11 10:36:08
阅读次数：
234
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173 解题思路： 每一个合法的三角形的三个顶点都不在同一直线上，那么问题其实就是在求所有不全在同一直线上的三点的组合数。 我们可以利用容斥原理，先求出所有的三个顶点的组合数C[(n+1)*(m+1)][3]。全在同一直线上的三个网格顶点有三种：三 ...
分类：
其他好文 时间：
2017-10-10 20:23:38
阅读次数：
111
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路： 如果要直接求所有单色三角形的个数似乎不简单，正难则反，先求出所有非单色三角形 cnt，answer = C（n,3）- cnt。 首先，对于每一个非单色三角形，一定有2个点对应一对异色边，那么我们只需要统计每一个点连接的红边或 ...
分类：
其他好文 时间：
2017-10-08 01:00:14
阅读次数：
188
题目大意：见刘汝佳《算法竞赛入门经典——训练指南》P173。 解题思路： 问题可以转化为求共有多少条过点阵中的点的斜线。其中必定包含左斜线和右斜线，由于点阵式对称的，所以我们只需求出左右斜线中的一种的总数，乘2就可以得到答案。 我们先求出各点到其左上角的只经过两个点的左斜线的总数 cnt ，那么答案 ...
分类：
其他好文 时间：
2017-10-07 18:47:15
阅读次数：
100
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接（vjudge）：https://vjudge.net/problem/UVA-12716 题目大意： 输入一个数字t，表示数据组数。 接下来t行，每行给出一个整数n(1<=n<=30000000)，问有多少对整数a,b( ...
分类：
其他好文 时间：
2017-09-22 22:28:59
阅读次数：
137
题目:输入三角形 3 条边长度值（均为正整数），判断是否能为直角三角形的3个边长。如果可以，则输出yes，不能输出no，如果无法构成三角形，则输出 not a triangle 分析能构成三角形的条件:两边之和大于第三边,两边之差小于第三边. 再分析能够成直角三角形的条件:a²+b²=c². (1) ...
分类：
编程语言 时间：
2017-09-02 21:50:37
阅读次数：
151
题目:输入年份，判断是否为润年，如果是，输出yes，否，输出no。提示：简单的除以4是不够的 分析闰年的条件: (1)能被4整除. (2)整百的年份一定要能被400整除. 步骤: (1)声明一个int变量year,代表输入的年份.并输入它: (2)判断是否为闰年: (3)按所需要求输出即可. 完整代 ...
分类：
编程语言 时间：
2017-09-02 21:44:46
阅读次数：
121
题目:输入正整数 n，输出1+2+3+...+n的值。提示：目标是解决问题，而不是练习编程 为了输出1+2+3+...+n,可以使用首项加末项乘以项数除以2的公式 (1)声明1+2+3+...+n的和m,输入的正整数n: (2):输入n: (3)利用公式计算m的值: (4)输出m: 完整代码: ...
分类：
编程语言 时间：
2017-09-02 15:44:08
阅读次数：
147
题目:输入正整数 n（n<360）,输出n度的正弦余弦数值。提示：用数学函数 需要用到的数学函数: acos,sin,cos 函数头文件:math.h 定义π: (1)声明输入的正整数变量n,n的sin值s,n的cos值c (2)输入n: (3)求s和c: (4)输出s,c: 完整代码: ...
分类：
编程语言 时间：
2017-09-02 15:36:06
阅读次数：
231
题目:一件衣服 95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位元），保留两位小数. 通过分支结构可以判断是否要打八五折. (1)声明衣服件数a,需要支付的金额b: (2)输入a: (3)通过if...else...或者...?...:...判断总金额是否大等于300 ...
分类：
编程语言 时间：
2017-09-02 15:35:17
阅读次数：
198
