- 博客(22)
- 资源 (1)
- 收藏
- 关注
原创 Linux鸟哥的私房菜(3)— 主机的规划与磁盘分区 读书笔记
1.各硬件装置在Linux中的文件名在Linux系统中,每个设备都被当成一个文件来对待。并且几乎所有的硬件设备文件都在/dev目录下常见设备与其对于文件名2.磁盘连接的方式与设备文件名的关系 以 IDE接口来说,由于一个IDE扁平电缆可以连接两个 IDE装置,又通常主机都会提供两个IDE接口,因此最多可以接到四个IDE装置。这两个 IDE接口通常被称
2014-04-22 11:25:08 1346
原创 fzu 1656 How many different numbers(线段树)
题意:询问不同区间不同值的个数//思路1 700+ms#include#include#includeusing namespace std;#define CL(a,b) memset(a,b,sizeof(a))const int M(100010);const int N(1020);int f[N],r[M];struct data{ int x,sub;}a
2013-02-23 10:33:09 430
原创 poj 3260 The Fewest Coins(多重背包+完全背包)
思路:多重背包+完全背包,完全背包用于找零因此从大到小背包#include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define MIN(a,b) (a<b?a:b)#define INF 0x7ffffffusing namespace std;c
2013-02-18 21:55:41 375
原创 poj 1742 Coins
学了种很快的新方法,就是每次填f[j]时直接由f[j-weight[i]]推出,前提是num[j - weight[i]]num每填一行都要清零,num[j]表示当前物品填充j大小的包需要至少使用多少个PS:单调队列和位运算优化http://www.snowoat.tk/?p=161#include #include #include #include #include
2013-02-18 20:51:38 526
原创 poj 2392 Space Elevator(排序+多重背包)
思路:按高度的限制大小排序,再多重背包#include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define MAX(a,b) (a>b?a:b)#define MIN(a,b) (a<b?a:b)#define INF 0x7ffffffusing
2013-02-18 14:37:32 380
原创 poj 1252 Euro Efficiency(多次完全背包)
题意:给6种不同币值的钱,求从【1,100】各个值用最少的硬币组成这些值例如1 2 5 10 20 5068=50+20-1-1 四个思路:多次完全背包或(加钱完全背包一次,再找零背包一次),ps:背包的大小不是100,应该2000左右(因为可以找零#include #include #include #include #include #include
2013-02-18 11:55:14 422
原创 poj 2923 Relocation(状态压缩+01背包)
思路:总共有2^10的状态,枚举每一个状态用01背包判断是否此状态可以一次运走,并记录下来,接下来又用每一个可以一趟就运走的状态看成一个01背包问题中要装的物品,求出最小的运送的次数。#include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define MIN(a,b) a
2013-02-16 16:52:54 326
原创 poj 1976 A Mini Locomotive(二维dp)
题意:有N节装有一定人数的车厢,现在想用3个可以来M节车厢的火车头,求3个火车头最多可以带走多少人思路:1、先预处理出每M节车厢的总人数,出入val数组中 2、f[0][i]=maxm[0]+val[i]; f[1][i]=maxm[1]+val[i]; maxm[0]=MAX(val[i-m+1],maxm[0]); maxm[1]=MAX(f[0][i-m+1
2013-02-16 13:43:15 427
原创 poj 1837 Balance(01背包)
题意:一个天平,从左至右分别是-15到15的加权的钩子,给一些重量的物品,求有几种挂这些物品使天平平衡的方法个数。思路:加权后重量的范围是-7500到7500。故枚举每个物品分别挂在每一个钩的状态,最后输出状态为0的个数#include #include #include #include #include using namespace std;#define CL(a,
2013-02-15 16:20:05 421
原创 POJ 2689 Prime Distance(筛法)
题意:求L到R之间的素数距离最小的两个,和距离最大的两个,如果存在几个,则取第一个。(1=思路:1、先预处理1到50000的素数(50000^2>2^32).存入prime[50000]中 2、for(i=0;prime[i]*prime[i]{k=L/prime[i];j=k*prime[i];if(kj=prime[i]+prime[i]; (Lfor(
2013-02-15 13:41:11 388
转载 POJ【数论/组合/博弈论】题目列表
出处:http://hi.baidu.com/lydrainbowcat/item/f16e64103f8c5c088fbde44cBY:Poetize SpacePOJ【数论/组合/博弈论】题目列表原来的列表比较水,今天换了一个难一些的列表,重新开始做~红色的代表已经AC过,蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。博弈论
2013-02-07 14:55:10 603
原创 UVA 10382 Watering Grass(区间嵌套)
Problem EWatering GrassInput: standard inputOutput: standard outputTime Limit: 3 secondsn sprinklers are installed in a horizontal strip of grass l meters long and w meters wide. Each sprinkler
2013-02-05 22:05:18 491
原创 FZU 1704 Turn off the light
高斯消元 套模板,求出方程的自由变量个数,由于变量取值只有0,1;故2^(var-k)种方法,var-k最大取100,用高精#include #include #include #include #include #include using namespace std;#define CL(a,b) memset(a,b,sizeof(a))#define INF 1
2013-02-05 21:58:51 518
原创 poj 3185 The Water Bowls
高斯消元,mod 2 枚举自由变量,求最小的操作#include #include #include #include #include #include using namespace std;#define CL(a,b) memset(a,b,sizeof(a))#define INF 100000000const int M(40);int a[M][M];int
2013-02-05 21:54:27 331
原创 POJ 1830 开关问题
高斯消元,模板,mod 2,线性方程的秩,从而求出自由变量个数,而每个自由变量只有2种取值,故有2^(var-k)方法#include #include #include #include #include #include using namespace std;#define CL(a,b) memset(a,b,sizeof(a))#define INF 100000
2013-02-05 21:48:48 282
原创 poj 1681 Painter's Problem
高斯消元,套模板#include #include #include #include #include #include using namespace std;#define CL(a,b) memset(a,b,sizeof(a))#define INF 100000000const int M(300);const int N(20);int a[M][M];i
2013-02-05 21:43:32 326
原创 高斯消元模板
#include #include #include #include #include #include using namespace std;#define CL(a,b) memset(a,b,sizeof(a))#define INF 100000000const int M(300);int a[M][M];//方程int free_x[M],num;//自由变元
2013-02-05 21:37:22 345
原创 poj 1222 (高斯消元)
(1)高斯消元法求解 ( 适用于01方矩阵的问题,不适用在解线性方程组中) 首先介绍一下怎样用高斯消元法解题!!这个游戏的名字叫做Lights Out。一个板子上面有MxN个按钮,按钮也是灯。每次按下一个按钮,这个按钮和它的上下左右相邻按钮将同时切换各自的亮灭状态。给你一个初始状态,请给出一种方法,按某些按钮,使得所有的灯都灭。这个游戏有一些技巧:1、按按钮的顺序可以随
2013-02-05 21:00:09 706
转载 FZU 华容道(http://hi.baidu.com/chenwenwen0210/item/f084741a84c9dbee39cb3087)
FZU 华容道题目描述:给定4*N的矩形格子。在里面填上1*2,2*1,1*1,2*2的块,其中2*2的真必需且并只能使用一次。其他的随意。求使得4*N的格子全部填满的总方法数,块之间不能重叠。解法:状态压缩DP,dp[i][j][k]表示前面i-1行都已经摆放完毕,第i行的摆放二进制状态为j,k表示2*2的方块是否已经摆放,放过了就是1,没放过就是0.初值
2012-12-13 13:12:46 1109
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人