我喜欢旅行 - 博客园

2015年1月22日

POJ 1861 Network (Kruskal算法+输出的最小生成树里最长的边==最后加入生成树的边权 *【模板】)

摘要： NetworkTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 14021Accepted: 5484Special JudgeDescriptionAndrew is working as system administrator a... 阅读全文

posted @ 2015-01-22 10:56 我喜欢旅行阅读(229) 评论(0) 推荐(0)

POJ 2421 Constructing Roads (Kruskal算法+压缩路径并查集 )

摘要： Constructing RoadsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 19884Accepted: 8315DescriptionThere are N villages, which are numbered from... 阅读全文

posted @ 2015-01-22 09:54 我喜欢旅行阅读(486) 评论(0) 推荐(0)

2015年1月21日

SDUT OJ 2892 A (字典树问题-输出出现次数最多的字符串的出现次数，60ms卡时间，指针+最后运行完释放内存)

摘要： ATime Limit: 60ms Memory limit: 65536K有疑问？点这里^_^题目描述给出n(1#include #include struct Trie{ int flag; struct Trie *next[26];}*temp;struct Trie *newnode(){... 阅读全文

posted @ 2015-01-21 20:17 我喜欢旅行阅读(418) 评论(0) 推荐(0)

Hihocoder #1014 : Trie树 (字典数树统计前缀的出现次数 *【模板】基于指针结构体实现 )

摘要： #1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你... 阅读全文

posted @ 2015-01-21 19:14 我喜欢旅行阅读(1113) 评论(0) 推荐(1)

hihocoder #1068 : RMQ-ST算法 ( RMQ算法 O(nlogn)处理 O(1)查询 *【模板】 1)初始化d数组直接读入+计算k值用数学函数log2()==*节约时间 )

摘要： #1068 : RMQ-ST算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类... 阅读全文

posted @ 2015-01-21 10:56 我喜欢旅行阅读(393) 评论(0) 推荐(0)

2015年1月19日

树状数组（二叉索引树 BIT Fenwick树） *【一维基础模板】（查询区间和+修改更新）

摘要：刘汝佳：《训练指南》Page（194）#include #include #include #include using namespace std;//一维树状数组基础模板int lowbit(int x){ return x&(-x);}int c[1001];int sum(int x)... 阅读全文

posted @ 2015-01-19 13:03 我喜欢旅行阅读(387) 评论(0) 推荐(0)

2015年1月18日

阶乘问题（大数阶乘）简单 n! (一个大数与一个小数相乘的算法、一个大数与一个小数的除法算法 *【模板】 )

摘要： sdut oj 简单n!Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述给定一个数n（0 #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2015-01-18 12:34 我喜欢旅行阅读(501) 评论(0) 推荐(0)

SDUT OJ 1221 亲和数（找出某个数n所有的因子数，只需要暴力：2->sqrt(n) 即可）

摘要：亲和数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述如果a的因子和等于b，b的因子和等于a，且a≠b，则称a，b为亲和数对。比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110＝2... 阅读全文

posted @ 2015-01-18 12:26 我喜欢旅行阅读(506) 评论(0) 推荐(0)

SDUT OJ 2054 双向链表的实现（结构体node指针+遍历 *【模板】）

摘要：双向链表Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的... 阅读全文

posted @ 2015-01-18 12:24 我喜欢旅行阅读(586) 评论(0) 推荐(0)

SDUT OJ 图练习-BFS-从起点到目标点的最短步数（vector二维数组模拟邻接表+bfs , *【模板】）

摘要：图练习-BFS-从起点到目标点的最短步数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，... 阅读全文

posted @ 2015-01-18 12:15 我喜欢旅行阅读(526) 评论(0) 推荐(0)

面朝大海春暖花开

公告

面朝大海 春暖花开

公告

面朝大海春暖花开