- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 zoj:1456Minimum Transport Cost
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1456 题目大意：有N个城市，两个城市之间要么有一条运输路线，要么没有。现在有一些货物需要从一个城市运往另一个城市。运输费用包含两部分：通过两个城市之间运输线路的费用，以及通过一个城市时的纳税（起点城市和目标城市除外）。要求输出费用最小，并且路径字典需序最小的线路。
2012-03-31 09:06:15
362
原创 uva:10003 - Cutting Sticks
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=944 这个题目开始的时候想正向处理，按照给定的点，不断的划分，但是发现状态转移有些小麻烦，就放弃了那种思路，昨天晚上在睡觉之前突然想到，可以逆向处理的，就是将这支树枝先按
2012-03-31 08:47:06
440
原创 zoj1163:The Staircases
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1163 求给定数的组合方式，有给定的条件知，数n最多只能由1到n-1个数组成，且每个数只能用一次，所以这里，我们可以把它看作是一个01背包问题，背包的容量为n，物品有n-1个，对应的价值即相应的编号。这里是求解解的个数。动规方程：f[ i ][ v ] = max{f[ i
2012-03-30 18:56:47
596
原创 uva:674 - Coin Change
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=615 题目大意：有五个数，分别为：1 ， 5 ， 10 ， 25 ， 50 ，对于任意输入的一个正整数n ， n由其中的一个或者多个数组合累加得到，求有多少种方法。例如
2012-03-30 12:57:14
505
原创 uva：111 - History Grading
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=47 LCS问题：动规方程：dp [i][j] = dp[i-1][j-1] +1 (numx[i] = numy[j]) || max{ dp[i-1] [j] , dp
2012-03-28 18:28:35
380
原创 STL之容器适配器：stack，queue ， priority_queue
C++STL之stack与queue： STL提供了三种容器适配器：stack ，queue ， priority_queue。这些容器成为容器适配器，由顺序容器变化而来。不支持迭代器操作。在使用栈，队列的时候可以调用STL中的模板，可以在一程度上简化代码，但是可能会引来效率的降低。 stack： 头文件：#include 1.创建一个栈对象： stack，C> s ; //创建一个数据
2012-03-26 20:43:52
599
原创 zoj2412:Farm Irrigation
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412 题目大意：有A～K种类型的田地，每种类型的田地都有一中水管类型，现在有一块农田，这块农田有以上类型的水田组成，求至少需要多少个水源。 题目很简单，刚开始看到时候想将每种类型的田地，能与其组合在一块的田地，逐一枚举出来，但是编程的时候发现数据量太大了，然后就写不
2012-03-24 21:54:22
406
原创 STL之vector用法总结
STL之vector用法总结 vector是一种顺序容器，有大小限制，但是可以动态的扩展，不能减小对应的空间，同数组一样，是线性排列的，在其尾不插入删除效率很高，中间的插入删除效率一般，可以向数组一样随机访问表中的元素。STL中的数据结构，都可以使用自定义的数据类型，便于扩展。 头文件:#include using namespace std ; 1.创建对象与初始化： (a) vect
2012-03-24 20:10:01
412
原创 POJ:1659Frogs' Neighborhood
http://poj.org/problem?id=1659 此题是判断输入的数字序列数不是可图的，在这里我们采用Havel-Hakimi定理。Havel-Hakimi定理如下： Havel-Hakimi 定理： 由非负整数组成的非递增序列s：d1，d2 ，.....，dn (n>=2 , d1>=1) 是可图的，当且仅当序列 s1:d2 -1 d3 - 1 ,......，dd
2012-03-24 17:04:56
293
原创 zoj:1456Minimum Transport Cost
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1456 题目大意：有N个城市，两个城市之间要么有一条运输路线，要么没有。现在有一些货物需要从一个城市运往另一个城市。运输费用包含两部分：通过两个城市之间运输线路的费用，以及通过一个城市时的纳税（起点城市和目标城市除外）。要求输出费用最小，并且路径字典需序最小的线路。 这题
2012-03-24 15:34:23
415
原创 C++STL之list用法总结
List是一种顺序容器，支持快速插入/删除，是一种双向链表。 1.list对象的创建与初始化： (a) list c ; 创建一个名字为c的空链表， (b) listc (n) ; 创建一个含有n个元素的链表。 (c) listc(c2); 创建链表c2的副本，c与c2必须存放相同的数据类型。 (d) listc(n1 , n2); 创建一个链表c，c有n1个元素，这n1个元素的
2012-03-24 15:32:12
431
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人