码迷,mamicode.com
首页 >  
搜索关键字:namespace    ( 35801个结果
Light OJ 1318 Strange Game 组合数+快速幂+分解因子
长度为l的用k种字符组成的字符串有k^l中 其中m个字符要不相同 那就是k^l*C(l, m)*(k-1)^m 有重复 要除以2 但是你mod n了 不能直接除 n不一定是素数 所以不能乘以逆元 所以我都mod 2倍的n 最后的结果再除以2 特判l = 1 和 m = 0的情况 #include #include #include using namespace std; typedef...
分类:其他好文   时间:2014-10-02 01:18:31    阅读次数:347
hdu 1166 敌兵布阵
标准的树状数组模板题,需要注意的是树状数组的初始节点的编号为1。 1 #define MAX_N 1000007 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int bit[MAX_N+...
分类:其他好文   时间:2014-10-02 01:09:01    阅读次数:253
hdu 4223 Dynamic Programming? (dp)
//连续的和的绝对值最小 # include # include # include # include using namespace std; int main() { int t,i,j,num,n,min1; int sum[1010],a[1010]; int cas=0; while(~scanf("%d",&t)) { ...
分类:其他好文   时间:2014-10-02 00:46:12    阅读次数:200
多继承的构造顺序
构造函数按一下顺序被调用:1.按虚拟基类被继承的顺序2.按非虚拟基类被继承的顺序3.按成员函数被声明的顺序4.类自己的构造函数#include#include#includeusing namespace std;class OBJ1{public: OBJ1(){ cout<<"OBJ1"<...
分类:其他好文   时间:2014-10-02 00:39:21    阅读次数:181
zoj 2744 - Palindromes
题目:统计一个串中的回文子串的个数(注意是子串,要连续)。 分析:dp,暴力。直接用dp,二维数组内存不够用,而且dp木有暴力快( ⊙ o ⊙ )啊! 说明:(2011-09-24 03:22)。 #include #include #include using namespace std; char data[ 5005 ]; bool F[ 5005 ][ 5005 ]; ...
分类:其他好文   时间:2014-10-02 00:27:01    阅读次数:131
点头(1163)
题目链接:here~~~本题巧妙运用并查集记录每个点的前驱,更快查找出来目标状态(而且排序更加巧妙)代码某位大牛所写ORZ#include#include#include#includeusing namespace std;pair p[50005];int father[50005];int f...
分类:其他好文   时间:2014-10-02 00:01:01    阅读次数:199
二叉树相关
/* _递归的精髓在二叉树的各种问题上体现的淋漓尽致!!!*/#include#include#include #include#include using namespace std;typedef struct node //二叉树结点的结构体表示形式{ int data; node *l...
分类:其他好文   时间:2014-10-01 23:17:31    阅读次数:290
hdu 1364 Illusive Chase (dfs)
# include # include # include # include using namespace std; struct node { int x1; int x2; char x[5]; }; struct node a[100010]; int map[110][110]; int n,m,k; bool judge (int xx1,int yy...
分类:其他好文   时间:2014-10-01 22:58:21    阅读次数:183
POJ 1703 Find them, Catch them(种类并查集)
题目地址:POJ 1703 种类并查集水题。 代码如下: #include #include #include #include #include #include #include #include #include #include #include using namespace std; int bin[600000], rank[600000]; int f...
分类:其他好文   时间:2014-10-01 21:37:32    阅读次数:181
Dinic
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int N = 210;10 const int M=1001000;11 const...
分类:其他好文   时间:2014-10-01 20:45:31    阅读次数:134
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!