摘要: POJ 2823 Sliding Window(优先队列)简单来说,优先队列的构造用一位数组就可以实现。通过特定限制条件,伴随着每一个数据的输入处理数组。以此题为例,获取每一个子区间内的最小值,一个简单方法就是构造一个单调递增的数列,并且不断维持这个数列。显然,在这个... 阅读全文
posted @ 2018-08-12 23:55 ronnie14165 阅读(106) 评论(0) 推荐(0) 编辑
摘要: POJ 1321 棋盘问题 (DFS)先直接贴代码#include#include#includeusing namespace std;char p[10][10];bool vis[10];int ans;int n, k;void dfs(int line, i... 阅读全文
posted @ 2018-08-12 09:07 ronnie14165 阅读(81) 评论(0) 推荐(0) 编辑
摘要: POJ 2676 Suduku先直接贴代码#include #include #include #include using namespace std;const int N = 15;int p[N][N];bool row[N][N];bool col[N][N... 阅读全文
posted @ 2018-08-12 09:05 ronnie14165 阅读(88) 评论(0) 推荐(0) 编辑