题意如下:输入n,输出有多少种方法可以从1,2,3,…,n中选出3个不同的整数,使得以他们为三边长可以组成三角形。1≤n≤10^6 一个很简单的想法是递推,首先想想给你一个数n,那么肯定假设前n-1个已经解出,要你求第n个的可以组成的三角形数量,首先可以肯定它最大的一条边已经确定,然后便可以利用枚举 ...
分类:
其他好文 时间:
2018-12-03 21:10:07
阅读次数:
140
题目描述 三角数:形如图a,圆点摆放成等边三角形的数字,则为三角数。 (图a) 平方数:形如图b,小方块摆放成正方形的数字,则为平方数。 (图b) 那么如果一个数字既是三角形数又是平方数,则称为三角平方数。很显然我们知道第一个三角平方数就是1了。 那么第n个三角平方数是哪个呢? 输入 输入一个正整数 ...
分类:
编程语言 时间:
2018-12-01 21:58:40
阅读次数:
199
没接触过面向对象的语言,运用R的时候还会保留一些过去的操作逻辑,比如构造循环啊什么的,这些东西R已经为你准备好了。 《O'reilly-R》练习4.1:第n个三角形数表示为n*(n+1)/2。创建一个包含前20个三角形数的序列。R有一个内置常数letters,它包含小写的英文字母。使用前20个英文字 ...
分类:
其他好文 时间:
2018-10-27 00:20:28
阅读次数:
994
A Make a triangle! 题意:给定三根线段,问最少要延长多少才能拼成一个三角形。 数学题。 B Equations of Mathematical Magic 题意:求$a (a \oplus b) x=0 $的非负整数解的个数。 打表发现是$a$在二进制下$1$的数量。 C Oh T ...
分类:
其他好文 时间:
2018-10-14 21:56:54
阅读次数:
137
Description 平面上有n个点,求出用这些点可以构成的三角形数。 Description 平面上有n个点,求出用这些点可以构成的三角形数。 Input 第一行一个整数n。接下来n行,每行两个整数,表示点的坐标。 Output 输出仅一个整数,表示所求答案。 Input 第一行一个整数n。接下 ...
分类:
其他好文 时间:
2018-08-14 19:57:37
阅读次数:
125
"传送门" Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Output 输出一个正整数,为所求三角形数量。 Sample Input 2 2 ...
分类:
其他好文 时间:
2018-07-25 21:12:45
阅读次数:
223
有形如下图所示的数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一起走到底层,要求找出一条路径,使路径上的值最大。 样例输入: 5 13 11 8 12 7 26 6 14 15 8 12 7 13 24 11 样例输出: 86(13 8 26 15 24) include include i ...
分类:
其他好文 时间:
2018-07-22 17:02:08
阅读次数:
465
环境搭建好,我们当然就是开始写代码,这里就得先了解opengl的一些工作流程。首先我们得了解三个单词: 顶点数组对象(VAO) 顶点缓冲对象(VBO) 索引缓冲对象(EBO) 比较简单的概括下这节的工作流程。 1.定义好三角形的三个顶点 2.绑定VBO,把三角形数据传入进去 3.做顶点的链接,规定属 ...
分类:
其他好文 时间:
2018-07-05 21:41:21
阅读次数:
262
数字三角形案例 题目描述 Description 下图给出了一个数字三角形,请编写一个程序,计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 (1)每一步可沿左斜线向下或右斜线向下 (2)1 < 三角形行数 < 100 (3)三角形数字为0,1,…99 输入描述 Input Descr ...
分类:
其他好文 时间:
2018-06-17 17:52:36
阅读次数:
159
sgu 299 题意:给你n个线段,然后问你能不能选出其中三个组成一个三角形,数字很大 收获:另一个大整数模板 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<< ...
分类:
其他好文 时间:
2018-05-29 19:42:12
阅读次数:
153