Peccavi

摘要： 在ICPC比赛中，个人 能力方面，如果粗略地分的话，大致可以分为算法能力、代码能力和查错 能力。那些大学才开始参加比赛的选手，写代码的基本功一般会比较扎实，主要瓶颈应该是算法能力。而对于OI转ICPC的选手来说，代码能力往往是最大的缺 陷。随着OI转ICPC的选手逐渐增多，代码能力的问题愈发暴露了出... 阅读全文

摘要： https://class.coursera.org/algorithms-001/lecturehttp://open.163.com/special/opencourse/algorithms.htmlhttp://www.comp.nus.edu.sg/~stevenha/programmin... 阅读全文

摘要： 堆排序练习题：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2077线段树：入门http://blog.csdn.net/x314... 阅读全文

摘要： 分支策略的基本思想：第一步：将原始问题划分（分成两个或几个不同的部分或步骤）或者归结（归纳总结出普遍适用的解法）为规模较小的子问题第二步：递归或迭代(iterative)*迭代（递推+倒推）：确定变量在可以用迭代算法解决的问题中，至少存在一个直接或间接地不断由旧值递推出新值的变量，这个变量就是迭代变... 阅读全文

摘要： 堆排序：http://www.acmerblog.com/heap-sort-5072.htmlhttp://blog.csdn.net/ACdreamers/article/details/15361751归并排序：http://blog.csdn.net/ACdreamers/article/d... 阅读全文

摘要： 难点：1. 对逻辑关系的分析以及对细节的把握其中 最关键的突破点当属引入cur（光标位置）以及last（文末位置）这样一来 完全无需分类讨论那样的蒟蒻办法这种思想相当于从特殊到一般 找到一个一般化的通用方法 所有情形都适用in this case, 不论是'['(Home)后、']'(End)后 共... 阅读全文

摘要： 第一章：入门1.1 PC/UVa 题号: 110101/100 The 3n+1 problem （3n+1 问题）1.2 PC/UVa 题号: 110102/10189 Minesweeper （扫雷）1.3 PC/UVa 题号: 110103/10137 The Trip （旅行）1.4 PC/... 阅读全文

摘要： “Waiting for orders we held in the wood,word from the front never cameBy evening the sound of the gunfire was miles awayAh softly we moved through the... 阅读全文

摘要： 山人前所未有地首次提交便通过 作文以记之此题为优先队列基础题题目乍一看可用排序 然而题目只要求输出前k个events因此可以大致看作是partial sort 实质上来看此题体现了计算机的优先处理算法 即优先队列难点：Q：如何自定义优先级？A：struct Item{ int time, pe... 阅读全文

摘要： 盲点：1. 多组数据时 每层循环都要清空或恢复初始值！！！初始值尤其注意类似flag,sum,min,max...的变量清空则是针对各种数据结构如array,vector,stack,queue...其中对ADT(Abstract Data Type)应做如下操作：while(!a.empty())... 阅读全文