08 2014 档案

NSOJ A fairy tale of the two（最小费用最大流、SPFA版本、ZKW版本）
摘要：n，m#include #include #include #include using namespace std;#define ll long long#define maxn 444#define maxe 55000#define inf 0x3f3f3f3fstruct Edge{ ... 阅读全文
posted @ 2014-08-24 15:59 nextbin 阅读(267) 评论(0) 推荐(0)
codeforces 460D Little Victor and Set（构造、枚举）
摘要：最近的CF几乎都没打，感觉挺水的一个题，不过自己仿佛状态不在，看题解才知道做法。输入l, r, k (1 ≤ l ≤ r ≤ 1012;1 ≤ k ≤ min(106, r - l + 1)).从[l,r]选至多k个数使得选出的数的异或值最小，输出最小异或值和方案。分类讨论，首先如果r-l+1=5的... 阅读全文
posted @ 2014-08-22 19:38 nextbin 阅读(370) 评论(0) 推荐(0)
HDU 1823 Luck and Love（二维线段树）
摘要：之前只知道这个东西的大概概念，没具体去写，最近呵呵，今补上。二维线段树 -- 点更段查#include #include #include using namespace std;int N,M;double ma[110>1; if(y>1; if(x>1; if(y2mid) return qu... 阅读全文
posted @ 2014-08-20 16:08 nextbin 阅读(147) 评论(0) 推荐(0)
HDU 4966 GGS-DDU（最小树形图）
摘要：n个技能，每个技能有0～a[i]的等级，m个课程，每个课程需要前置技能c[i]至少达到lv1[i]等级，效果是技能d[i]达到lv2[i]等级，花费w[i]。输出最小花费使得全技能满级（初始全技能0等级）n#include #include #include #include using names... 阅读全文
posted @ 2014-08-20 13:29 nextbin 阅读(369) 评论(0) 推荐(0)
HDU 4945 2048（dp）
摘要：题意：给n（n=1的都压到1那里去，类似于此。（第45行、第52行）然后就快很多了，本地那些数据每个case都卡顿一下就出来了。。。提交。还是TLE.....然后再改一改剪枝，就是压的那一部分可以直接压。（第55-60行）终于AC....1015ms。。。泪牛满面。。。。#include #incl... 阅读全文
posted @ 2014-08-16 10:31 nextbin 阅读(316) 评论(0) 推荐(0)
HDU 4949 Light（插头dp、位运算）
摘要：比赛的时候没看题，赛后看题觉得比赛看到应该可以敲的，敲了之后发现还真就会卡题。。因为写完之后，无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意：给一个N*M的01矩阵，每次可以选一个格子进行2种操作... 阅读全文
posted @ 2014-08-15 15:44 nextbin 阅读(626) 评论(0) 推荐(0)
HDU 4942 Game on S♂play（线段树、模拟、扩栈）
摘要：比赛的时候想到这题的大概做法，但由于卡别的水题。。。就赛后做了。。。题意：给一个二叉树，每个结点有一个w[i]，有3种操作，0 x表示左旋x，1 x表示右旋x，3 x表示询问x结点的价值，其中，价值为x子树结点的累加价值的累乘，其中，结点的累加价值为结点子树的Σw[i]。即询问是，∏Σw。好像题意被... 阅读全文
posted @ 2014-08-13 19:45 nextbin 阅读(365) 评论(0) 推荐(0)
HDU 4940 Destroy Transportation system（无源汇有上下界最大流）
摘要：看不懂题解以及别人说的集合最多只有一个点。。。。。然后试了下题解的方法http://blog.sina.com.cn/s/blog_6bddecdc0102uzka.html首先是无源汇有上下界最大流：就是最大流基础上，无源汇，每条边的流量有上下界。这题是给一个图，VT的最大流，看是否满流(S的相邻... 阅读全文
posted @ 2014-08-13 16:52 nextbin 阅读(260) 评论(0) 推荐(0)
插头DP专题
摘要：建议入门的人先看cd琦的《基于连通性状态压缩的动态规划问题》。事半功倍。插头DP其实是比较久以前听说的一个东西，当初是水了几道水题，最近打算温习一下，顺便看下能否入门之类。插头DP建议先理解“插头”的概念。然后会HASH表（这个其实是很基础的东西，应该都会的）。然后就是DP。以及特殊题目的特殊处理。... 阅读全文
posted @ 2014-08-05 11:24 nextbin 阅读(630) 评论(0) 推荐(0)