- 博客(19)
- 收藏
- 关注
原创 poj 2160 水(拼立方体)
题意:给定六个面的边长,问由这六个面能否拼成一个立方体。思路:模拟一下。#include #include #define min(a,b) ((a)<(b)?(a):(b))#define max(a,b) ((a)>(b)?(a):(b))struct node{ int a,b;}s[10];int cmp(const struct node *a,const stru
2014-11-30 20:26:53 481
原创 poj 2190 简单模拟(ISBN)
题意:输入为一个ISBN号码,其中有一位空缺,用?表示。求空缺位应该填入的数字,如果?处填入什么都不行,输出-1.ISBN号码共有10位,最后一位为校验位。An ISBN (International Standard Book Number) is a ten digit code that uniquely identifies a book. The first nine digits re
2014-11-30 20:07:58 466
原创 poj 3186 dp(按天出手的最大值)
题意:给定n个物品,重量分别为s1...sn。分n天卖出,第一天单价为1,第n天为n。已知每次卖出只能从n个物品的头或尾挑一个。求最大收益值。思路:一开始以为是加括号,提交TLE。参考(http://blog.csdn.net/libin56842/article/details/9735231)知道应该是由里向外逆推区间。#include #include #define max(a
2014-11-27 22:31:59 490
原创 poj 2923 dp状态压缩+背包(两辆货车来运货)
题意:有n(1=任何wi)。已知两辆货车同时运货同时回来,问最少多少趟能把n个货物运送完毕。思路:首先对n个货物测试哪些组合能够一趟运送完毕,通过状态压缩来做。结果存入s数组。之后进行背包,一个状态state其为1位表示选取对应货物。dp[state]表示运送state表示的货物组合所需要的最少运送趟数。细节见代码#include #include #define min(a,b) (
2014-11-27 20:37:26 652
原创 poj 3687 topsort(按顺序放球)
题意:n个重量为1~n的球,要用1-n给这些球编号。给定一些编号间的重量比较关系,在符合条件的前提下使得编号小的球重量小。(先保证1号球最轻,其次2号……)思路:拓扑排序,注意根据题的要求,要先保证1号球最轻,如果我们由轻的向重的连边,然后我们依次有小到大每次把重量分给一个入度为0的点,那么在拓扑时我们面对多个入度为0的点,我们不知道该把最轻的分给谁才能以最快的速度找到1号(使1号入度为0),
2014-11-27 10:01:43 506
原创 poj 3020 二分图最小边覆盖(建立天线覆盖节点)
题意:一个矩形中,有N个城市’*’,现在这n个城市都要覆盖无线,若放置一个基站,那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线?思路:一个基站相当于一条边,连接相邻的节点。显然就是选取最少的边数使得其能够覆盖所有的顶点。又因为在二分图中最小边覆盖=n-最大匹配。所以题目就转化成了求最大匹配数。建图还是要好好想想,图中的相邻点点对处于不同的部集中。(她的构图貌
2014-11-27 09:29:29 506
原创 poj 1080 dp(sequence alignment)
题意:经典sequence alignment。给定两个ACGT串,求其最优距离。其中字母配对值给定。思路:dp。#include #include #define N 105char s[N],t[N];int dp[N][N],p[256][256],T;int max(int a,int b,int c){ if(a>b) return (a>c?a:c);
2014-11-26 16:40:38 586
原创 安装Apache Maven
要使用apache commons,就必须安装apache maven作为组装系统。apache maven的安装还是比较简单的。
2014-11-11 10:16:03 498
转载 Apache Commons(http://commons.apache.org/)
Apache Commons是Apache软件基金会的项目,曾隶属于Jakarta项目。Commons的目的是提供可重用的、开源的Java代码。Commons由三部分组成:Proper(是一些已发布的项目)、Sandbox(是一些正在开发的项目)和Dormant(是一些刚启动或者已经停止维护的项目)。Commons Proper[编辑]Commons Proper的目的是创建和维护
2014-11-11 09:55:55 865
原创 cmd中输入svn提示svn不是内部或外部命令
windows安装svn的时候默认是不安装 svn comand line这个东西的,你重装下svn客户端,注意在选择安装项目那里点上 svn comand line 就好了
2014-11-11 09:44:59 5076
原创 poj 2457 dijkstra(星星之间买牛奶)
题意:cows 想用自己手上的商品(编号为1)通过多次交换得到想要的商品(编号为k),给出两种商品的交换关系,求出至少有多少种商品经过交换,输出交换的顺序。思路:最短路。相当于求从1商品到k商品的最短路径,中间再记录一下结点信息。 #include <stdio.h>#include <string.h>#define INF 0xfffffff#def...
2014-11-06 14:28:58 488
原创 poj 2353 双向dp(麻烦的办公室盖章)
题意:给定一个n*m的整数数组。现在要从第一行中的任意点移动到最后一行的任意点,要求每次只能移动一个距离(向左右或者向下,不能向上)。求路径所包含数值之和最小的时候的路径。思路:dp。dp[i][j] 表示从第一行走到到第i行第j列这个位置的最小代价(路径包含的所有数值之和)。显然有dp[ i ][ j ] = min(dp[ i ][ j-1 ] , dp[ i ][ j+1 ] , dp[
2014-11-06 09:38:52 1235
原创 poj 2393 贪心(生产酸奶的最小代价)
题意:niunaich,第i周:需要向外供货yi,生产1单位成本ci。若非本周生产的货物不在本周销售,需要贮藏,1单位贮藏一周需要花费s。问n周供货供需花费多少钱(成本和贮藏费)。
2014-11-04 21:03:02 1275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人