具体的题目描述点此链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1164 ...
分类：
编程语言 时间：
2018-08-10 19:53:24
阅读次数：
255
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
title: 字符串hash与字典树 date: 2018 08 01 22:05:29 tags: acm 算法 字符串 概述 这篇主要是关于字符串里的 字符串hash 和 字符串字典树 ，，两个都是简单的套模板的东西，，，理解基本思想就行了，，，对了，，还有一个字典树的的变形 01字典树 ； < ...
分类：
其他好文 时间：
2018-08-02 02:09:15
阅读次数：
159
1. ACM算法 1. 数学 1 矩阵 1.1 矩阵类 1.2 Gauss消元 1.3 矩阵的逆 1.4 常系数线性齐次递推 2 整除与剩余 2.1 欧几里得算法 2.2 扩展欧几里得 2.3 单变元模线性方程 2.4 中国剩余定理 2.5 求原根 2.6 平方剩余 2.7 离散对数 2.8 N次剩 ...
分类：
其他好文 时间：
2018-01-22 01:19:08
阅读次数：
176
问题描述： AC源码： 此题考察动态规划，解题思路：遍历（但有技巧），在于当前i各之和为负数时，直接选择以第i+1个为开头，在于当前i各之和为正数时，第i个可以不用作为开头（因为前i+1个之和一定大于第i+1个的值） ...
分类：
编程语言 时间：
2017-10-07 17:48:36
阅读次数：
198
题目描述： AC源码： 此题考查贪心算法，解题思路：首先使用快速排序，以w或l按升序排序（注意相等时，应按另一值升序排序），这样就将二维变量比较，变为了一维的，排好序的一边就不需要去管了，只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2) ...
分类：
编程语言 时间：
2017-10-07 17:47:42
阅读次数：
212
题目描述： AC源码：此次考察贪心算法，解题思路：贪心的原则是使留下的空间最大，优先选择Bi与Ai差值最大的，至于为什么？这里用只有2个设备为例，（A1,B1）与（A2,B2），假设先搬运A1，搬运的那一瞬间，实际将要占用的空间应该为A1+B2，那么为了保证留下的空间最大，则应该有A1+B2<A2+ ...
分类：
编程语言 时间：
2017-10-07 17:42:31
阅读次数：
115
