kk806601756-CSDN博客

原创 hdu1466 计算直线的交点个数

HDU1466模拟完成的。。。假设有N跟直线，分别讨论没有平行直线，有2条平行直线，3条......，n条。假设有三条直线平行，那么平行的三条直线，与其他n-3条直线的交点为3*(n-3)，其他的n-3条直线可能的交点在算n条直线之前就已经算好了。则，如n-3条直线中可能的交点为a，则在n条直线中的交点就可能为a+3*(n-3)。就这样ok了，由于数据不大，所以完全可以

2013-09-17 16:24:46 577

原创 hdu 1438 hdu1480

hdu 1438 钥匙计数之一递推方程式如下1：如果X是钥匙，则X1/2/3/4也是，所以a[I]=a[I-1]*42: 如果X不是， X2/3是则X由1/4组成，但要除去全1和全4，所以a[I]+=(2^(I-1)-2)*2后缀2或者3加上就成为钥匙的话，必然是没满足需要3个不同深度槽这一项，故X必然由1/4组成3 如果X不是 X1/4是。

2013-09-17 11:23:14 657

原创 hdu 1290 2050

(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些

2013-09-15 11:12:03 524

原创 poj 1182食物链

1.father[x]表示x的根节点，rank[x]表示x与father[x]之间的关系，x-->0-->father[x] 表示x与father[x]同类，x-->1-->father[x]表示x吃father[x]，x-->2-->father[x]表示x被father[x]吃。2.若已知x-->r1-->y, y-->r2-->z，那么如何求得x-->?-->z呢？可以求得x-->(r

2013-09-11 20:56:45 368

转载 lucene4.0与IKAnalyzer2012_u6的冲突

在网上下载了lucene当前最新版本4.0，以及IKAnalyzer中文分词器的完整发布包。一起运行之后发现异常：java.lang.VerifyError: class org.wltea.analyzer.lucene.IKAnalyzer overrides final method tokenStream.(Ljava/lang/String;Ljava/io/Reader;)

2013-07-05 09:44:07 1641

原创 hdu1195 Open the Lock

题目大意：有一个紧急开启密码锁的任务。密码由四位数字组成；每个数字从1到9；每次，可以对每一个数字进行加1或者减1；当从1加到9时，由9再加1会变为1；当从9减到1时，由1再减1会变为9；也可以交换两个相邻的数字，每次操作作为一个step。你的任务就是用最少的步骤解锁！先来分析一下这道题目：（别人分析的，我觉得分析的好，摘抄一下）首先考虑1234的下一step有可能是什么样的

2012-07-17 14:21:59 240