11 2014 档案
摘要：万万没想到，拿金了。在经历了西安赛区的打铁经历，感觉我们已经很坦然了。怎么说呢，虽说有阴影，但那也是成长的一步。我在西安打铁之后跟队友跟姐姐说过“如果北京是铜或者铁，我就退役”。记得曾经，很多人问我要搞ACM搞到几年级。有不懂ACM有了解ACM有熟悉ACM的人。好像我只对姐姐正面回答过“看看今年打的...
阅读全文
摘要：题意：给n个数，分成若干个连续组，每组获益为max-min，输出最大获益。参考：http://blog.csdn.net/keshuai19940722/article/details/40873581参考的链接里说得很明白了，我的dp[i][0]是升序，dp[i][1]是降序，习惯而已。这题关键点...
阅读全文
摘要：题意：输入一棵树，输出前k小的点对最短距离dis（i，j）的和。模拟，官方题解说得很清楚了。不重复了。http://bestcoder.hdu.edu.cn/需要注意的是，复杂度要O（n+k），不能用set，map之类的标记是否访问。一开始TLE了，去掉标记后wa了。最后发现对队列的元素加个前缀，就...
阅读全文
摘要：好久没做插头dp的样子，一开始以为这题是插头，状压，插头，状压，插头，状压，插头，状压，无限对又错。昨天看到的这题。百度之后发现没有人发题解，hust也没，hdu也没discuss。。。在acm-icpc信息站发现难得的一篇题解。不过看到是插头二字之后，代码由于风格太不一样就没看了，自己想了好久，想...
阅读全文
摘要：题目一眼看去以为是4-sat。。。题意：给n（n#include #include #include #include #include #include #include #include #include #include using namespace std;#define eps 1e-8...
阅读全文
摘要：难得的中文题，就不翻译了。输入第一行为T，表示有T组测试数据。每组数据以两个整数N和M开始，表示地图的规模。接下来的N行，每一行包含一个长度为M的字符串，表示地图，‘.’表示陆地，’E’表示浅海域，’D’表示深海域。[Technical Specification]1. 1 ），也就是求尽可能少的相...
阅读全文
摘要：经典例题，好像说可以转化成maxflow（n，n+m），暂时只可以勉强理解maxflow（n+m，n+m）的做法。题意：输入n个点，m条边的无向图。点权为负，边权为正，点权为代价，边权为获益，输出最大获益。（最大权闭合子图：图中各点的后继必然也在图中）构图攻略：将边看做点，若选某条边e[i]（u,v...
阅读全文
