
模版
文章平均质量分 73
dawxy
Acm玩家
展开
-
【公式计算,给定年月日输出星期几】
题目链接: NYOJ219【分析】网上找了一个别人总结原创 2014-07-01 20:47:35 · 1207 阅读 · 0 评论 -
【有向图强连通分量(SCC)】
【Tarjan算法(O(n+m))】原创 2014-10-14 08:58:28 · 582 阅读 · 0 评论 -
【树状数组(BIT)】
【树状数组模版】注意:树状数组x必须>0,因为原创 2014-11-12 09:39:36 · 566 阅读 · 0 评论 -
【静态RMQ问题ST-在线算法】
【ST-在线算法 预处理O(nlog(n)) 查询O(1)】原创 2014-11-13 18:23:35 · 834 阅读 · 0 评论 -
【无向图的割顶和桥】
【无向图的g】 【无向图的桥】原创 2014-10-10 16:48:54 · 677 阅读 · 0 评论 -
【无向图的双连通分量】
【点-双连通分量】复制去Google翻译翻译结果原创 2014-10-12 15:38:52 · 580 阅读 · 0 评论 -
【最短路算法模板】
【O(n^2)】void dijkstra(int st){ memset(dp,0x3f,sizeof(dp)); memset(vis,0,sizeof(vis)); dp[st] = 0; for(int i = 0; i < n; i++) { int x, minn = INF; for(int j = 0; j < n; j++) if(!vis[j] && d原创 2014-08-09 18:59:53 · 655 阅读 · 0 评论 -
【欧拉phi函数两个模版】
【求1~n中所有数的欧拉phi函数值】原创 2014-07-28 16:05:35 · 537 阅读 · 0 评论 -
【Sum(费马小定理+指数循环节公式)】
题目链接 HDU4704【题意】就是求2……原创 2014-07-26 14:54:40 · 888 阅读 · 0 评论 -
【模版元编程(用编译时间换取运行时间)】
还没学会,慢慢看,用到的原创 2014-11-17 12:12:53 · 741 阅读 · 0 评论 -
【快速查找素数 (素数筛法两种模版)】
【第一种(直接bool数组判断是否是prime)】原创 2014-07-21 15:28:03 · 609 阅读 · 0 评论 -
【并查集 最小生成树两种模板(MST)】
题目链接 HDU1233【分析】原创 2014-08-06 11:08:04 · 584 阅读 · 0 评论 -
【差分约束】
题目链接 HDU3666【题意】给出一个原创 2014-10-21 10:11:51 · 560 阅读 · 0 评论 -
【IO输入挂】
【C++正整数】 【】原创 2014-11-13 18:33:22 · 2498 阅读 · 0 评论 -
【二分图匹配模板】
===【】===原创 2014-09-29 18:50:53 · 555 阅读 · 0 评论 -
【正整数模板运算(C++手写BigInteger类和java.math.BigInteger以及java.math.BigDecimal)】
题目链接 WIKIOI3115~3117正整数高精度加减乘比较运算C++模版原创 2014-07-12 12:28:09 · 1241 阅读 · 0 评论 -
【C++11新特性】
新特性 http://zh.wikipedia.org/wiki/C%2B%2B11原创 2014-11-16 10:40:56 · 713 阅读 · 1 评论 -
【网络流模板】
【增广路EdmondsKarp算法】原创 2014-09-20 10:42:33 · 630 阅读 · 0 评论 -
【线段树】
【线段树单点更新】原创 2014-11-14 13:45:48 · 782 阅读 · 0 评论 -
NYOJ127 - 星际之门(一)(n个节点的完全树有n^n-2个最小生成树)
【题目】星际之门(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连原创 2014-10-15 18:33:15 · 1118 阅读 · 0 评论 -
【p次方求和(快速幂模版)】
题目链接 NYOJ420【】原创 2014-07-23 16:42:47 · 746 阅读 · 0 评论 -
【扩展GCD】
题目链接 HDU2669【题意】求出X*a + Y*b = 1的最小的原创 2014-07-22 13:31:40 · 513 阅读 · 0 评论 -
HDU1423&ZOJ2432 - Greatest Common Increasing Subsequence(LCIS最长公共上升子序列模板)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1423【题意】原创 2014-05-15 20:18:00 · 721 阅读 · 0 评论 -
LCS(最长公共子序列)dp模板,长度和打印子序列
参考博客和题目描述http://hzzy-010.blog.163.com/blog/static/79692381200872024242126/【我的记忆化搜索模版】原创 2014-05-10 15:02:33 · 567 阅读 · 0 评论 -
LIS(最长上升子序列两种算法模板)DP模板,并且输出序列
【最长上升子序列的各种模板】原创 2014-05-10 20:35:28 · 730 阅读 · 0 评论 -
NYOJ15 - UVA1626 括号匹配问题(区间dp)
【题意】题目链接http://acm.nyist.net/JudgeOnline/problem.php?pid=15 中文题【分析】第一次学看了别人的原创 2014-05-06 12:52:54 · 881 阅读 · 0 评论 -
HDU 1520 - Anniversary party (树形DP)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1520【题意】有一个原创 2014-05-26 12:34:55 · 529 阅读 · 0 评论 -
HDU1074 - Doing Homework(状压DP)
题目链接 HDU1074【题意】原创 2014-06-16 16:29:59 · 560 阅读 · 0 评论 -
NYOJ44 - 子串和(最大连续子串和)
题目链接 NYOJ44【分析】原创 2014-06-29 22:40:53 · 825 阅读 · 0 评论 -
NYOJ435 & SGU131 - 棋盘覆盖二 (状压DP+插头DP)
题目链接 NYOJ435【】原创 2014-07-04 21:51:44 · 1181 阅读 · 0 评论 -
HDU 1011 - Starship Troopers (树形DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1011【题意】原创 2014-06-02 21:31:33 · 617 阅读 · 0 评论 -
NYOJ742 &HDU1024 - Max Sum Plus Plus(最大M子段和)
题目链接 NYOJ742 HDU1024原创 2014-07-07 20:48:57 · 643 阅读 · 0 评论 -
POJ 1651 - Multiplication Puzzle(区间DP,矩阵链乘三种模版详解)
【题意】题目链接http://poj.org/problem?id=1651 给出n(<=100)个数字,每一个数字有一个权值Ai,求从中抽出除了第一个和最后一个以外的中间的数字的最小费用。抽取的顺序不同最后总的费用也不同,每次抽取第i个数字的费用为a[i-1]*a[i]*a[i+1];原创 2014-05-07 20:53:03 · 1087 阅读 · 0 评论 -
【求解模线性方程】
题目链接 HDU2769 UVA12169原创 2014-07-24 15:01:10 · 990 阅读 · 0 评论 -
【解决递归爆栈问题】
转载:http://blog.youkuaiyun.com/hqd_acm/article/details/6648290大家懂的,鉴于HDU用的是windows服务器,所以stack大小及其坑爹,稍微深一点的递归栈就会stack overflow。 通常的规避方法是用stack或者手写stack模拟栈的递归过程。这个极其蛋疼啊,而且被卡了STL也很得不偿失唉。(话说这一切都是基于非现场赛来说的,原创 2014-06-03 18:17:53 · 4893 阅读 · 0 评论 -
【ACdream OJ 1099 - 瑶瑶的第K大 (输入优化+手写O(n)快排)】
题目链接: ACdream1099【分析】开始用sort直接TLE原创 2014-07-01 12:02:05 · 880 阅读 · 0 评论 -
【VIM配置】
set nocompatiblesource $VIMRUNTIME/vimrc_example.vimsource $VIMRUNTIME/mswin.vimbehave mswinset guifont=courier_new:h16"修改文本字体和大小set nu "显示行号set history=1000000 "修改历史记录数量set tabstop=4 "tap键原创 2014-10-24 14:26:35 · 532 阅读 · 0 评论 -
【矩阵快速幂模板】
【矩阵快速幂 O(log(n))】原创 2014-11-09 15:45:01 · 569 阅读 · 0 评论 -
【拓扑排序模版】
【使用队列(可以用优先队列限制某些状态)】原创 2014-10-20 08:46:56 · 710 阅读 · 0 评论 -
wikioi1085 - 数字游戏(区间DP或者划分DP)
题目链接 WIKIOI1085原创 2014-07-13 15:47:47 · 718 阅读 · 0 评论