POJ 2154 Color（组合数学-波利亚计数,数论-欧拉函数,数论-整数快速幂）
题目大意：
T组测试数据，每组一个n表示1个项链有n个颜色可以涂在n个钻石上，通过旋转相同的算一种方案，问你方案数是多少？
解题思路：
很裸的波利亚计数，转化为的公式就是 ans=sum{ n^( gcd(1,n)-1 ) ,n^( gcd(2,n)-1 ),n^( gcd(3,n)-1 ) .....n^( gcd(n,n)-1 ) }，因为这个n比较大10^9，所以暴力超时。
因此枚举 gcd(...
分类：
其他好文 时间：
2014-08-01 10:52:31
阅读次数：
240
构造过程是为了使用某个类、结构体或枚举类型的实例而进行的准备过程。这个过程包含了为实例中的每个属性设置初始值和为其执行必要的准备和初始化任务。
构造过程是通过定义构造器（Initializers）来实现的，这些构造器可以看做是用来创建特定类型实例的特殊方法。与 Objective-C 中的构造器不同，Swift 的构造器无需返回值，它们的主要任务是保证新实例在第一次使用前完成正确的初始化。...
分类：
其他好文 时间：
2014-08-01 09:15:01
阅读次数：
266
网上看到的转过来一下，顺便把题目都加了个超链接，方便刷起~POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,...
分类：
其他好文 时间：
2014-08-01 04:45:01
阅读次数：
300
HDU 4906 Our happy ending
题目链接
题意：给定n个数字，每个数字可以是0-l,要选其中一些数字，然后使得和为k，问方案
思路：状压dp，滚动数组，状态表示第i个数字，能组成的数字状态为s的状态，然后每次一个数字，循环枚举它要选取1 - min(l,k)的多少，然后进行状态转移
代码：
#include
#include
typedef ...
分类：
移动开发 时间：
2014-08-01 02:29:11
阅读次数：
392
GCD & LCM Inverse
题目：http://poj.org/problem?id=2429
题意：
给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。
思路：
lcm = a * b / gcd 将lcm/gcd之后进行大数分解，形成a^x1 * b^x2 * c^x3…… 的形式，其中a,b,c为互不相同的质数。然后暴力枚举即可。...
分类：
其他好文 时间：
2014-08-01 00:06:20
阅读次数：
350
题目地址：POJ 3189
我晕啊。。。飞快的把白天的任务完成又有什么用。。。节省下来的时间活生生的被我的手残给全浪费掉了。。。又调了一整天，问题居然是一个地方的n和m写反了！！！反思。。反思。。。面壁去。。。
这题就是二分区间，然后枚举区间位置。然后建图就行了。不多说。。
代码如下：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-01 00:02:00
阅读次数：
263
switch语句用于多分支选择，在使用switch(expr)的时候，expr只能是一个枚举常量（内部也是由整型或字符类型实现）或一个整数表达式，其中整数表达式可以是基本类型int或其对应的包装类Integer，当然也包括不同的长度整型....
分类：
其他好文 时间：
2014-07-31 23:58:00
阅读次数：
709
按位枚举，按最小价值，最小砍掉树剪枝就好了。#include #include #include #include #include using namespace std;const int MAXN=20;const int inf=190000000;int n,l;int st[MAXN],...
分类：
其他好文 时间：
2014-07-31 23:36:10
阅读次数：
314
链接枚举两点 若不和任何线段相交 建边为dis（i,j) floyd求最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10...
分类：
其他好文 时间：
2014-07-31 23:28:50
阅读次数：
294
定义枚举
public enum YesOrNo {
YES("是") ,
NO("否") ;
private String text ;
private int code ;
YesOrNo(){
this.text = this.name() ;
this.code = this.ordinal() ;
}
YesOrNo(String ...
分类：
编程语言 时间：
2014-07-31 21:03:31
阅读次数：
206
