L__J

摘要： 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 ... 阅读全文