摘要：关于最大连续子序列问题，我以前学DP的时候做过(Max Sum HDU1003)这道题，不过那时候只是草草的学了下，代码还是参考别人的，不懂原理，昨天在CF上做到类似的题目，然后跪了几把，决定把这类题目重新做了下（其实也就只是做了3道题目）首先 ： 关于求一段整数序列的最大连续子序列的话，有好几种方法，最容易想到的就是O(N^2)暴力枚举每一个start 和end点，不过，一般会超时，另外还有分治的方法，复杂度在O（n*logn），不过我没敲过（囧）、好吧，我昨天终于弄懂了那种O(n)的算法：因为最大的那一段肯定是以1~n中 的某一个点结束的，所以枚举他（枚举每一个end点），然后当枚举第k个 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4686多校的第9场比赛，这题是这场比赛中的第一题，似乎是一道签到题，不过，我第一眼看到，深深地表示不会，唯一想到的就是想去寻找它的循环，然后就YY去做它了。好在lele犀利的发现了它是一道矩阵题（表示矩阵做得很少，线代接近白学，orz），然后lele果断敲掉了它。好吧，赛后在acmood学长的教导下，我自己敲了一个。思路　：　够造出一个二维矩阵A来，使得A　×　[ai * bi ai bi 1 S(i)] = [a(i+1) * b(i+1) a(i+1) b(i+1) 1 S(i+1)]来，然后就 阅读全文

摘要：2013 - 8 - 13拖队友的后腿。拖队友的后腿。只因为自己不够勤奋。仗着自己还年轻。任意挥霍时光。不想在这样了。不然。我未来老婆的奥妙。我未来儿子的奥数。该怎么办呢？2013 - 9 - 6大二的第一个学期开始了，作为一个在大一快结束的时候才开始ACM的孩纸来说，感觉时间上有点伤，然后么，对于自己所在的专业不想去上，非常希望自己能够每天到实验室去做题，提高自己，再然后么，上了两天课总觉得怪怪的，昨晚思考了下，我觉得： 现在这段时间ACM肯定是首要的，每天要保持刷题的感觉，希望自己能够在这个学期结束的时候在POJ上有一个500题+号（我现在还没开始在POJ上刷，囧，习惯于HDU），然后对于 阅读全文

摘要：http://poj.org/problem?id=1679题意 ： 判断一张图中是否存在独一无二的最小生成树我是用次小生成树做的，因为刚看了相关的文章，所以就想来试试。恩，具体思路就是 ：先求出最小生成树的边权值和min_n 然后再去枚举每一条构成 MST 的边，继续MST操作，只是在求MST的时候不用所枚举到的边，然后求出一个MST（需要保证构成一棵完整的树）来，和 min_n作比较，如果相等的话，说明它是Not Unique !否则继续枚举下一条边，如果都没的话就输出min_n。//CNWSYCF #include #include #include #include #inc... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2807题意 ：　类似于最短路，不过几个city之间的联系是从他们的矩阵信息中所得到的。（矩阵A * 矩阵B = 矩阵C 则说明A 于 C 之间单向连通并且距离为1，PS ： 但是并不是说明B可以连通C，因为矩阵乘法位置互换之后结果不一定相等）思路 ：矩阵乘法复杂度在O（M^3），而枚举每一组A,B,C复杂度又是O（N^3），一开始傻傻的去试了下，果断TLE。好吧，后来把 A * B的结果保存在新的矩阵里，再去寻找是否存在C，使得复杂度大约降到了O(M ^ 3 * N ^ 2)，1900MS险过~~~~囧。PS 阅读全文

摘要：就让这篇文章以后就用来保存一些犀利的算法模板吧~~~~~~上吧 ！ 皮卡丘~~~~~就决定是你了~~~~~~~~~~~~~~~~用Bellman - Ford 算法判断一个图里面是否存在负环（PS ： 先收了，以后有了更好的算法再来update）bool BF(int M) { int cnt = 1; while (true) { int flag = 0; for (int i=1;i dist[edge[i].s] + edge[i].d) { ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1575题意 ： 裸裸的矩阵相乘思路 ： 因为K比较大，所以我使用二进制优化，最后只要把主对角线上的数字加起来最后取下模即可。//Danceonly #include #include #include #include #include using namespace std; typedef long long LL; const double INF = 100000007; const double eps = 1e-9; const int maxn = 15; const int ... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2157题意 ： 中文的、就不多说了~~~~废话 ：嗯，第一次使用矩阵这一看似很高端的东东~~，表示大一上学期的时候实在是水水地听线性代数的，现在才发现矩阵真的蛮重要的（默默的鄙视下线代老师——从来都没和我们说过矩阵的用处）。这道题目使用矩阵，我是开三维数组的，保存每个状态，状态P(n) = P(n-1) * p(0)。然后Q次就直接虐好了，最后只要注意下 K == 0 的情况即可。//Danceonly #include #include #include #include #include u... 阅读全文

摘要：论坛上看到的，先放着，慢慢做起来ＤＯ～～～～～～～～～～～～～～～1062* 昂贵的聘礼 枚举等级限制+dijkstra 1087* A Plug for UNIX 2分匹配 1094 Sorting It All Out floyd 或 拓扑 1112* Team Them Up! 2分图染色+DP 1122 FDNY to the Rescue! 最短路 1125 Stockbroker Grapevine FLOYD 1128 Frame Stacking 拓扑排序 1135 Domino Effect 最短路 1149* PIGS 网络流 1161* Walls F... 阅读全文

摘要：haha，今天在做这道题目得时候看到一个搞笑的题解，haha，给大家看看。题意 ： 就是一个城市有两个帮会，如果不是A帮会就定是B帮会，但是一开始不清楚哪些是自己人.../* 这道题告诉我们，有什么事找老大说去。。。 还有，我是卖切糕的。。 */ # include # include using namespace std; # define N 100005 int father[N],Rank[N],opp[N]; //opp表示它的敌对势力 =。= void make_set(int n) { int i; for(i=1;iRank[b]) father[b]=... 阅读全文

摘要：比赛结束了，这次的题目没有上次的坑爹，表示在比赛中倍感纠结，就是第一题竟然不知道是谁给我们Ａ掉了（囧），膜拜大神啊。这是这个夏天的第四场多校，其实做题和我们没有多大的关系，作为刚刚学习ＡＣＭ的菜鸟来说，在ZM和ZJQ两位大婶的带领下，刷掉了3题水题（包括莫名的A题），好吧。这次收获是我自己A掉了一题（多校第一A啊 orz...），恩就是那题hehe。。。呵呵。。。屌丝表示无奈。然后做了在比赛过了差不多两个多小时的时候ZM暴力A掉了最后一题。。。赛后似乎有个很简单的方法。。好吧。。(ZM你辛苦了...)离下一场比赛有差不多一个礼拜的时间，我觉得我需要把图论认真学好，毕竟我们队伍三个12级的都不懂 阅读全文