2013年05月_i_fuqiang

09月 08月 07月 05月 04月 03月 01月

原创 2013/05/14 STEPS_2.1 HDU 1713 HDU1717

HDU 1713 gcd应用思路：分数的“最小公倍数” 以例子来说： 26501/6335 18468/42 其实这两个值就是每圈需要多少天；如果两个数 / 之后得到的结果是整数就好办了；就是求他们的最小公倍数；但是，其实分数也能求最小公倍数：根据欧几里德定理： gcd(k*a,k*b) = k*gcd(a,b); s

2013-05-13 21:54:38 614

原创最大公约数

2013-05-13 20:26:42 706

原创 13/05/12 HDU chapter one 简单题

1.2.6 find your present(2)hdu 2095用位运算 ^ => 1^3^7^3^1 = 7#includeusing namespace std;int main(){ int n,s,a; while(scanf("%d",&n)&&n) { s = 0; while(n--)

2013-05-12 15:54:14 551

原创二进制位运算在算法中的巧妙运用

通过在网上查找，整理的：#include using namespace std;bool is_pow2(int x) //判断是否2的n次方 { x &= x-1; if(!x) return true; return false;}void Binary(int num)//十进制转二进制 { int a[32]; int i = 0; while(nu

2013-05-12 00:46:38 1189

原创 HDU 1242 (BFS+优先队列)

初次使用优先队列；有的人用普通队列也能过，但是，我只能说，那是数据太水了；普通队列能过的将类似下面两句改改顺序：int xx[4] = {1,-1,0,0};int yy[4] = {0,0,1,-1};也许就过不了了；因为如果用普通方法，最后得到的是最优步数，而不是最优时间；来自Jason的解释：普通队列+bfs确实是蒙对的，因为击败守卫需要消耗时间1，因此普

2013-05-07 21:04:36 907 2

转载 STL中优先队列的使用

转载自C/C++程序员之家本文原始链接地址: STL中优先队列的使用队列的特点是先进先出。通常都把队列比喻成排队买东西，大家都很守秩序，先排队的人就先买东西。但是优先队列有所不同，它不遵循先进先出的规则，而是根据队列中元素的优先权，优先权最大的先被取出。通常把优先队列比喻成现实生活中的打印。一个打印店里有很多打印机，每台机器的性能不一样，有的打印机打印很快，有的打印机打印速度很

2013-05-07 20:40:51 584

原创 HDU 1372 (BFS)

BFS：起点入队；开始搜索：读取队首并出队，搜索范围有四周八个点（有的不存在），搜索到的点入队，并将歩长+1；直到读取的点等于终点；15MS372Kcode：#include #include #include #include using namespace std;struct point{ int x; i

2013-05-06 22:35:55 534