despair_ghost

2017年1月19日

摘要：思路：1.如果p或q就是根节点，那么LCA=p或q，返回根节点(递归出口) 2.分治 2.1 Divide:分别计算左字树和右子树的LCA 2.2 Conquer:如果左字树和右子树的计算结果均不为空，则根节点就是p，q的LCA；如果左不为空而右为空，则返回左子树的计算结果；如果右不为空而左为空，阅读全文

posted @ 2017-01-19 18:35 despair_ghost 阅读(160) 评论(0) 推荐(0) 编辑

HDU 1532 Drainage Ditches(网络流模板题)

摘要：题目大意：就是由于下大雨的时候约翰的农场就会被雨水给淹没，无奈下约翰不得不修建水沟，而且是网络水沟，并且聪明的约翰还控制了水的流速，本题就是让你求出最大流速，无疑要运用到求最大流了。题中m为水沟数，n为水沟的顶点，接下来Si,Ei,Ci分别是水沟的起点，终点以及其容量。求源点1到终点m的最大流速。阅读全文

posted @ 2017-01-19 18:03 despair_ghost 阅读(175) 评论(0) 推荐(0) 编辑

2017年1月18日

HDU 1142 A Walk Through the Forest(Dijkstra+记忆化搜索)

摘要：题意：看样子很多人都把这题目看错了，以为是求最短路的条数。真正的意思是：假设 A和B 是相连的，当前在 A 处，如果 A 到终点的最短距离大于 B 到终点的最短距离，则可以从 A 通往 B 处，问满足这种的条件的从办公室到家的路径条数。分析:1、以终点 2 为起点 Dijkstra跑一边最短路，阅读全文

posted @ 2017-01-18 11:29 despair_ghost 阅读(282) 评论(0) 推荐(0) 编辑

2017年1月17日

自定义优先队列

摘要： #include<queue>#include<utility>#include<iostream> using namespace std;struct number{ int x,y; number(int xx,int yy){ x=xx,y=yy; } bool operator < (co 阅读全文

posted @ 2017-01-17 18:26 despair_ghost 阅读(339) 评论(0) 推荐(0) 编辑

HDU 1116 Play on Words(欧拉路径(回路))

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1116 题意：判断n个单词是否可以相连成一条链或一个环，两个单词可以相连的条件是前一个单词的最后一个字母和后一个单词的第一个字母一样。分析前提：有(无)向图的欧拉路径判断均是基于连通图欧拉路径判断： 1、一个阅读全文

posted @ 2017-01-17 17:28 despair_ghost 阅读(226) 评论(0) 推荐(0) 编辑

Leetcode 357

摘要：没用过Leetcode刷题，只能按照自己的想法随便写写了思路:1.第一位数有9种(除了0)可能，第二位数有9种(除了第一位)可能，第三位数有8种(除了前两位)可能，以此类推...9*8*7*...(9-i+2)种； 2.当n>=10时，后面必定有重复数字，不能算进去，所以和n=10的种数相同阅读全文

posted @ 2017-01-17 12:16 despair_ghost 阅读(161) 评论(0) 推荐(0) 编辑

CCF 交通规划(Dijkstra+优先队列)

摘要：交通规划问题描述 G国国王来中国参观后，被中国的高速铁路深深的震撼，决定为自己的国家也建设一个高速铁路系统。建设高速铁路投入非常大，为了节约建设成本，G国国王决定不新建铁路，而是将已有的铁路改造成高速铁路。现在，请你为G国国王提供一个方案，将现有的一部分铁路改造成高速铁路，使得任何两个城市间都可阅读全文

posted @ 2017-01-17 11:09 despair_ghost 阅读(704) 评论(0) 推荐(0) 编辑

XDU 1003 B进制加法(高精度)

摘要： #include using namespace std; long long mpow(long long a,long long b) { long long ans=1; if(b==0) return 1; while(b){ ans=ans*a; b--; } return ans; } l... 阅读全文

posted @ 2017-01-17 11:07 despair_ghost 阅读(186) 评论(0) 推荐(0) 编辑

XDU 1055

摘要： #include #include int main() { //freopen("orz.txt","w",stdout); int i,j,n,m,x,y; while(scanf("%d%d",&n,&m)!=EOF) { int c[n][m]; int d[n*m]; memset(c,0,sizeof(0... 阅读全文

posted @ 2017-01-17 11:06 despair_ghost 阅读(135) 评论(0) 推荐(0) 编辑

CCF 炉石传说(模拟)

摘要：问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游戏在一个战斗棋盘上进行，由两名玩家轮流进行操作，本题所使用的炉石传说游戏的简化规则如下： * 玩家会控制一些角色，每个角色有自己的生命阅读全文

posted @ 2017-01-17 11:05 despair_ghost 阅读(1355) 评论(0) 推荐(0) 编辑

公告