sepNINE的专栏

As brief as possible

排序:
默认
按更新时间
按访问量

poj1485 Fast Food 动态规划

//poj 1485 //fenix_bao #include <iostream> using namespace std; const int MAXN=256,MAXK=32; int pos[MAXN],dp[MAXN][MAXK],dis[M...

2018-03-21 20:04:52

阅读数:42

评论数:0

poj 1313 Booklet Printing 模拟水题

//poj 1314 //sep9 #include using namespace std; const int MAXN=128; struct Page{ int front1,front2; int back1,back2; }pages[MAXN]; int n; void pri...

2017-09-04 22:04:11

阅读数:250

评论数:0

poj 1769 Minimizing maximizer 单点更新线段树

//poj 1769 //sep9 #include using namespace std; const int MAXN=100012; const int MAXX=9999999; int n,m; int minv[MAXN*4]; void build(int l,int r,in...

2017-08-30 21:15:25

阅读数:166

评论数:0

poj 2286 The Rotation Game 迭代加深搜索

//poj 2286 //sep9 #include using namespace std; int move[8][9]={{0,2,6,11,15,20,22}, {1,3,8,12,17,21,23}, {10,9,8,7,6,5,4}, ...

2017-08-24 19:18:44

阅读数:205

评论数:0

poj 1180 Batch Scheduling dp斜率优化

题意:        设dp[i]=min dp[j]+(S+sumT[i]-sumT[j])*F[i]  1 分析:        dp[i]=min (S+sumT[i])*sumF[i]+dp[j]-sumT[j]*F[i],由于F[i]随i减小单增,sumT[j]随i减小单增,按照i...

2017-08-23 20:18:19

阅读数:160

评论数:0

poj 3155 Hard Life 最大密度子图

//poj 3155 //sep9 #include #include using namespace std; const int MAXN=512; const int MAXM=20000; const double MAX=1e7; typedef doubl...

2017-08-04 06:01:04

阅读数:216

评论数:0

poj 1022 Packing Unit 4D Cubes 搜索

//poj 1022 //sep9 #include using namespace std; const int MAXN=128; const int MAX_INDEX=1024; int g[MAXN][MAXN][10]; int vis[MAXN],map[MAX_INDEX],mi...

2017-08-02 19:36:10

阅读数:204

评论数:0

poj 1033 Defragment 模拟+递归

//poj 1033 //sep9 #include using namespace std; const int MAXN=10024; int a[MAXN],vis[MAXN],N,K; int zero_pos,flag; void dfs(int i) { if(a[i]==i|...

2017-07-31 22:36:24

阅读数:193

评论数:0

poj 2440 DNA 递推在模下存在循环节

题意和分析:        题意都是废话,用动态规划列个方程化下简,最后也是这题有意思的地方是求a(n)=a(n-1)+a(n-3)+a(n-3) 在模2005下的值。        你可能会说,这个简单啊,弄个数组,搞个for循环就行啊,没错,但这是O(n)。能快点么?        嗯,那用矩...

2017-07-28 23:19:50

阅读数:214

评论数:0

poj 2138 Travel Games 搜索+自动机水题

//poj 2138 //sep9 #include using namespace std; const int MAXN=1024; const int MAXL=80; int n,ecnt; struct edge{ char s[MAXL+4]; bool exist; int ...

2017-07-28 00:29:49

阅读数:180

评论数:0

poj 1145 Tree Summing 栈+模拟

题意: 给一个数a和一棵带权树T,判断T根到叶子的若干路径的权和中是否有和a相等的。 分析:        栈用来表达式求值有两种办法,一是将表达式转为后序再求值,二是利用单调符号栈一次扫描。单调符号栈一次扫描法求值时维护单调符号栈(栈中总是优先级低的符号在下,‘(’在栈外优先级最高,栈中优先级最...

2017-07-27 12:57:51

阅读数:165

评论数:0

poj 1966 Cable TV Network 无向图最小割

//poj 1966 //sep9 #include #include using namespace std; const int MAXN=512; const int MAXM=20000; struct Edge { int v,nxt,f; }e[MAXM],e_copy[MA...

2017-07-20 13:16:22

阅读数:108

评论数:0

poj 1040 Transportation 深搜剪枝

//poj 1040 //sep9 #include using namespace std; int n,m,order_num,ans; struct Order{ int s,t,num,val; }orders[32]; int passengers[16],most_earn[3...

2017-07-19 22:35:15

阅读数:177

评论数:0

poj 1815 Friendship 求字典序最小的最小割

题意: 拆点后是求无向图字典序最小的最小割。 分析:        设有边e(u,v),则下面三点等价:        1:e可以作为割边(最小割集不唯一)。        2:去掉e后最小割值变小。        3:残量网络中不存在u到v的增广路。        所以从编号小的边开始,判断该边...

2017-07-19 06:07:53

阅读数:303

评论数:0

poj 1176 Party Lamps 模拟

//poj 1176 //sep9 #include #include #include using namespace std; const int MAXN=128; int N,C,limit[MAXN],tmp[MAXN]; string pass_string[20]; stri...

2017-07-15 02:30:10

阅读数:291

评论数:0

poj 1120 A New Growth Industry 模拟

//poj 1120 //sep9 #include using namespace std; const int SIZE=20; int D[SIZE+4],mat[SIZE+4][SIZE+4],sum[SIZE+4][SIZE+4]; int dx[4]={0,0,-1,1}; int ...

2017-07-13 22:37:37

阅读数:230

评论数:0

poj 1079 Ratio 模拟

模拟题,只是涉及分数精度的一个技巧:c++中如何取整?如果a是一个浮点数,int b=(int)a; b是a的整数部分么??         答案是不一定,因为在一般实际的算法中,不是int b=(int)a这么简单 a可能经过了很多运算,有精度丢失。比如a的真值是8 计算机不小心搞成了7.999...

2017-07-09 22:14:07

阅读数:173

评论数:0

poj 3044 City Skyline 单调栈

//poj 3044 //sep9 #include #include using namespace std; const int MAXN=80000; int x,y[MAXN]; int main() { int n,w; while(scanf("%d%d"...

2017-02-28 17:03:15

阅读数:405

评论数:0

poj 1053 Set Me 枚举水题

//poj 1053 //sep9 #include using namespace std; struct Card{ char characters[8]; }tableau[16]; bool judge(int p,int i,int j,int k) { if(tableau[...

2017-01-20 09:59:35

阅读数:316

评论数:0

poj 1737 Connected Graph 组合递推计数+高精度

题意: 求n个点的无向联通图有多少个。 分析: 递推计数,需要高精度,我这个模版里的乘法利用了m位数乘n位数不超过m+n位数的原理采用了延迟进位技术,无需设置进位,乘法代码不超过10行。 代码: //poj 1737 //sep9 #include using namespace st...

2017-01-19 10:10:07

阅读数:286

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭