2017年04月_Lifel

原创 UVA 11400 01背包

一些碎碎念: 题意还真难懂orz,指的是一开始每种都需要买,然后我们可以发现一个性质:电压小的可以换成电压大的(合法),所以其实就变成了一个01背包问题(决定每次换还是不换) 感觉我在水的道路上渐行渐远 ~O(∩_∩)O~Code:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#includ

2017-04-25 21:39:15 272

原创 LIS 百练2757 LCS UVA10405

没想到我现在已经水到了这种程度#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<cstdlib>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) fo

2017-04-25 14:09:09 314

原创 cqoi 2017 T1

蒟蒻如我Code:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<cstdlib>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) for(int

2017-04-24 21:52:56 618

原创 UVA 12563 01背包

01背包题目,我们采用滚动数组优化; 对于第二个答案有个限制即n最大所以第二次逆序枚举而且取max时求得 PS:~~我是不会说初始化要为负的Code:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#define fo(i,a,b) for(int i=a;i<=b;i++)#define f

2017-04-24 16:14:50 446

原创 UVA116

继续颓废中…….#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<cstdlib>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fod(i,a,b) for(int i

2017-04-24 12:39:51 350

原创 bzoj 3251

月考爆炸,常规爆炸; 省选飞天,竞赛玩完最近没有心情写颓了一周( ⊙ o ⊙ )！#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<cstdlib>#include<queue>#define fo(i,a,b) for(int i

2017-04-23 22:11:53 270

原创 nyoj 16 嵌套矩阵(DAG图)

经典的嵌套矩阵问题加路径输出将矩阵间能否嵌套转化成一个DAG图上的最长路问题对于最长路径的打印: 若只需要字典序最小很简单对于打印所有,采用递归实现(有点类似全排列的实现)不知道正确性,有没有神犇说一下orzCode:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#inclu

2017-04-13 13:43:53 434

原创 Uva 1442 扫描法

题目描述: 略了~~ 这里是传送门分析: 对于水具有联通性即对于没有隔断的谁来说,它们的高度是一样的.所以我们分别维护水的左边和右边步骤: 从左向右扫描:水的值为最大的P[]和最小的D[],就可以得到从左向右的最优值, 同理得到向左的最大值,然后去MIn() PS:初始化的时候默认最优,即cur=d[1]||d[n]Code:#include<ios

2017-04-12 11:31:28 329

原创 poj 3250 单调栈

题目描述即链接: 大意求在这个数之后的比这个数小的数的个数 https://vjudge.net/problem/POJ-3250 分析: 将每个数看到的个数转化为每个数被看到的个数Code:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#inc

2017-04-11 21:37:03 505

原创 POJ2823 单调队列

这题洛谷上也有:https://www.luogu.org/problem/show?pid=1886#sub 考完省选颓了好几天,终于写博客了,也是纠结. 洛谷上过了我是不会说poj上TLE了的Code:#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#

2017-04-11 20:26:08 271

折戟沉沙