摘要：
ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言l高等数学l线性代数l数据结构l离散数学l数据库原理l操作系统原理l计算机组成原理l人工智能l编译原理l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，... 阅读全文
摘要：
题目传送门 1 /* 2 匈牙利算法：这题比UVA_670简单，注意是要被吃的鼠的最少个数，套模板 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 con... 阅读全文
摘要：
题目传送门 1 /* 2 题意：bob按照指定顺序行走，他的狗可以在他到达下一个点之前到一个景点并及时返回，问狗最多能走多少个景点 3 匈牙利算法：按照狗能否顺利到一个景点分为两个集合，套个模板 4 */ 5 #include 6 #include 7 #inclu... 阅读全文
摘要：
题目传送门 1 /* 2 题意：*的点占据后能顺带占据四个方向的一个*，问最少要占据多少个 3 匈牙利算法：按坐标奇偶性把*分为两个集合，那么除了匹配的其中一方是顺带占据外，其他都要占据 4 */ 5 #include 6 #include 7 #include ... 阅读全文
摘要：
题目传送门 1 /* 2 题意：每次能消灭一行或一列的障碍物，要求最少的次数。 3 匈牙利算法：把行和列看做两个集合，当有障碍物连接时连一条边，问题转换为最小点覆盖数==二分图最大匹配数 4 趣味入门：http://blog.csdn.net/dark_scope/a... 阅读全文
摘要：
题目传送门 1 /* 2 题意：取长度不小于m的序列使得和最大 3 贪心：先来一个前缀和，只要长度不小于m，从m开始，更新起点k最小值和ans最大值 4 */ 5 #include 6 #include 7 using namespace std; 8 9 const int ... 阅读全文
摘要：
题目传送门 1 /* 2 数学：假设取了第i个，有C(n-1)(i-1)种取法 3 则ans = sum (C(n-1)(i-1)) (1 6 #include 7 #include 8 #include 9 using namespace std;10 11 type... 阅读全文
摘要：
题目传送门 题意：问区间内x的出现的次数分析：莫队算法：用一个cnt记录x的次数就可以了。还有二分查找的方法代码：#include #include #include #include using namespace std;const int MAXN = 1e5 + 10;const int I... 阅读全文