2012年08月_飘谊

原创邻接表写法

一种图的邻接表写法：#include#includeconst int Max_n=1000;const int Max_e=10000;int top;struct Tnode{ int head; }H[Max_n];struct Eadge{ int v; // 点 int s; // 权值 int

2012-08-25 16:25:22 937

原创 HDU OJ 1269 迷宫城堡【有向图强连通分量的Tarjan算法入门】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1269题意：~~~~~；思路：就是判断图是否是强连通图；有向图强连通分量的Tarjan算法：[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。

2012-08-18 09:20:56 1837

原创 HDU OJ 4334 Trouble 【hash】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=4334思路：利用hash 离散化，解决冲突方法为+1；AC代码：#include#include#include#includeusing namespace std;const __int64 inf=1e15+1;const int Max=900000;__int64 a

2012-08-06 10:31:42 784

原创【二分查找】学习总结

二分查找：（1）一般的二分查找：例如：找球号问题：在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0 这就是普通的二分查找，把所有的球号存入ans[ ]数组了，从小到大排序，然后二分查找，假设共n个球吧（数组中0----n-1）首先边界 fir=0，end=n-1，

2012-08-05 09:20:54 2316 3

原创 HDU OJ 2586 How far away ？【LCA的Tarjan离线算法】

原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：给n个点，n-1条边，保证任意两点有且只有一条路，给m次查询——每次查询给两个点 i ，j 求这两点之间的距离。思路：若用一般的最短路来写，时间复杂度比较高，会超时。这题时利用 LCA的Tarjan离线算法LCA 就是求点 i，j 的最近公共祖先 k： d [ ]

2012-08-04 09:00:59 972

转载传说中的ACM大牛！！！

wywcgs：亦称Lord Wu，俗名吴垠，2009级厦门大学智能科学与技术学院研究生，本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式，被尊为“吴教主”，至今声威犹存。2006年起参加ACM/ICPC竞赛，获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing Onsite参赛资格，并在比赛中表现优异，获得Final资格，后因

2012-08-02 17:06:19 3905

转载 ACM大牛

3xian之所在最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来自全球的队伍让我看到了很强大的实力，每一道题都有人过，包括SJTU欺骗性提交的H都被人干掉了。身为

2012-08-02 16:51:36 2357

原创 NYOJ 35 表达式求值【栈的应用】

原题连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=35题意：给一个中缀表达式求出表达式的值操作符优先级：（从大到小） ‘（’ —— ‘ * ’ 或 ‘ / ’ —— '+' 或 ‘-’ —— ‘ ）’ ；（把括号也看作操作符）思路：用两个栈，一个操作符栈，一个数据栈，顾名思义，数据栈存表达式的数据，操作符栈存

2012-08-02 14:28:12 1322

nyist_飘谊