随笔分类 - ACM-训练计划
计划与管理
摘要：(a + b)2 = a2 + 2ab + b2 (a + b)3 = a3 + 3a2b + 3ab2 + b3 (a + b)4 = a4 + 4a3b + 6a2b2 + 6ab3 + b4 (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5
阅读全文
摘要：转自：http://janfan.cn/chinese/2015/01/21/dynamic-programming.html动态规划（Dynamic Programming，以下简称dp）是算法设计学习中的一道槛，适用范围广，但不易掌握。笔者也是一直不能很好地掌握dp的法门，于是这个寒假我系统地按
阅读全文
摘要：原文转自Jelline blog http://blog.chinaunix.net/uid-9112803-id-411340.html 摘要： 本文用另一种思路重新组织《图论及其应用》相关知识。首先，用通俗化语言阐述了如何对事物间联系的问题进行图论建模；接着从现实例子出发，给出 各种典型图论模型
阅读全文
摘要：【string print format】sprintf指的是字符串格式化命令。 【主要功能】是把格式化的数据写入某个字符串中。 sprintf是个变参函数。 使用sprintf对于写入buffer的字符数是没有限制的，这就存在buffer溢出的可能性。【所以buffer数组一般要开的大一些】 【头
阅读全文
摘要：一维差值维护是一种简单的小算法，该算法用一个巧妙地数列机制解决了多次对数列进行数据加减操作的复杂度，这个算法的思维偏向于动态规范。下面我们从一个问题开始入手介绍这个算法： 问题描述： 已知n个数的数列a，有m次操作，每次操作给定l,r,k三个数，使得al到ar内所有数加上k。注意l到r的区间包含al
阅读全文
摘要：%c是在缓冲区内找到一个字符赋值给变量。输入变量时一般用回车来结束也就是“\n”，它也属于一个字符被写入了缓冲区内所以被赋值给变量了，就不用你输入了。 1.可以这样解决 2.或这样
阅读全文
摘要：树的BFS不需要判重，因为根本不会重复；但对于图来说，如果不判重，时间和空间都将产生极大的浪费。 双向BFS的使用要求之一就是知道终止状态 状态空间的一般搜索过程 OPEN表：用于存放刚生成的节点 CLOSE表：用于存放将要扩展或已扩展的节点 竞赛中一般都是限制128M(大约10000000) 多源
阅读全文
摘要：问题描述 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。比如，对于序列(
阅读全文
摘要：poj-1321棋盘问题【bfs/回溯】 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36385 Accepted: 17950 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要
阅读全文
摘要：二分图就不赘述了，我在知识资料整理有相关资料。 .最大匹配 .最小路径覆盖 .最小点覆盖 .最大独立集 最大匹配：二分图中边集最大的那个匹配 最小路径（边）覆盖：用尽量小的不想交简单路径覆盖有向无环图（DAG）G的所有顶点 最小顶点（点）覆盖：用最少的点，让每条边都至少和其中一个点关联 最大独立集：
阅读全文
摘要：能全都做完，你的矩阵【矩阵综合题】就小成了 1.hdu 1005 矩阵基础题 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题解代码链接：http://blog.csdn.net/a601025382s/article/details/102
阅读全文
摘要：Dijkstra Algorithm：解决无负权边的带权有向图/无向图的单源最短路。 Bellman-Ford Algorithm：解决含负权边的带权有向图的单源最短路。 不能处理带负权边的无向图。（因为可以来回走一条负权边） 图中不能包含权值总和为负值的回路。（负权值回路） Dijkstra算法在
阅读全文
摘要：ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表
阅读全文
摘要：距离ACM/ICPC的时间越来越少了，选择性地看一些集训队论文是很有必要的。 （在此给已经看过所有论文的神牛跪了= =）http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html 所以，我在此整理了一下，供大家参考。
阅读全文
摘要：听说刷完初级，省赛铜牌就没问题了···加油吧 初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,p
阅读全文
摘要：ACM训练计划建议 From：freecode# Date：2015/5/20 前言： 老师要我们整理一份训练计划给下一届的学弟学妹们，整理出来了，费了不少笔墨，就也将它放到博客园上供大家参考。 菜鸟之作，大牛勿喷，如有不当或补充之处，欢迎指出。 本建议书分为三个阶段，大一、大二、大三。大四暂没整理
阅读全文
摘要：ACM题集以及各种总结大全！ 虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。 一.ACM入门 关于ACM 百度百科连接 杭州电子科技大学(hdu)ACM题目 连接 关于acm的帮助 连接 北京大学
阅读全文
摘要：1.有一个字符串，如何判断这个字符串中是否含有某个字符串？ 答：比如string str = “abcdffdf.pdf”;如何判断这个字符串中是否含有cd，cd出现了几次。 可以用 strstr（）来判断是否存在。存在时，可以跳过第一个找到的“cd”，继续查找，以统计次数。 或者STL加上stri
阅读全文
摘要：基础-北大实践/算法设计题集 枚举-妙趣75 / 啊哈57/黑书/花书第三章/北大157 贪心-妙趣84/黑书13/算法之道71/算导222/花书第九章 递归与分治-妙趣78/黑书19/算道29/算导16，38/花书第五章/北大173 递推-黑书28 以上/数据结构与算法分析第十章 基础教程1-7
阅读全文
浙公网安备 33010602011771号