摘要:
HDU 4001To Miss Our Children Time题意:给你n个blocks。有3种,d[i] == 0:只能放在小于等于它的长和宽的积木上; d[i] == 1:只能放在长和宽小于等于它且面积小于他的木块上; d[i] == 2:只能放在长和宽偶小于它的木块上。求积木的最高高度。做... 阅读全文
摘要:
这就是所谓的polya定理。具体去百度文库看论文。POJ 1286Necklace of Beads题意:用3种颜色给圆上n个点染色。问你有多少种染色方法。做法:旋转有n个置换,对称也有n个置换。然后对于旋转,暴力找出循环节;对称,根据n是奇数还是偶数分开来求,循环节就根据对称来求。然后套上poly... 阅读全文
摘要:
URAL 2025Line Fighting题意:有n个人,要分成k支队,问你最多能够进行多少场比赛。。贪心,尽量平均分,就能够进行最多场的比赛。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8... 阅读全文
摘要:
FZU 2159题意:给你两个串,A串和B串,其中A串有些不确定。叫你求 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 #define inf 1... 阅读全文
摘要:
POJ 1151Atlantis扫描线求矩形面积并。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 #define LL long long... 阅读全文
摘要:
资料http://wenku.baidu.com/view/542961fdba0d4a7302763ad5.html还有一些就看百度百科或者其他人的blog。并不是很懂SPOJ VLATTICEVisible Lattice PointsPOJ 3090是二维的,这个是三维版本。二维的可以用欧拉函... 阅读全文
摘要:
POJ 2407Relatives裸题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 #define LL long long11 #de... 阅读全文
摘要:
HDU 2204Eddy's爱好直接复制别人的题解,代码自己写的,被pow的精度坑了,要+eps。。题意:给你一个正整数N,确定在1到N之间有多少个可以表示成M^K(K>1)的数。我们可以由n^(1/p),知道指数为p的有多少个数。通过观察,可以发现若一个数可以表示成x^(k*t),则可以表示成(x... 阅读全文
摘要:
A题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #define LL long long... 阅读全文
摘要:
A题。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 #define LL long long11 #define eps 1e-812 ... 阅读全文