摘要：
题目传送门 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 ... 阅读全文