摘要： 题目链接：http://poj.org/problem?id=3253 题意：给出n块木板的长度L1,L2...Ln，求在一块总长为这个木板和的大木板中如何切割出这n块木板花费最少，花费就是将木板切割前的长度。 有个陷阱就是需要用long long 去储存 如 Sample Input 3 8 5 阅读全文

摘要： 前言： 这篇文章发表于http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄语的。由于文章确实很实用，而且鉴于国内俄文资料翻译的匮乏，我下决心将其翻译之。由于俄语对我来说如同乱码，而用Google直接翻译中文的话又变得面目全非，所以只能先用G 阅读全文

摘要： 题目地址：http://poj.org/problem?id=1088 题目大意：给你一个m*n的矩阵 如果其中一个点高于另一个点 那么就可以从高点向下滑 直到没有可以下滑的时候 就得到一条下滑路径 求最大的下滑路径 分析：因为只能从高峰滑到低峰，无后效性，所以每个点都可以找到自己的最长下滑距离（只 阅读全文

摘要： 饭卡 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。 某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及 阅读全文

摘要： N分之一 N分之一 Description Alice越来越痴迷于数学问题了。一天，爸爸出了个数学题想难倒她，让她求1 / n。 可怜的Alice只有一岁零九个月，回答不上来 ~~~~(>_<)~~~~ 于是她求你编个程序帮她算出来。 Input 第一行是一个整数T，表示测试组数。接下来T行，每行一 阅读全文

摘要： 将输入的大数除以9 无法整除再除以 8，7，6，..2，如果可以整除就将除数记录，将商作为除数继续除9，8，...，3，2. 最后如果商为1 证明可以除尽 将被除过的数从小到大输出即可 阅读全文

摘要： 优先队列定义 priority_queue<int, vector<int>, greater<int> >pq; 优先队列重载<运算符 在结构体中定义一个 friend bool operator<(node n1,node n2){ return n1.elem>n2.elem; } 这是根据n 阅读全文

摘要： Smallest Difference Description Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and 阅读全文

摘要： 哈希表（Hash Table）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。因为它独有的特点，Hash表经常被用来解决大数据问题，也因此被广大的程序员所青睐。为了能够更加灵活地使用Hash来提高我们的代码效率，今天，我们就谈一谈Hash的那点事。 回到顶部 1. 哈希表的基本思 阅读全文

摘要： 1、字符串匹配 字符串匹配是计算机的基本任务之一。 字符串匹配是什么？举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以 阅读全文