utoppia is another word .

PRO 题目大意：  n 个珠子组成的 项链，t 种颜色去染， 问有多少本质不同的项链； 经旋转，翻转一样的视为同一种项链。 就是一个简单的polya组合计数的应用， 算出每种置换的循环节个数，答案就是《组合数学》 P393 的公式； 因为题目的量比较小，直接暴搞就可以了，答案保证不会超64位，所以就没有必要高精度了。 秀一下。。。

Link To The Problem Solution : 构造、点到线段的最短距离 Code: // Beijing 2004 Square // Solution : 构造 // #include #include #include #include #include #include #include using namespace std; #define

Link To The Problem Solution : 离散化，欧拉平面公式： V - E + F = 2 // Shanghai 2004 That Nice Euler Circuit // Solution : #include #include #include #include #include #include #include using namespac

Link To The Problem Solution : 半平面交、多边形面积 Code: // UVa 11265 The Sultan's Problem // HalfPlane Intersection // #include #include #include #include #include #include #include #include us

Link To The Problem Solution : 数学，计算 Code: //UVa 10794 // | a-b |^2 = |a|^2 + |b|^2 + 2*(a*b) #include #include #include #include #include #include using namespace std; #define dbg(x)

Link To The Problem Solution : 离散，模拟 Code : // WF 2007 The Sky is the limit // Solution : 离散 #include #include #include #include #include #include #include using namespace std; #defin

Link To The Problem Solution : Math  Code: // UVa 10792 The Laurel Hardy Story // Math #include #include #include #include #include #include #include using namespace std; #define FOR(i

Link To The Problem 知识点： 二分，最短路，线段和多边形判交 Code： // WF 2007 (UValive 2397 Collecting Luggage // 知识点：二分，最短路，线段和多边形判交 #include #include #include #include #include #include #include using na

Link To The Problem 采用了枚举加扫描的方法，注意极角排序的方式。 知识点 ： 极角，叉积 Code: // ShangHai 2004 (UValive 3529) // 知识点：极角排序，叉积 #include #include #include #include #include #include using namespace

Link To The Problem 转化成2维的凸包 // 3D截面 + 2D凸包 #include #include #include #include #include #include using namespace std; #define nMax 110 #define sf scanf #define pf printf #define rep

题意就是给定n,k 问n在b进制下最后k未都是0 假设 b = p1^a1 ..... 那么 a1*k 我们记录每个质数的个数，然后就用f(k+1)-f(k) #include #include #include using namespace std; #define nMax 9000 int p[nMax]; long long k; long long

CLICK ME 问一个字符串的子序列是回文串的个数； dp #include #include #include using namespace std; char s[70]; long long dp[70][70]; int main() { int cas; //freopen("input.txt","r",stdin); scanf("%d",&cas

每次折叠都是坐标的90度旋转。。。 从后往前处理。 #include #include #include #include #include using namespace std; #define nMax 40 char s[nMax]; int m; class P { public: int x,y; P() {}; P(int x,int y):x(x),y(y

自己写的正数分数类，也作为红书第一题，留念。。。 alpc 加油。 #include #include #include #include #include #include using namespace std; #define FOR(i,a,b) for(int (i)=(a);(i)<=(b);(i)++) #define nMax 1010 #define inf 0x

Link To The Problem Solution : 由于x的范围是10e7,平方的话是10e14，double 的精度可能判不到小的eps。所以在做叉积或者点积做判断的时候注意取方向向量就好。。。否则。。。WA。。。 Code : // Amritapuri 2009 Geometry Problem // Solution : 模拟 // #include