2014年04月_yi淼菌君

原创做做2 贪心

1 / 6 Problem G POJ 2376 Cleaning Shifts 1 / 2 Problem H POJ 1328 Radar Installation 1 / 2 Problem I POJ 3190 Stall Reservations 1 / 3 Problem J POJ 2393 Yogurt factor

2014-04-29 13:39:54 631 1

原创荷兰国旗问题

荷兰国旗有三横条块构成，自上到下的三条块颜色依次为红、白、蓝。现有若干由红、白、蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放最左边、所有白色的条块放中间、所有蓝色的条块放最右边。采用类似快排的分治思想

2014-04-28 19:14:13 773

原创做做

Aizu 0558 POJ 3669 Aizu 0121 POJ 2718

2014-04-21 21:30:25 711

转载 bitset

有些程序要处理二进制位的有序集，每个位可能包含的是0（关）或1（开）的值。位是用来保存一组项或条件的yes/no信息（有时也称标志）的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中，假设都使用了std::bitset的using声明：＃i nclude using std::bitset; 3.5

2014-04-21 19:31:28 620

原创小鑫过河(优先队列+bfs) 字母重排圆包含的方格个数棋盘对角线穿越方格数

#include #include #include using namespace std; struct Node{ int x; int y; int t; Node(int xx=0, int yy=0, int tt=0):x(xx),y(yy),t(tt) { } }; bool operator <(Node a, Node b) { retu

2014-04-21 12:11:51 519

转载 priority_queue

关于priority_queue 1,关于STL中的priority_queue:确定用top()查看顶部元素时,该元素是具有最高优先级的一个元素. 调用pop()删除之后,将促使下一个元素进入该位置. 2,如同stack和queue,priority_queue是一个基于基本序列容器进行构建的适配器,默认的序列器是vector. 模板原型： priority_queue

2014-04-21 11:18:19 617

原创快速幂

每次除2的快速幂超时了，

2014-04-21 00:43:55 503

原创 DFS poj3009

#include using namespace std; int a[21][21]; int n, m; int sx, sy, gx, gy; int res; void dfs(int k, int x, int y, int d) { if(k>10) return; if(d==-1) a[x+1][y]=0; if(d==-2) a[x-1][y]=0;

2014-04-09 13:11:37 665 3

cccrown的专栏