关闭

POJ 1111 Image Perimeters

1. 写得最有逻辑的一道题了,10次讲座学的最好的就是DFS和BFS了。 2. 直接深搜 #include #include #include #include #include #include #include #include #include #include using namespace std; int a, b, sx, sy; char map[25][...
阅读(255) 评论(0)

POJ 1125 Stockbroker Grapevine

#include #include #include #include #include #include #include //#include #include #include const int INT_MAX = (1 << 21); using namespace std; int d[105][105]; struct Node { int x, y, d...
阅读(222) 评论(0)

【转】素数相关算法总结

定义:除了1和其本身,没有其他约数的数。 测试:用n分别试除2到sqrt(n)的数,如果中间有一个能整除,即 为合数,否则即为素数 bool is_prime(int n)//判断n是否为素数,是素数返回1 { int i; bool flag = 1; for(i = 2; i <= sqrt(n); i++) { if(n % i...
阅读(226) 评论(0)

POJ2247 Humble Numbers

#include #include #include #include #include #include #include using namespace std; int num[5845]; void f() { int i, j, k, l, temp; i = j = k = l = 2; memset(num, 0, sizeof(num));...
阅读(270) 评论(0)

POJ 1915

1. 简单的bfs,有用双向bfs的,但是为了赶进度,以后用双向bfs实现 #include #include #include #include #include #include #include using namespace std; int dir[8][2] = {{-2, 1}, {-1, 2}, {1, 2}, {2, 1}, {2, -1}, {1, -2},...
阅读(303) 评论(0)

POJ1308 Is It A Tree?

1. 并查集,有点忘了,看维基百科回顾起来了,三个操作,路径压缩、合并、查找父节点。代码很简单,具体参考http://zh.wikipedia.org/wiki/%E5%B9%B6%E6%9F%A5%E9%9B%86 2. WA了好多次,最后发现是当空树的时候也是一棵树,fuck。。。 #include #include #include #include #include #inc...
阅读(291) 评论(0)

整理在ubuntu重装之后配置过程(6G内存,修改网卡物理地址,修改hosts,codeblocks,eclipse,jdk,配置eclipse编译python)

1. 识别6G内存 由于现在电脑是6G内存,所以需要用apt内核来识别,在新立得软件包里搜索linux-image,找到linux-image-apt,安装即可。有命令行形式,第一次可以,第二次重装之后就会出错,所以这里还是不记下来了。 2. 修改网卡物理地址         可以在网络连接,eth0->编辑->克隆地址里填入你要改到物理地址,然后把上边到一行删掉 3. 修改hos...
阅读(1076) 评论(0)

邻接表建图方法及代码

图论这块挺不好理解的,建图+最短路,代码不容易理解,尤其是建图过程。 以下是转的写的很好地一篇博文,图文并茂: 邻接表建图法1 极大的节省了空间和时间 是建图非常棒的一种方式 它利用数组模拟出边与边之间的关系   图示解析(数据为代码中的测试数据): #include #define Maxn 200 using namespace std; str...
阅读(1069) 评论(1)

USACO section 1.5.4 Checker Challenge

1. 第一次做位运算的题,参考了这段经典代码(n皇后问题): void Queen(int row, int ld, int rd) { int pos, p; int upperlim = (1 << n) - 1; if (row != upperlim) { pos = upperlim & ~(row | ld | rd);...
阅读(239) 评论(0)

USACO section 1.5.3 SuperPrime Rib

1. 从数学的角度: 1.首位只能是质数2 3 5 7 2.其余位只能是1,3,7,9 3.若n=1,直接输出2,3,5 7 直接DFS 1~9,加入当前数末尾,并判断是不是素数,是则递归处理下一位数,不是则回溯,直到depth>n。不会超时。 2. 这道题折磨了我好久,一直出现 Execution error: Your program (`sprime') exited with...
阅读(305) 评论(0)

USACO section 1.5.2 Prime Palindromes

1. 无数遍TLE的题,快疯了,最后没办法,只能看别人的代码,最好的一个代码,写了下来,但是还有一点地方不太明白,这是一种新的方法, 以下是代码 /* ID: dollar4 PROG: pprime LANG: C++ */ #include #include #include #include #include using namespace std; int modify...
阅读(336) 评论(0)

USACO section 1.5.1 Number Triangles

1. 动态规划,f[i,j]=Max{f[i+1,j],f[i+1,j+1]}+a[i,j] (1 2. 以下是代码: /* ID: dollar4 PROG: numtri LANG: C++ */ #include #include #include #include #include using namespace std; long long num[1010][101...
阅读(227) 评论(0)

USACO section 1.4.4 Mother's Milk

1. 用dfs,[A][B][C]为三个状态,且只有6个操作,a倒b,a倒c,b倒a,b倒c,c倒a,c倒b。知道用深搜了,但是还是不知道怎么写,看了别人的代码,才会写dfs()这个函数了。其实确定深搜了之后,写这个函数的时候,不需要考虑递归是怎么进行的,只需要考虑这次和下一次的操作过程即可。 2. 以下是代码: /* ID: dollar4 PROG: milk3 LANG: C++ *...
阅读(290) 评论(0)

USACO section 1.4.3 Arithmetic Progressions

1. 枚举可以算出来,但是肯定超时,所以要剪枝,以等差数列a+nb说明; 2. 几个可以剪枝的地方:b的范围是从1~2*m*m/(n-1);     a的范围是0~2*m*m - (n-1) * b 然后循环判断是不是pq了 剪枝不是很充分,但是最慢3秒多给过了,哈哈 3.以下是代码: /* ID: dollar4 PROG: ariprog LANG: C++ */ #inclu...
阅读(342) 评论(0)

USACO section 1.4.2 The Clocks

1. 这道题有好多种解法,看NOCOW,用枚举,DFS,BFS都能求解。我看到这个题的时候,连最基本的枚举怎么做都想不出来,差距呐。。。; 2. 我挑选了解题报告中代码最短的读懂然后写出来了: /* ID: dollar4 PROG: clocks LANG: C++ */ #include #include #include #include #include #include...
阅读(437) 评论(0)
65条 共5页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:20809次
    • 积分:916
    • 等级:
    • 排名:千里之外
    • 原创:64篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论