数学题
FightingForFinal
这个作者很懒,什么都没留下…
展开
-
CF559A 三角形找规律
CF559A Gerald’s Hexagon 题意:给出了六边形的六条边,六条边长短不一,六条边又多个边长为1的单位正三角形组成,求单位正三角形的个数 分析:把六边形补上一些边让它变成一个大的正三角形,边长为len,那它的单位三角形就有len^2个,然后再减去补上的三角形行了,任意画一个满足题意的六边形,延长第一、三、五条边形成一个大的正三角,那么len=a[1]+a[2]+a[6],补的三个原创 2015-09-17 15:45:20 · 619 阅读 · 0 评论 -
HDU5373 整除11
HDU5373 The shortest problem 一个数能被11整除,那么它的奇数位和与偶数位和的差能整除11 比如:35816能整除11,(3+8+6)-(5+1)=11,11也能整除11 题意:给了一个数比如n,进行t次操作,每次把每一位求和,补在后面,形成一个新的数,经过t次操作得到的新数能否整除11。 比如n=123,t=3: 第1次:1+2+3=6,得到1236; 第2原创 2015-09-17 15:41:44 · 418 阅读 · 0 评论 -
HDU5572平面几何问题
HDU 5572An Easy Physics Problem题意: 光滑平面,一个刚性小球,一个固定的刚性圆柱体 给定圆柱体圆心坐标,半径 小球起点坐标,起始运动方向(向量) 终点坐标 问能否到达终点,小球运动中如果碰到圆柱体会反射(基本物理知识)思路: 根据高中平面几何知识很快找到判断方法,但是向量的代码实现有一些麻烦,浪费时间,使用平面几何向量模板会方便许多#include<cst原创 2015-12-04 22:39:21 · 897 阅读 · 0 评论