02 2016 档案

记忆化搜索 dp学习~2
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1331 Function Run Fun Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T 阅读全文

posted @ 2016-02-29 19:29 若流芳千古 阅读(559) 评论(0) 推荐(0)

数塔~~dp学习_1
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文

posted @ 2016-02-29 18:49 若流芳千古 阅读(285) 评论(0) 推荐(0)

Ping pong（树状数组求序列中比某个位置上的数小的数字个数）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492 Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文

posted @ 2016-02-26 15:03 若流芳千古 阅读(461) 评论(0) 推荐(0)

How Many Sets I（容斥定理）
摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556 How Many Sets I Time Limit: 2 Seconds Memory Limit: 65536 KB Give a set S, |S| 阅读全文

posted @ 2016-02-26 14:56 若流芳千古 阅读(309) 评论(0) 推荐(0)

Ultra-QuickSort(树状数组求逆序对数)
摘要：Ultra-QuickSort 题目链接：http://poj.org/problem?id=2299 Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 51641 Accepted: 18948 Description In th 阅读全文

posted @ 2016-02-25 15:25 若流芳千古 阅读(292) 评论(0) 推荐(0)

Jungle Roads(kruskar)
摘要：Jungle Roads 题目链接;http://poj.org/problem?id=1251 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 22633 Accepted: 10544 Description The Head 阅读全文

posted @ 2016-02-24 22:18 若流芳千古 阅读(408) 评论(0) 推荐(0)

And Then There Was One（约瑟夫问题变形）
摘要：题目链接：http://poj.org/problem?id=3517 And Then There Was One Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5014 Accepted: 2685 Description 阅读全文

posted @ 2016-02-24 22:14 若流芳千古 阅读(778) 评论(0) 推荐(0)

Trees on the level(指针法和非指针法构造二叉树）
摘要：Trees on the level Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 584 Accepted Submission(s): 19 阅读全文

posted @ 2016-02-24 16:27 若流芳千古 阅读(554) 评论(0) 推荐(0)

最小生成树&最短路基础算法总结
摘要：【最短路问题】 解决最短路问题有以下算法：Dijkstra算法，Bellman-Ford算法，Floyd算法，和SPFA算法和启发式搜索算法A*; 每个算法都有它的特点可以解决某些特定的问题，例如：Floyd算法可以求解任意两点之间的最短路径长度，SPFA可以判定是否存在负环问题 一. Dijkst 阅读全文

posted @ 2016-02-24 14:04 若流芳千古 阅读(1577) 评论(0) 推荐(3)

Slim Span（Kruskal）
摘要：题目链接：http://poj.org/problem?id=3522 Slim Span Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7227 Accepted: 3831 Description Given an undi 阅读全文

posted @ 2016-02-24 10:07 若流芳千古 阅读(380) 评论(0) 推荐(0)

Replacement（思维题）
摘要：题目链接：http://codeforces.com/problemset/problem/570/C C. Replacement time limit per test 2 seconds memory limit per test 256 megabytes input standard in 阅读全文

posted @ 2016-02-23 10:38 若流芳千古 阅读(329) 评论(0) 推荐(0)

哈密顿绕行世界问题（dfs+记录路径）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2181 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文

posted @ 2016-02-23 10:24 若流芳千古 阅读(947) 评论(0) 推荐(0)

Red and Black（dfs水）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文

posted @ 2016-02-22 14:22 若流芳千古 阅读(475) 评论(0) 推荐(0)

Quoit Design（最近点对+分治）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Tota 阅读全文

posted @ 2016-02-22 13:46 若流芳千古 阅读(4567) 评论(3) 推荐(3)

迷宫问题（bfs+记录路径）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105278#problem/K K - 迷宫问题 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I 阅读全文

posted @ 2016-02-21 12:07 若流芳千古 阅读(3101) 评论(0) 推荐(0)

tree(并查集)
摘要：tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 986 Accepted Submission(s): 452题目链接：http://a 阅读全文

posted @ 2016-02-20 14:59 若流芳千古 阅读(373) 评论(0) 推荐(0)

sscanf()用法
摘要：http://blog.chinaunix.net/uid-26284412-id-3189214.html 1 #include<cstdio> 2 #include<cstring> 3 #include<string> 4 #include<iostream> 5 #include<algor 阅读全文

posted @ 2016-02-20 14:43 若流芳千古 阅读(146) 评论(0) 推荐(0)

常用的宏定义
摘要：1 #define ll long long 2 #define eps 1e-10 3 #define MOD 1000000007 4 #define N 100006 5 #define INF 1e12 6 //#define INF 0x1fffffff 阅读全文

posted @ 2016-02-20 14:37 若流芳千古 阅读(248) 评论(0) 推荐(0)

use ambiguous的错误——编译错误
摘要：出现这样的问题是因为namespace std里面已经有一个count了，而using namespace std;语句把该namespace 打开了，这导致了后面的引用不明确； 不过这里也可以把using namespace std;往后移；ofstream前面加上std； 阅读全文

posted @ 2016-02-20 13:51 若流芳千古 阅读(269) 评论(0) 推荐(0)

vim与外部文件的粘帖复制
摘要：vim与外部文件的粘帖复制 ubuntu默认vim是不支持从外部文件与vim之间的粘帖复制，vim有自己的剪切版，分别是”0-”9,”-,”8,”+,”:,”/,”%,”i,这些都是vim的寄存器，可以用命令:reg查看。 要实现外部文件与vim之间的粘帖和复制，ubuntu需要安装vim-gnom 阅读全文

posted @ 2016-02-19 14:47 若流芳千古 阅读(340) 评论(0) 推荐(0)

Treap（树堆）
摘要：treap是排序二叉树的一种改进，因为排序二叉树有可能会造成链状结构的时候复杂度变成O(n^2)所以通过随机一个优先级的方法来维持每次让优先级最大的作为树根，然后形成一个满足： A. 节点中的key满足排序二叉树（二叉查找树） B. 节点中的“优先级”满足大顶堆。 可以证明通过这种方法维持的插入、删 阅读全文

posted @ 2016-02-19 14:37 若流芳千古 阅读(640) 评论(0) 推荐(0)

Matrix Chain Multiplication(表达式求值用栈操作）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1082 Matrix Chain Multiplication Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja 阅读全文

posted @ 2016-02-19 12:33 若流芳千古 阅读(902) 评论(0) 推荐(0)

导航