http://poj.org/problem?id=1010题意:一: 给定多种类型邮票的面值(不同类型邮票的面值可以相同)二: 给出客户所需的总面值,求不超过4张邮票的总面值为所给面值的最佳购买方案最佳方案的定义为:①种类最多②张数最少③单张面值最大若最佳方案多于一个则输出tie若不存在满足需求的...
分类：
其他好文 时间：
2015-02-01 21:46:16
阅读次数：
200
自动生成的词法分析器跟之前讲的图转移算法是类似的，因为是自动生成，为了把整个流程形式化，需要用另外一个数学工具--有限状态自动机。 从数学上讲，有限状态自动机是什么概念呢？ 输入一个字符串，如果字符串能够接受，则输出Yes,否则输出No。有限状态自动机是一个五元组，M=(S, Σ, ...
分类：
其他好文 时间：
2015-02-01 14:48:50
阅读次数：
213
1011. A+B和C (15)时间限制50 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: fals...
分类：
其他好文 时间：
2015-02-01 11:53:22
阅读次数：
157
时间限制：1 秒内存限制：32 兆特殊判题：否提交：62解决：28标签最短路径题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入格式输入n,m，点的编号是1~n,然后是m行，每行4个数a,b...
分类：
其他好文 时间：
2015-02-01 08:27:38
阅读次数：
136
时间限制：1 秒内存限制：32 兆特殊判题：否提交：5480解决：1757题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,...
分类：
其他好文 时间：
2015-02-01 08:25:49
阅读次数：
128
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4261992.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-31 10:31:56
阅读次数：
145
Description给定六个正整数a,b,c,d,e,f；问你是否存在整数既是a,b,c的最大公约的倍数，同时又是d,e,f的最小公倍数的约数。输入格式输入为多case输入，每个case只有一行，每行六个正整数。当输入6个0时结束。输出格式存在输出YES,否则输出:NO输入样例32 40 16 2...
分类：
其他好文 时间：
2015-01-31 00:20:26
阅读次数：
233
题目：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些不能，比如8.那么...
分类：
编程语言 时间：
2015-01-30 19:22:22
阅读次数：
124
题目描述：给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过12000个单词。输出所有的复合词按照字典序从小到大排列。
思路：用set存储所有的单词，对于每个单词，遍历所有可能子单词组合，然后判断在set中是否都已经存储，若是则输出该单词。算法复杂度为O(n*lgn*|S|)，其中|S|表示单词最大长度。
...
分类：
其他好文 时间：
2015-01-28 14:44:22
阅读次数：
131
题目大意：奶牛喜欢站成一排吃饲料，有的奶牛喜欢靠在一起，他们最多距离D米远。
有的奶牛不喜欢靠在一起，他们最少距离D米远才可以。给你一系列的约束条件，问：
如果在上述条件下，奶牛站不成一排，则输出"-1"，如果能站成一排，但是第1头牛~
第N头牛的距离无限远，则输出"-2"，如果满足条件，并且第1头牛~第N头牛之间存在
实际距离，则输出第1头牛~到第N头牛之间的能达到的最远距离。
思路：直接的差分约束系统，设牛u和牛v的位置为u和v。
第1条：设牛u和牛v最多距离w米远，转换为：v - u <= w。
第2...
分类：
其他好文 时间：
2015-01-27 23:34:44
阅读次数：
238
