摘要：基本算法代码快速写成poj2525,poj1684,poj1421,poj1048,poj2050,poj3306保证正确性和高效性poj3434 阅读全文

摘要：谢勇大神画了张图，然后这个问题就解决了。。。本质是“半平面交”问题。直线切割多边形，公共的部分就是多边形的核这里找到一个不错的模板：http://blog.csdn.net/accry/article/details/6070621http://blog.csdn.net/candy20094369/article/details/6703940#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include 阅读全文

摘要：/*在求周长之前最好线看一下求面积，这样再求周长回好理解很多。题目是POJ 1177http://poj.org/problem?id=1177POJ 1151也是这类问题，不过是求面积的，更简单一些。*/#include <iostream>#include <cstdio>#include <cmath>#include <vector>#include <cstring>#include <algorithm>#include <string>#include <set>#include &l 阅读全文

摘要：计算几何学坐标离散化poj1151扫描线算法poj3277,poj1177,poj1151,poj1765,poj2280,poj3004多边形的核poj3130,poj3335几何工具的综合应用poj1066,poj1819,poj2043,poj3227,poj2165,poj3429 poj 1151线段树+坐标离散化；其实就是排序后重新编号～～扫描线算法poj 1177 （6/25）求相交矩形组成的新图形的周长。很早就看过这道题。昨天用了一下午加一个晚上的时间，终于把扫描线看出点东西了。嘿嘿，几个比较好的讲解：看着个学会的，代码风格很好：http://www.cppblog.... 阅读全文

摘要：早晨7点到实验室一翻邮箱看到tc的邮件。。。srm 546，因为昨晚去复习，没来实验室，所以不知到又比赛。T_T 早晨抽出一小时翻了翻。。。250pt水题550pt不好想，反正我的思路很复杂，写难产了。然后看到别人的写，无语的是就几行代码搞定。不得不佩服啊class TwoRectangles {public: string describeIntersection(vector <int> A, vector <int> B) { int c[4]; c[0] = max(A[0], B[0]); c[1] = max(A[1], B[1]... 阅读全文

摘要：原地址：http://hi.baidu.com/aekdycoin/blog/item/71d7a842b93f611b73f05da4.html 给定方程x = c1 (mod b1) ……………………(1)x = c2(mod b2) ………………………(2)(b1,b2)可以不为1于是通过取mod 定义，我们得到x = k1 * b1 + c1………………(3)(3) 带入(2)k1 * b1 + c1 = c2 (mod b2)…………(4)化简k1 * b1 = c2 - c1 (mod b2)…………(5)于是可以解得到令G = gcd(b1,b2),C = c2 - c1 (m. 阅读全文

摘要：http://acm.whu.edu.cn/land/problem/detail?problem_id=1338题意：N种不同的硬币，每种num[i]个。问把这些硬币摆成一条线共有多少种摆法。解：设硬币共有sum个，不考虑相同硬币是同一种情况。组合数学上的定理（这个忘了，又重新翻的，看来得做题才能加深印象）：令S是一个多重集合，又k个不同类型的元素，各元素的重数没别为n1，n2，...，nk。设S的大小为n = n1 + n2 + ... + nk。则S的排列数为: n! / (n1!*n2!*...*nk!);a = sum! % MOD, b = ∑num[i]! % MOD;ans = 阅读全文

摘要：最近这一周，实验室搬迁。好多人莫名多出来些许新鲜感，甚至有的人有点小小的兴奋。今天去上边收拾东西，突然感觉这不是喜迁新居，更像是落魄逃亡！翻了翻以前实验室初建的照片，虽然好多师兄都不认识。最初的实验室是他们一块地板一根线的收拾起来的，他们每一个人都值得我们去尊重。我们呢，坐享其成，最后还没把实验室守住，无奈搬迁。也许你会好奇我为什么用“守住”这个词。下面我说以前从cq师兄那了解的情况。 实验室初建的时候，每周都有一次讲座，每个人把自己这周做的东西，学的东西给大家分享。每天早晨7点左右来实验室，大家一起学习，一起聊天。虽然不至于满当当的人，但一眼看过去也不会显得空空的。各种奖学金，各种闻名... 阅读全文

摘要：数学 组合数学,polya定理,置换群 +poj2369,poj1026,poj3270,poj2409,poj1286 高斯消元法 poj2947, poj2065, poj1487,poj1166,poj1222 概率问题 poj3071,poj3440 GCD、扩展的欧几里德 poj1061,(发现一道好题)whu 1338, poj2891,poj3101, poj2115 计算方法(矩阵、三分等) poj2976,poj3150, poj3070, poj3301 随机化算法 poj3318, poj2454 杂... 阅读全文