2014 年 4月 17 日随笔档案 - goodniao_1

poj Area 1265 求面积+ 多边形边上的点的个数+ 多边形内点个数

摘要：题目来源：http://poj.org/problem?id=1265分析：1：pick公式：多边形的面积=多边形边上的格点数目/2+多边形内部的格点数目-1。即 Area = E/2 + I -1;2:我们可以利用叉积求出面积 Area。3：多边形边上的点数目为：dx = p[i] .x - p... 阅读全文

posted @ 2014-04-17 18:47 goodniao_1 阅读(263) 评论(0) 推荐(0)

zoj Cryptography 2671 矩阵相乘 + Mod求余 + 线段树查询

摘要：题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1671代码如下：typedef long long LL ;const double EPS = 1e-12;const int Max_N = 30005;int Mo... 阅读全文

posted @ 2014-04-17 17:04 goodniao_1 阅读(278) 评论(0) 推荐(0)

CodeBlocks调试功能快捷教程

摘要：在程序设计中，单步调试能够跟踪程序的执行流程。跟踪过程中，还可以观察变量的变化，从而发现其中存在的问题。单步执行除了可以帮助我们发现设计的程序中存在的问题，对于初学者，还可以帮助我们理解语言的机制。所以，对于初学者，掌握所用的集成开发环境的一般用法，是一件非常重要的事情。由于其重要性，再引用... 阅读全文

posted @ 2014-04-17 10:18 goodniao_1 阅读(187) 评论(0) 推荐(0)

矩阵连乘

摘要： DG之童年的游戏矩阵连乘 + 坐标变换题目来源：http://acm.seu.edu.cn/oj/problem.php?id=49坐标变换为：所以我们知道转移矩阵分别为：第i个人加1（eg.第2个人）1 0 00 1 10 0 1第2个人变01 0 00 0 00 0 1第2个人与第1个人交换... 阅读全文

posted @ 2014-04-17 09:29 goodniao_1 阅读(224) 评论(0) 推荐(0)

2014年4月17日