小点
bllsll
巴拉拉,起飞。
展开
-
凸,凹多边形定义
多边形(Polygon): 由三条以上的直线所组成的形状为多边形。 凸多边形(Convex Polygon):每个内角(Interior Angle)都是锐角(Acute Angle)或钝角(Obtuse Angle),也就是没有大于180°的优角(Reflexive Angle)搜索的多边形。 凹多边形(Concave Polygon):至少有一个优角(Reflexive Angle)的多边原创 2017-04-27 10:29:35 · 5652 阅读 · 0 评论 -
开关问题
Face The Right Way POJ - 3276 题意:有n头牛,想把它们全都翻成同B边,问最少翻几次的次数以及对应的k 然后因为对同一个点翻转两次及以上是没有意义的,然后和翻转的顺序是没有关系的。 因为对与最左边的牛来说,只有一个区间可以翻到它,然后我们逐渐缩小空间。 因为对k进行枚举,然后牛也要扫一遍,如果每次翻转要将后面k个的状态都要变过来的话,那就是n^3,就超时了原创 2017-05-02 23:41:13 · 394 阅读 · 0 评论 -
Ant
题意:有n个蚂蚁 在一根棍子上,然后他们分别从两端出发,相遇的话就掉头,问它们全部掉落的最短时间和最长时间。 最短时间肯定是朝着离自己近的那端走,不会发生相遇。 最长的时间:我们会发现,当他们相遇之后掉头其实和他们没有掉头是一样的。 所以之后的这种问题还有弹性碰撞,都可以当成碰头后互不影响,还是按照自己原来的路走原创 2017-05-02 23:47:53 · 150 阅读 · 0 评论 -
数组
一直都不清楚数组怎么写。。。今天就来总结下,标准下自己的写法 首先是一维 <都不能打()。。>int f[10]={1,2,3,4,5};char s="sllsll";二维int f[10][10]={{1,2},{3,4},{5,6}};char s[10][10]={"sll","xjf","xy"};三维int f[10][10][10]={{{1,1,1},{2,2,2}},{{3原创 2017-05-13 00:45:25 · 370 阅读 · 0 评论 -
希腊字母的表示以及读音
公式中表示 代码中表示 读音 中文汉字化读音α alpha a:lf 阿尔法β beta bet 贝塔γ gamma ga:m 伽马δ delta delt 德尔塔ε转载 2017-08-17 13:51:04 · 722 阅读 · 0 评论 -
HDU 1757 矩阵快速幂
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>using namespace std;int m;struct matrix{ long long mat[20][20]; matrix() { memset(ma原创 2017-06-15 17:39:29 · 252 阅读 · 0 评论 -
6.13. 线段树
线段树这个东西啊,用来区间查询很方便~ lazy在区间更新的时候用~ 然后一定要细心啊啊啊。记得昨天一题HDU1556 color the ball .最后遍历一遍,然后把值放到vis数组里。。不知为什么tle,然后队友xjf 帮我找了一下,,发现我的vis数组一开始的下标h 没有=0.然后导致超了数组。。然后今天的一道题,HDU 3308。LCIS 。一开始的想法并没有维护三个值。然后超原创 2017-06-14 01:17:55 · 239 阅读 · 0 评论