算法学习合集
文章平均质量分 80
断桥_残雪
coder
展开
-
算法学习之——矩形切割思想
算法学习之——矩形切割思想原创 2014-11-19 13:17:13 · 10043 阅读 · 0 评论 -
USACO 2.2.5 挤牛奶
USACO 2.2.5 挤牛奶by MPS【题目描述】三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无原创 2014-11-30 01:11:45 · 1407 阅读 · 0 评论 -
算法学习之Trie树
算法学习之Trie树by MPS【定义】 trie树又名字母树,是针对字符串的匹配,查找的一种高效手段,是哈希表的一种变种,但青出于蓝胜于蓝。我这个蒟蒻也是表示啃了两天才啃出来这些皮毛,当做学习笔记,关于trie树的外貌,大概如下: 显然,这棵树有三个特点:原创 2014-11-27 00:35:48 · 635 阅读 · 0 评论 -
滑雪问题
滑雪问题(Vijos1011)by mps描述顺治喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25原创 2014-11-28 00:20:40 · 2348 阅读 · 0 评论 -
数论五题
数论五题RtPY原创 2014-10-25 00:57:54 · 1703 阅读 · 0 评论 -
浅谈《最短路》问题(一)
最短路问题1.1 by MPS----------------------------------------------------------------------------------------------------------------------------------------------------------原创 2014-10-13 23:29:28 · 916 阅读 · 0 评论 -
NOIP复习篇———贪心
NOIP复习篇———贪心原创 2014-11-05 00:15:10 · 1159 阅读 · 1 评论 -
算法学习之——种子填充法(flood_fill)
算法学习之——种子填充法(flood_fill) MPS原创 2014-11-19 15:38:02 · 3346 阅读 · 1 评论 -
图论复习之强连通分量以及缩点—Tarjan算法
图论复习之强连通分量以及缩点—Tarjan算法 by RtPYH------------------------------------------------------------------------------------------------【强连通分量以及连通子图】 #define# 在一原创 2014-10-20 23:43:42 · 1440 阅读 · 2 评论 -
单调队列优化LIS
LIS的优化—从O(n^2)到O(nlogn)的飞跃原创 2014-09-29 23:40:08 · 2307 阅读 · 0 评论 -
NOIP复习篇———枚举
NOIP复习篇———枚举原创 2014-11-04 00:22:09 · 1187 阅读 · 0 评论 -
NOIP复习篇———动态规划
NOIP复习篇———动态规划原创 2014-11-05 23:09:28 · 3012 阅读 · 2 评论 -
USACO 2.3.1 跨越栅栏
USACO 2.3.1 跨越栅栏by MPS====================================================================================在此,感谢@NOIRP大牛的思路提醒,给了我出发点,使我最终解决了这题。==================================================原创 2014-12-04 00:18:40 · 629 阅读 · 0 评论