码农场

2015-04-06阅读(4700)评论(0)

POJ 1284 Primitive Roots 原根个数：满足{ (xi mod p) | 1 <= i <= p-1 } == { 1, …, p-1 }的x称为模p的原根。给出模p，求原根个数。 4....

2015-04-04阅读(4539)评论(1)

POJ 1150 The Last Non-zero Digit 超大组合数：求超大组合数P(n, m)的最后一个非零位。 4.1更加复杂的数学问题  模运算的世界  今天过节，管它什么节，对我来说都一样，来刷一题渲染一...

2015-04-04阅读(6050)评论(2)

AOJ 2215 Three Silhouettes 三面剪影：给定x，y，z三个面上的投影，求确定的3个多角柱相交部分的体积。 输入格式： nx表示垂直于x轴的平面上的点个数，紧接着是它们的逆时针序的坐标。以此类推，最后3个0表示输入终止...

2015-03-27阅读(66874)

中文分词≠自然语言处理！ 中文分词只是第一步；HanLP从中文分词开始，覆盖词性标注、命名实体识别、句法分析、文本分类等常用任务，提供了丰富的API。 不同于一些简陋的分词类库，HanLP精心优化了内部数据结构和IO接口，做到了毫秒级的冷启...

2015-03-01阅读(4111)评论(0)

AOJ 2256 Divide the Cake 分蛋糕：长H宽W的长方形上有2n个草莓，求在两个边上任取两点构成直线恰好将草莓平分的概率？ 3.6与平面和空间打交道的计算几何  数值积分  开学了，近乡情更怯，好难过，...

2015-02-27阅读(4754)评论(0)

POJ 3689 Equations 对偶线性规划：n维参数向量满足两个等式，求另一个参数向量的极大值？ 3.6与平面和空间打交道的计算几何  凸包  首先形式化描述该线性规划（线性规划与对偶问题的一般化详见附录）： 原...

2015-02-26阅读(3804)评论(0)

POJ 3246 Game 凸包游戏：N个点中去掉一个得到N个点集，求这些点集构成的凸包的最小面积？ 3.6与平面和空间打交道的计算几何  凸包  不难想到去掉的点一定是凸包的顶点，于是就可以2000MS+水过去： #i...

2015-02-25阅读(4116)评论(0)

POJ 2079 Triangle 凸包三角：求N个点组成的三角形的最大面积？ 3.6与平面和空间打交道的计算几何  凸包  不难想到最大三角形一定由凸包的顶点构成，难点在于怎么搜索。O(N^3)枚举会超时，旋转卡壳法O...

2015-02-22阅读(5391)评论(2)

POJ 3608 Bridge Across Islands 跨岛大桥：在两个凸包小岛之间造桥，求最小距离？ 3.6与平面和空间打交道的计算几何  凸包  这题原始数据已经是凸包（convex polygons）了，所以...

2015-02-19阅读(4326)评论(0)

POJ 1912 A highway and the seven dwarfs 高铁与七个小矮人：侏儒岛上有N栋房子，组成一个社区。现给定一条高铁，问该高铁是否分割了社区？ 3.6与平面和空间打交道的计算几何  凸包  ...