摘要：
参考网址：http://blog.csdn.net/niushuai666/article/details/6968507 题目大意： 给你一个字符串S。假如为ababcababababcabab.找出这个字符串中所有的前缀等于后缀的子串。输出它们的长度。 第一个为a，最后一个为b，所以1... 阅读全文
posted @ 2015-02-12 22:32 蓝空 阅读(331) 评论(0) 推荐(0) 编辑
摘要：
刚拿到题目的时候感觉还挺简单的，但是期间一直用排列组合做，把50 和100 看成一组，弄了好半天才发现不对，并且很复杂，并且开始的时候没有意识到是高精度，更没想到这个题解起来可以这么巧妙，其实到现在还不太懂其中的精髓，以后慢慢理解吧，不过这道题可以作为高精度的典型题 准确的说，抛开高精度这道... 阅读全文
posted @ 2015-02-08 00:54 蓝空 阅读(218) 评论(0) 推荐(0) 编辑
摘要：
例谈排列组合中的分组问题 转自：http://res.tongyi.com/resources/old_article/student/5638.html 分组问题，由于涉及的面比较广，所以是排列、组合中的难点。历年来的教学使我体会到，如果只是断章取义的去教学，不从根本上去加以理解、... 阅读全文
posted @ 2015-02-07 23:13 蓝空 阅读(217) 评论(0) 推荐(0) 编辑
摘要：
今天也终于领略到什么是深搜什么是广搜的区别和特点了，其实一直不太懂什么时候用深搜，什么时候用广搜，虽然两种都有用过，但是都是结合解题报告或者其他途径来做的，总感觉深搜用起来比较顺手，感觉很多题都可以用深搜来解决，但是今天遇到的这个题用深搜怎么想方设法都不好用，结果应该正确，但是就是TimeLim... 阅读全文
posted @ 2015-02-07 23:03 蓝空 阅读(310) 评论(0) 推荐(0) 编辑
摘要：
一看就知道是神搜，但是弄了好长时间一直是TimeLimited，开始的时候有剪枝的意识，但是全是小修小补，包括搜索到符合条件的及时回溯等方式，都还是不行，查资料才知道还有奇偶剪枝这回事，感觉很强大 关于奇偶剪枝： 应用范围： 给定你起点S，和终点D，之间有障碍，判断是否能在 T 时刻恰好到达终... 阅读全文
posted @ 2015-02-07 00:29 蓝空 阅读(158) 评论(0) 推荐(0) 编辑
摘要：
题目网址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1321其实就是个神搜的题目，以前做过，但是在拿到题的时候还是会感觉有点我从下手，所以还是多做点就好了吧具体思路： 棋盘问题, 棋子摆放的位置只能是#, 且不能同行和同列. 由于我采... 阅读全文
posted @ 2015-02-06 15:42 蓝空 阅读(134) 评论(0) 推荐(0) 编辑
摘要：
题目很简单，但是感觉分析过程挺重要的，有点经典。 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目... 阅读全文
posted @ 2015-02-04 23:27 蓝空 阅读(154) 评论(0) 推荐(0) 编辑
摘要：
以前接触过这样的题目，但是现在稍微系统点 首先看一下百度百科对全错位排列的解释： 基本简介 全错位排列：即被著名数学家欧拉(Leonhard Euler，1707－1783)称为组合数论的一个妙题的“装错信封问题”。 “装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernou... 阅读全文
posted @ 2015-02-03 23:44 蓝空 阅读(3993) 评论(0) 推荐(0) 编辑