- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 Linux鸟哥的私房菜（3）— 主机的规划与磁盘分区 读书笔记
1.各硬件装置在Linux中的文件名在Linux系统中，每个设备都被当成一个文件来对待。并且几乎所有的硬件设备文件都在/dev目录下常见设备与其对于文件名2.磁盘连接的方式与设备文件名的关系 以 IDE接口来说,由于一个IDE扁平电缆可以连接两个 IDE装置,又通常主机都会提供两个IDE接口,因此最多可以接到四个IDE装置。这两个 IDE接口通常被称
2014-04-22 11:25:08
1362
原创 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
443
原创 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
384
原创 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
539
原创 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
396
原创 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
429
原创 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
340
原创 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
438
原创 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
434
原创 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
397
转载 POJ【数论/组合/博弈论】题目列表
出处：http://hi.baidu.com/lydrainbowcat/item/f16e64103f8c5c088fbde44cBY：Poetize SpacePOJ【数论/组合/博弈论】题目列表原来的列表比较水，今天换了一个难一些的列表，重新开始做~红色的代表已经AC过，蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。博弈论
2013-02-07 14:55:10
637
原创 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
502
原创 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
534
原创 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
343
原创 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
293
原创 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
343
原创 高斯消元模板
#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
359
原创 poj 1222 （高斯消元）
(1)高斯消元法求解 （ 适用于01方矩阵的问题，不适用在解线性方程组中） 首先介绍一下怎样用高斯消元法解题！！这个游戏的名字叫做Lights Out。一个板子上面有MxN个按钮，按钮也是灯。每次按下一个按钮，这个按钮和它的上下左右相邻按钮将同时切换各自的亮灭状态。给你一个初始状态，请给出一种方法，按某些按钮，使得所有的灯都灭。这个游戏有一些技巧：1、按按钮的顺序可以随
2013-02-05 21:00:09
720
转载 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
1129
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人