云深不知处

摘要： 拉呱 分治算法的基本思想是将一个规模为 N 的问题分解为 K 个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。 ——以上来自百度百科。 * 分治法解题的一般步骤：1 分解，将要解决的问题划分成若干规模较小的同类问题；- 二分法：区间对半分开2 求解，当子 阅读全文

摘要： 序 任何一种具有递推或者递归形式的计算过程，都叫做动态规划 如果你一开始学的时候就不会DP,那么你在考试的时候就一定不会想到用动态规划！ 需要进行掌握的内容 1)DP中的基本概念 2)状态 3)转移方程：状态与状态之间的关系 4)无后效性 DP写代码的方式 1)For 2)记忆化搜索 两种转移的方式 阅读全文

摘要： 一、介绍 在做题或者正式比赛过程中总会把水题做水做乱，但因为样例有坑所以直接过了样例，然后拿去评测结果发现全WA。那如何在这种情况下检查自己程序或算法的正确性呢？对拍是一个简便省事的方案。 所谓“对拍”，顾名思义，就是让两者相互比对。所谓“两者”，一是你要测试的程序，二是一个答案在该程序在一定范围（ 阅读全文

摘要： P1125 笨小猴 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn- 阅读全文

摘要： P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 阅读全文