码迷,mamicode.com
首页 >  
搜索关键字:name    ( 94827个结果
POJ2676 Sudoku [数独]
好题,也很实用,犯了几个错误 1.在枚举赋值的时候,思维有个错误:当当前的赋值不能填完这个数独,应该是继续下一个循环,而不是return false 终止枚举 2.Generic Programing写错了,,,本来那个memset想写成Generic Programing的,,,然后,永远只有第一组结果对 不说了,泪哈,,, #include #include #include #...
分类:其他好文   时间:2014-06-30 11:04:33    阅读次数:157
打印杨辉三角 --JS
var arr = new Array(); for(var i = 0 ;i < 6 ; i++){ if(i == 0){arr.push(1);} else if(i == 1){arr = new Array();arr.push(1);arr.push(1);} else{ var arr2 = new Array(); arr2.push(1); for(var j = 0;j<ar...
分类:Web程序   时间:2014-06-30 09:38:21    阅读次数:260
hdu 1700 Points on Cycle 水几何
已知圆心(0,0)圆周上的一点,求圆周上另外两点使得三点构成等边三角形。 懒得推公式,直接用模板2圆(r1=dist,r2=sqrt(3)*dist)相交水过 #include #include #include #include #include using namespace std; #define eps 1e-6 typedef long long ll; inline double...
分类:其他好文   时间:2014-06-30 08:11:07    阅读次数:310
POJ 2918 Tudoku [搜索]
和POJ2676一样哈,,, 原谅我水题目数 = =!。。。 #include #include #include #include using namespace std; int map[10][10]; char tmp[10][10]; bool row[10][10]; bool col[10][10]; bool grid[10][10]; bool DFS(int x,i...
分类:其他好文   时间:2014-06-30 07:44:27    阅读次数:226
非线程安全对象池
今天的微博有人讨论到对象池,我想到之前项目的实现,应该用模板来实现啊,唉,还是被前人的想法给框定了,不过实现一个特别简单,花了几分钟写了个: #include #include using namespace std; const int DefaultPoolSize = 1024; template class ObejctPool{ private: queue m_OriBl...
分类:编程语言   时间:2014-06-30 00:25:01    阅读次数:259
USACO nocows DP
这题没想出来,直接参考了nocow,太弱了= =。 基本思想是动态规划,因为树是递归结构,所以可以递归分成子问题处理。一个树可以看成根加左子树加右子树,所以根据乘法原理,N个节点放成k层的结构等于i个节点放成k - 1层乘以N - i - 1个节点放在k - 1层的积。 令dp[i][j] 为i个节点放j层的最多可能数量,则dp[i][j] = sum{dp[k][j - 1] * dp[i ...
分类:其他好文   时间:2014-06-29 23:49:12    阅读次数:339
Codeforces 15B Laser
题目链接:点击打开链接 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N 5005 #define ll __int64 inline ll Abs(ll x){return x>...
分类:其他好文   时间:2014-06-29 23:48:09    阅读次数:362
POJ 2407 Relatives 欧拉函数题解
最基本的欧拉函数: 欧拉函数:求小于n的与n互质的个数   欧兰函数公式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数   就是要求这样的式子啦,不过求这条式子,相信有很多种方法可以求,这个不是难题; 不过问题是如何巧妙地求,如何简洁地写出代码。 直接硬求,或者求出质因数之后求都不是巧妙的...
分类:其他好文   时间:2014-06-29 22:38:17    阅读次数:266
hdu 3264 Open-air shopping malls 求两圆相交
对每个圆二分半径寻找可行的最小半径,然后取最小的一个半径。 对于两圆相交就只要求到两个扇形,然后减去两个全等三角形就行了。 #include #include #include #include using namespace std; #define pi acos(-1.0) #define eps 1e-8 #define maxn 50 int n; struct point{...
分类:其他好文   时间:2014-06-29 22:36:16    阅读次数:247
CodeForces 18E Flag 2 dp
题目链接:点击打开链接 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define N 505 #define inf 1000000009 #define siz 26 char s[N][N]; i...
分类:其他好文   时间:2014-06-29 22:04:26    阅读次数:194
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!