- 博客(19)
- 收藏
- 关注
RSS订阅原创 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
466
原创 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
448
原创 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
476
原创 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
639
原创 poj 3687 topsort(按顺序放球)
题意：n个重量为1~n的球，要用1-n给这些球编号。给定一些编号间的重量比较关系，在符合条件的前提下使得编号小的球重量小。（先保证1号球最轻，其次2号……）思路：拓扑排序，注意根据题的要求，要先保证1号球最轻，如果我们由轻的向重的连边，然后我们依次有小到大每次把重量分给一个入度为0的点，那么在拓扑时我们面对多个入度为0的点，我们不知道该把最轻的分给谁才能以最快的速度找到1号（使1号入度为0），
2014-11-27 10:01:43
491
原创 poj 3020 二分图最小边覆盖（建立天线覆盖节点）
题意：一个矩形中，有N个城市’*’，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可以覆盖相邻的两个城市。问至少放置多少个基站才能使得所有的城市都覆盖无线？思路：一个基站相当于一条边，连接相邻的节点。显然就是选取最少的边数使得其能够覆盖所有的顶点。又因为在二分图中最小边覆盖=n-最大匹配。所以题目就转化成了求最大匹配数。建图还是要好好想想，图中的相邻点点对处于不同的部集中。（她的构图貌
2014-11-27 09:29:29
500
原创 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
573
原创 安装Apache Maven
要使用apache commons，就必须安装apache maven作为组装系统。apache maven的安装还是比较简单的。
2014-11-11 10:16:03
487
转载 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
782
原创 cmd中输入svn提示svn不是内部或外部命令
windows安装svn的时候默认是不安装 svn comand line这个东西的，你重装下svn客户端，注意在选择安装项目那里点上 svn comand line 就好了
2014-11-11 09:44:59
5045
原创 poj 2457 dijkstra(星星之间买牛奶)
题意：cows 想用自己手上的商品（编号为1）通过多次交换得到想要的商品（编号为k），给出两种商品的交换关系，求出至少有多少种商品经过交换，输出交换的顺序。思路：最短路。相当于求从1商品到k商品的最短路径，中间再记录一下结点信息。 #include <stdio.h>#include <string.h>#define INF 0xfffffff#def...
2014-11-06 14:28:58
478
原创 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
1217
原创 poj 2393 贪心(生产酸奶的最小代价)
题意：niunaich，第i周：需要向外供货yi，生产1单位成本ci。若非本周生产的货物不在本周销售，需要贮藏，1单位贮藏一周需要花费s。问n周供货供需花费多少钱（成本和贮藏费）。
2014-11-04 21:03:02
1264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人