题意：有一个n*8的蜂房（6边形的格子），其中部分是障碍格子，其他是有蜂蜜的格子，每次必须走1个圈取走其中的蜂蜜，在每个格子只走1次，且所有蜂蜜必须取走，有多少种取法？ 思路： 以前涉及的只是n*m的矩阵，也就是四边形的，现在变成了6边形，那么每个格子也就有6个方向可以出/进。为了方便考虑，将蜂.....
分类：
其他好文 时间：
2015-09-10 20:54:21
阅读次数：
248
Quartz2D使用（矩阵操作）一、关于矩阵操作1.画一个四边形通过设置两个端点（长和宽）来完成一个四边形的绘制。代码： 1 - (void)drawRect:(CGRect)rect 2 { 3 //画四边形 4 //获取图形上下文 5 CGContextRef ctx=U...
分类：
其他好文 时间：
2015-09-10 12:51:06
阅读次数：
139
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成...
分类：
编程语言 时间：
2015-09-10 00:29:17
阅读次数：
312
题意：给个四边形，问一个点到四边形四个点距离最小的距离和是多少。分析：如果是凸四边形，费马点就是对角线的交点,距离就是对角线长度。如果是凹多边形，费马点就是那个凹点。#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-09-05 12:21:25
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5365众所周知，整点是围不成正三角形正五边形正六边形的，所以我们只需暴力出它可以围成几个正四边形。 1 #include 2 #include 3 #include 4 #include 5 #i...
分类：
其他好文 时间：
2015-09-04 14:09:25
阅读次数：
164
设一种方案里三角形上三个点的坐标分别为$(0,0),(-a,b),(c,d)$，则得到的平行四边形的面积为$ac+bd$。设$d(n)$为$n$的约数个数，$D$为$d$的生成函数，则答案的生成函数$=D^2$。先用线性筛$O(n)$求出$d$，再用FFT在$O(n\log n)$的时间内预处理出所...
分类：
其他好文 时间：
2015-09-03 01:47:18
阅读次数：
261
【POJ 1408】 Fishnet (叉积求面积)
一个1*1㎡的池塘 有2*n条线代表渔网 问这些网中围出来的最大面积 一个有效面积是相邻两行和相邻两列中间夹的四边形
Input为n 后面跟着四行 每行n个浮点数 每一行分别代表a,b,c,d
如图 并且保证a(i) > a(i-1) b(i) > b(i-1) c(i) > c(i-1) d(i) > d(i-1)
n(n...
分类：
Web程序 时间：
2015-08-27 23:17:46
阅读次数：
468
区间dp，切割dp[i][j]的花费和切法无关（无后效性）dp[i][j]表示区间i,j的花费，于是只要枚举切割方法就行了，区间就划分成更小的区间了。O(n^3)看了看四边形不等式，证明太长了。#include //变量不要取成ignore left之类using namespace std;con...
分类：
其他好文 时间：
2015-08-19 00:13:11
阅读次数：
336
我曾经写过一篇文章，不规则图形uv地图。（http://blog.csdn.net/itolfn/article/details/17240131）我用三角算法。但是，这种方法已经不完全，有一个指明：最优：假设任意两个凸四边形对角线三角附近形成假字。两个三角形六个内角中最小的角度不会变大。就是取四变...
分类：
编程语言 时间：
2015-08-16 13:34:03
阅读次数：
175
通道题意：一群猴子围成圈，每个猴子互相不认识，猴王要给大家互相认识，每个猴子认识别人需要一个时间花费，而且A猴子认识B猴子，则A猴子认识的所有猴子和B猴子认识的所有猴子都能认识，这个代价为所有AB猴子认识的猴子的时间花费和。思路：运用动态规划，枚举每个区间的分割点，从而找到最小花费。因为题目中给出的...
分类：
其他好文 时间：
2015-08-15 13:22:58
阅读次数：
149
