- 博客(10)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人