随笔分类 - /* 圣人不死 AC不止！*/
coding不息！
摘要：题目传送门 1 /* 2 假设x1为1号给n号的金币数(逆时针)，下面类似 3 a[1] - x1 + x2 = m(平均数) 得x2 = x1 + m - a[1] = x1 - c1; //规定c1 = a[1] - m，下面类似 4 a[2] - x2 + x3 = ...
阅读全文
摘要：题目传送门 1 /* 2 贪心：按照执行时间长的优先来排序 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int ...
阅读全文
摘要：题目传送门 1 /* 2 二分图判定+点染色：因为有很多联通块，要对所有点二分图匹配，若不能，存在点是无法分配的，no 3 每一次二分图匹配时，将点多的集合加大最后第一个集合去 4 注意：n 7 #include 8 #include 9 #includ...
阅读全文
摘要：题目传送门 1 /* 2 数学：这题一直WA在13组上，看了数据才知道是计算cost时超long long了 3 另外不足一个区间的直接计算个数就可以了 4 */ 5 #include 6 #include 7 #include 8 #include 9 #incl...
阅读全文
摘要：题目传送门 1 /* 2 贪心：暴力贪心水水 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 1e2 + 10;10 const int INF = 0x3f3...
阅读全文
摘要：题目传送门 1 /* 2 DP：先用l，r数组记录前缀后缀上升长度，最大值会在三种情况中产生： 3 1. a[i-1] + 1 7 #include 8 #include 9 using namespace std;10 11 const int MAXN = 1e5...
阅读全文
摘要：题目传送门 1 /* 2 递推：用cnt记录前缀值，查询区间时，两个区间相减 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e5 + 10...
阅读全文
摘要：题目传送门 1 /* 2 DP：从1到最大值，dp[i][1/0] 选或不选，递推更新最大值 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long lon...
阅读全文
摘要：题目传送门 1 /* 2 思维题：注意题目一句话：At some moment it happened so that they shot one and the same can. 3 如果两个人都有射中的话，肯定一个can同时被打中 4 */ 5 #includ...
阅读全文
摘要：题目传送门 1 /* 2 题意：三种人，statements，testdata，anthing。要求两个人能完成s和t两个工作，且rank相差2 3 二分图匹配：此题学习建图技巧，两个集和内部一定没有边相连，rank模4小于2和大于等于2的人才能搭配，并且相差正好2， 4 ...
阅读全文
摘要：题目传送门 1 /* 2 BFS：三维BFS，加上方向。用dp[x][y][d]记录当前需要的最少转向数 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace s...
阅读全文
摘要：题目传送门 1 /* 2 题意：问一个点到另一个点的最少转向次数。 3 坐标离散化+BFS：因为数据很大，先对坐标离散化后，三维(有方向的)BFS 4 关键理解坐标离散化，BFS部分可参考HDOJ_1728 5 */ 6 #include 7 #inc...
阅读全文
摘要：题目传送门 1 /* 2 题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数 3 组合数学题：每一列不同的字母都有可能到第一行，所以每列的可能值相乘取模就行了。这题主要坑在题意理解上。。。 4 */ 5 #include 6...
阅读全文
摘要：题目传送门 1 /* 2 构造：结构体排个序，写的有些啰嗦，主要想用用流，少些了判断条件WA好几次:( 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #incl...
阅读全文
摘要：题目传送门 1 /* 2 水题：这题唯一要注意的是要用double，princess可能在一个小时之内被dragon赶上 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using ...
阅读全文
摘要：题目传送门 1 /* 2 模拟：看懂题意，主要是碰壁后的转向，笔误2次 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int MAXN = 1e3 + 10;11 ...
阅读全文
摘要：题目传送门 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...
阅读全文
浙公网安备 33010602011771号