cnwsycf

摘要： 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级的都不懂 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3790题意 ： 经典的求最短路问题。表示上午刚刚学了点并查集后，因为有场最短路的练习，就突击学习了下最短路，表示很伤的学了刘汝佳的算法竞赛书上的代码，再加上肉鸽学长的教导，终于写出了我的ACM生涯中的第一个最短路（orz...）典型的Dijkstra算法，用dis和cos两个数组分别保存距离和花费...//Danceonly #include #include #include #include using namespace std; typedef long long LL; const ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2544简单题，开始学图论了。//Danceonly #include #include #include #include #include using namespace std; typedef long long LL; const int INF = 100000007; const int maxn = 100050; const double Pi = atan(1) * 4; #define MIN(a,b) (a > b ? b : a) #define MAX(a,b) (... 阅读全文

摘要： - -好吧，我的第一场多校结束了。怎么说呢，第一次正式参加比赛（和别的学校），这次的名额是叶老师又去买来的，300块钱一个（表示对不起这些钱啊。。orz）.恩，第一场多校，结果是就只有把那题签到题给刷了，其它都跪了，感觉自己真的还有很多要学啊，囧。好吧，多多努力，争取以后不坑队友。好吧，多多努力，争取以后不坑队友。好吧，多多努力，争取以后不坑队友。好吧，多多努力，争取以后不坑队友。好吧，多多努力，争取以后不坑队友。好吧，多多努力，争取以后不坑队友。 阅读全文