题意：。。
水题
代码：
#include
#include
#include
using namespace std;
int s[10];
int ans[1000005] = {0, 1};
int is(int n){
//n = 62;
int pre = 0, cur = 0, i;
while(n){
pre = cur;
...
分类：
其他好文 时间：
2014-08-19 20:52:15
阅读次数：
206
#include#include#include#include#includeusing namespace std;int pre[500],flow[500][500],dis[500];int map[500][500];int maxflow;int n,m;int ek(int begi...
分类：
其他好文 时间：
2014-08-18 17:53:42
阅读次数：
195
优先队列实现完整哈夫曼树，一大段英文都是介绍哈夫曼树的。
外面用了一个pre来找parent，其实可以把这个项放入结构体中。
特别注意当有一个结点的情况不能用优先队列，另外判断下
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 256
s...
分类：
其他好文 时间：
2014-08-18 14:36:12
阅读次数：
198
有SPFA模板，bellman-ford模板显然是多余的。var e:array[1..maxe]of record a,b,w:longint;end; { 距源点s距离 } dis:array[1..maxn]of longint; { 前驱 } pre:array[1..maxn]o...
分类：
其他好文 时间：
2014-08-17 22:41:02
阅读次数：
209
1、 skiplist 巩固skiplist 跳跃表，简单理解是用空间换时间，来实现链表二分查找的数据结构可以用pre、next、blow、above实现四向的链表操作，可以简化search、insert、delete、get等操作时间复杂度：2、 lucene 巩固开源的全文检索引擎框架主要过程：...
分类：
Web程序 时间：
2014-08-17 11:45:02
阅读次数：
256
hibernate的bug:https://hibernate.atlassian.net/browse/HHH-4956解决办法：添加别名select max(max_pre_nights) ,max(max_post_nights) from package_pre_post_hotel whe...
分类：
数据库 时间：
2014-08-16 15:00:40
阅读次数：
221
解题报告
题意：
题意类似与POJ3041
思路：
见POJ3041解题报告
最小点覆盖。
#include
#include
#include
using namespace std;
int mmap[110][110],vis[110],pre[110],n,m;
int dfs(int x) {
for(int i=1; i<=m; i++) {...
分类：
其他好文 时间：
2014-08-15 21:12:49
阅读次数：
253
解题报告
题意：
n个巫师m个魔杖，每个魔杖可以被不同的巫师使用。求多少个魔杖会被买。
思路：
二分图最大匹配简单题。
#include
#include
#include
using namespace std;
int mmap[110][110],n,m,vis[110],pre[110];
int dfs(int x) {
for(int i=1; i<=n; i...
分类：
其他好文 时间：
2014-08-15 16:02:39
阅读次数：
258
/*
只需判断等效边和必选边的个数和n-1的关系即可
*/
#include
#include
#define N 110
struct node {
int u,v,w;
}f[N*N*2];
int cmp(const void *a,const void*b) {
return (*(struct node *)a).w-(*(struct node *)b).w;
}
int pre[...
分类：
其他好文 时间：
2014-08-15 00:09:06
阅读次数：
263
解题报告
题目传送门
题意：
求最大的男女匹配数目。
思路：
简单的最大匹配。
#include
#include
#include
using namespace std;
int k,n,m,mmap[1100][1100],vis[550],pre[550];
int dfs(int x)
{
for(int i=1;i<=n;i++){
if(!v...
分类：
其他好文 时间：
2014-08-15 00:07:56
阅读次数：
262
