__560

2015年3月15日

摘要： JAVA——A+B——————我的第一道JAVATime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 241566Accepted Submission(... 阅读全文

posted @ 2015-03-15 15:37 __560 阅读(480) 评论(0) 推荐(0) 编辑

bestcoder#33 1002 快速幂取余+模拟乘，组合数学

摘要： bestcoder#33 1002 快速幂取余+模拟乘，组合数学zhx's contestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 831Ac... 阅读全文

posted @ 2015-03-15 10:31 __560 阅读(217) 评论(0) 推荐(0) 编辑

快速幂模版

摘要：快速幂模版快速幂的思想是分治，根据题目的数据要注意long long快速幂普通版，比取余版快，但容易超范围，慎用，一般可用取余版MOD设为INF：//快速幂普通版(未取余)long long quickpow(long long n,long long k){ long long res=1;... 阅读全文

posted @ 2015-03-15 01:27 __560 阅读(311) 评论(0) 推荐(0) 编辑

2015年3月14日

bestcoder#33 1001 高精度模拟

摘要： bestcoder#33 1001 高精度模拟zhx's submissionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted ... 阅读全文

posted @ 2015-03-14 23:54 __560 阅读(278) 评论(0) 推荐(0) 编辑

poj2446_二分图

摘要： POJ 2446 二分图的最大匹配匈牙利算法ChessboardTime Limit:2000MSMemory Limit:65536KTotal Submissions:14350Accepted:4471DescriptionAlice and Bob often play games on c... 阅读全文

posted @ 2015-03-14 15:19 __560 阅读(199) 评论(0) 推荐(0) 编辑

poj3984_bfs+回溯路径

摘要： POJ 3984 bfs+回溯路径迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:9218Accepted:5459Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1... 阅读全文

posted @ 2015-03-14 14:56 __560 阅读(487) 评论(0) 推荐(0) 编辑

poj1129——dfs，四色问题

摘要： POJ 1129 dfs 四色问题Channel AllocationTime Limit:1000MSMemory Limit:10000KTotal Submissions:12799Accepted:6558DescriptionWhen a radio station is broadcas... 阅读全文

posted @ 2015-03-14 13:22 __560 阅读(342) 评论(0) 推荐(0) 编辑

poj2676——dfs

摘要： POJ 2676 dfsSudokuTime Limit:2000MSMemory Limit:65536KTotal Submissions:14640Accepted:7217Special JudgeDescriptionSudoku is a very simple task. A squa... 阅读全文

posted @ 2015-03-14 00:29 __560 阅读(241) 评论(0) 推荐(0) 编辑

2015年3月13日

poj1416——dfs递归枚举+记录路径

摘要： POJ 1416 dfs递归枚举+记录路径Shredding CompanyTime Limit:1000MSMemory Limit:10000KTotal Submissions:4456Accepted:2555DescriptionYou have just been put in char... 阅读全文

posted @ 2015-03-13 19:24 __560 阅读(291) 评论(0) 推荐(0) 编辑

bfs算法模版

摘要： bfs算法模版写过很多bfs题，每次写bfs代码习惯都略有不同，有些糟糕的代码习惯影响了解题速度下面这份简单的三维bfs可以算是写得比较不错的一份了，以后按这种习惯写，虽然没有写回溯路径，但回溯路径很简单，只要加个fa数组就行了，所以就不加在模版上了//bfs模版int X,Y,Z;char ch[... 阅读全文

posted @ 2015-03-13 14:43 __560 阅读(408) 评论(0) 推荐(0) 编辑

poj2531——dfs递归枚举+小剪枝

摘要： POJ 2531 dfs递归枚举Network SaboteurTime Limit:2000MSMemory Limit:65536KTotal Submissions:9580Accepted:4560DescriptionA university network is composed of ... 阅读全文

posted @ 2015-03-13 14:33 __560 阅读(335) 评论(0) 推荐(0) 编辑

poj3126——bfs

摘要： POJ 1326 对数位的bfsPrime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:12480Accepted:7069DescriptionThe ministers of the cabinet were quite u... 阅读全文

posted @ 2015-03-13 12:01 __560 阅读(209) 评论(0) 推荐(0) 编辑

poj1426——数的bfs，打表

摘要： POJ 1426 数的bfs，打表Find The MultipleTime Limit:1000MSMemory Limit:10000KTotal Submissions:19409Accepted:7868Special JudgeDescriptionGiven a positive int... 阅读全文

posted @ 2015-03-13 10:53 __560 阅读(385) 评论(0) 推荐(0) 编辑

poj3278——bfs

摘要： POJ 3278 对数轴进行一维bfsCatch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:52161Accepted:16355DescriptionFarmer John has been informed of... 阅读全文

posted @ 2015-03-13 10:03 __560 阅读(314) 评论(0) 推荐(0) 编辑

poj2251——bfs

摘要： POJ 2251 bfsDungeon MasterTime Limit:1000MSMemory Limit:65536KTotal Submissions:18245Accepted:7075DescriptionYou are trapped in a 3D dungeon and need ... 阅读全文

posted @ 2015-03-13 00:18 __560 阅读(264) 评论(0) 推荐(0) 编辑

2015年3月12日

poj1321——dfs回溯

摘要： POJ 1321 DFS回溯+递归枚举棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:24813Accepted:12261Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的... 阅读全文

posted @ 2015-03-12 23:44 __560 阅读(257) 评论(0) 推荐(0) 编辑

hduoj2553——N皇后问题，dfs回溯

摘要： hduoj 2553 dfs,回溯N皇后问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10297Accepted Submission(s):... 阅读全文

posted @ 2015-03-12 23:25 __560 阅读(318) 评论(0) 推荐(0) 编辑

poj3009——迭代加深搜索

摘要： POJ 3009 迭代加深搜索Curling 2.0Time Limit:1000MSMemory Limit:65536KTotal Submissions:12986Accepted:5460DescriptionOn Planet MM-21, after their Olympic game... 阅读全文

posted @ 2015-03-12 20:25 __560 阅读(322) 评论(0) 推荐(0) 编辑

bestcoder#32 1002 哈希+后缀数组

摘要： bestcoder#32 1002 哈希+后缀数组 Negative and Positive (NP) Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission( 阅读全文

posted @ 2015-03-12 15:29 __560 阅读(219) 评论(0) 推荐(0) 编辑

2015年3月11日

poj3083——dfs+bfs综合题

摘要： POJ 3083 dfs+bfs+模拟Children of the Candy CornTime Limit:1000MSMemory Limit:65536KTotal Submissions:10564Accepted:4539DescriptionThe cornfield maze is... 阅读全文

posted @ 2015-03-11 23:18 __560 阅读(290) 评论(0) 推荐(0) 编辑

poj2513——判断是否为存在欧拉路径的连通图（并查集，trie树）

摘要： POJ 2513 Colored Sticks欧拉回路判定，并查集，trie树Time Limit:5000MSMemory Limit:128000KTotal Submissions:31621Accepted:8370DescriptionYou are given a bunch of w... 阅读全文

posted @ 2015-03-11 20:21 __560 阅读(347) 评论(0) 推荐(0) 编辑

先挖个坑

摘要： = = 阅读全文

posted @ 2015-03-11 17:59 __560 阅读(170) 评论(1) 推荐(0) 编辑

最大流增广路算法

摘要：最大流增广路算法Edmonds_Karp算法：通过bfs从零流开始不断寻找增广路，当无法在增广时，此时流为最大流/* Edmonds_Karp算法 */int cap[maxn][maxn],flow[maxn][maxn]; //cap容量，flow流量，相减得残量int Edmonds_Kar... 阅读全文

posted @ 2015-03-11 16:28 __560 阅读(217) 评论(0) 推荐(0) 编辑

字典树trie

摘要：字典树trie又称单词查找树，trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。（这段来自百度百科... 阅读全文

posted @ 2015-03-11 16:20 __560 阅读(236) 评论(0) 推荐(0) 编辑

哈希技术

摘要：哈希技术哈希技术应用广泛，可用于判重，存取，查询，降低时间复杂度；哈希可用STL中的set代替哈希可用STL中的setset ss;ss.insert(t); //插入if(ss.find(a)!=ss.end())... //找到ss.clear(); //清空STL_set哈希模版const i... 阅读全文

posted @ 2015-03-11 16:13 __560 阅读(308) 评论(0) 推荐(0) 编辑

哈夫曼树——贪心

摘要：哈夫曼树——贪心哈夫曼树：给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。此类题目一般求算哈夫曼树路径总值，利用贪心选择性质每次从队... 阅读全文

posted @ 2015-03-11 16:06 __560 阅读(1062) 评论(0) 推荐(0) 编辑

归并排序——计算逆序数

摘要：归并排序——计算逆序数归并排序用了分治的思想，时间复杂度o(N*logN)动态内存的运用可减小空间开销；归并排序还可用于计算逆序数；逆序数：序列中位置和大小相反的一对数字；逆序数=冒泡排序中相邻两个数字交换的次数；int a[maxn],n;long long ans; //... 阅读全文

posted @ 2015-03-11 15:58 __560 阅读(520) 评论(0) 推荐(0) 编辑

二分图 (匈牙利算法)

摘要：二分图的匈牙利算法二分图的难点主要在建图；关于二分图的几个重要公式：最大匹配数=最小点覆盖最小边覆盖=顶点总数-最大匹配数/2 （这个要拆点：uN=vN=cnt，ans=cnt-hungary/2) 最大团=补图最大独立集最大独立集=顶点数-最大匹配匈牙利算法：顶点编号 u= 1~uN 阅读全文

posted @ 2015-03-11 15:49 __560 阅读(238) 评论(0) 推荐(0) 编辑

拓扑排序

摘要：拓扑排序拓扑排序主要有无前驱，无后继和dfs三种方法；若只需判断是否为拓扑序列(DAG)，可用上述拓扑排序看是否排序成功，也可用floyd传递闭包；无前驱的拓扑排序法：/* 无前驱的拓扑排序法 */bool toposort(){ queue q; while(!ans.empty()... 阅读全文

posted @ 2015-03-11 15:39 __560 阅读(243) 评论(0) 推荐(0) 编辑

读入外挂——秒杀scanf

摘要：读入外挂当题目坑到连scanf都TLE的时候可试试读入外挂---inline int getint() //inline为内联函数，目的是预处理，可减少时间{ char c=getchar(); while(c!='-'&&!isdigit(c)) c=getchar(); int... 阅读全文

posted @ 2015-03-11 15:25 __560 阅读(318) 评论(0) 推荐(0) 编辑

最小生成树(kruskal+并查集)

摘要：最小生成树最小生成树即用最少的边权将所有给定的点连在同一联通分量中，常用kruskal和prim算法kruskal算法（适合稀疏图）最小生成树的kruskal算法，稍带并查集的应用int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]); //不... 阅读全文

posted @ 2015-03-11 15:18 __560 阅读(474) 评论(0) 推荐(0) 编辑

最短路算法(dijkstra，bellman_ford，floyd)

摘要：最短路算法dijkstra(初级的最短路算法，适合稠密图，可用邻接表优化）bool relax(int u,int v){ double tmp=max(dist[u],edge[u][v]); if(tmpv=v;p->w=w; p->next=pre->next; pre... 阅读全文

posted @ 2015-03-11 15:11 __560 阅读(399) 评论(0) 推荐(0) 编辑

公告