摘要：
1422 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 struct dat 5 { 6 int s,f; 7 } a[1100]; 8 int res,n,t; 9 bool cmp(dat x,dat y) 阅读全文
posted @ 2020-02-19 15:10
IAT14
阅读(519)
评论(0)
推荐(0)
摘要：
pass 1 #include <algorithm> 2 #include <cstdio> 3 using namespace std; 4 const int MAXN = 210000; 5 int n,m,tot,cnt; 6 int vec[MAXN],num[MAXN],hsh[MAX 阅读全文
posted @ 2020-02-16 15:07
IAT14
阅读(161)
评论(0)
推荐(0)
摘要：
这道题最初的想法是，所有的合法图案都由中间的那个核心的四个格子扩展而成，所以想把核心找出来，用数据结构维护，每次找出询问范围内可以扩展最大的核心。 仔细想想这样子可能会涉及到二维的数据结构，可能的复杂度也过高，有些想骗了。 考虑DP，dp[i][j][k]表示，以i，j为右下角，边长为k的正方形中， 阅读全文
posted @ 2020-02-16 08:46
IAT14
阅读(174)
评论(0)
推荐(0)
摘要：
一定有一种走法可以把图中的所有边都遍历一遍。 怎么走，我们想办法把每一行都用一样的走法。 先直接往右走，然后往左走，然后往下，以此类推为基本想法。 那么除了左右两边，其他的竖向边都无法被顾及到怎么办？先整体横着走，再整体竖着走？发现不行。 所以我们往左走变成，下，上，左。这样子边向左走边把所有竖向边 阅读全文
posted @ 2020-02-16 08:36
IAT14
阅读(224)
评论(0)
推荐(0)
摘要：
这道题觉得很巧妙。 让含1的子串尽可能多，就是全为0的子串尽可能少。（注意是全为0，不是有0，开始这里想当然然后就卡住了=.=）。 总的子串数就是(1,1)(1,2)...(1,n)(2,2)..(2,n)..(n,n)，显然是(n+1) * n/2。 我们考虑全为0的串数。我们有m个1，相当于有m 阅读全文
posted @ 2020-02-16 08:32
IAT14
阅读(203)
评论(0)
推荐(0)
摘要：
对于-1而言，取相邻数最大最小中间值即可。 记得考虑非-1的数对答案也有影响。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int T,minn,maxn,n,k,r 阅读全文
posted @ 2020-02-16 08:25
IAT14
阅读(187)
评论(0)
推荐(0)
摘要：
对应位要么全相等，要么ac，bc有一个相等，ab不行。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 char a[110],b[110],c[110]; 5 int len,T; 6 bool suc; 7 bo 阅读全文
posted @ 2020-02-16 08:23
IAT14
阅读(232)
评论(0)
推荐(0)
摘要：
1274 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <queue> using namespace std; const int inf 阅读全文
posted @ 2020-02-10 15:42
IAT14
阅读(259)
评论(0)
推荐(0)
摘要：
0边把图分成两个部分，这两个部分的路径之间，mex起码为1，都对答案产生1的贡献。 然后1边接在0边旁边，把图分成了更小的两个部分（0，1的两端），和一些不会再产生新的贡献的区域，这两个更小的部分路径之间，mex起码为2，都对答案又产生了1的贡献。（他们在刚刚算mex起码为1的时候，已经贡献过1了， 阅读全文
posted @ 2020-02-10 10:49
IAT14
阅读(131)
评论(0)
推荐(0)
摘要：
我们倒着看，如果当前水桶 比右面水桶多，就把他俩匀一下。然后再往右接着看，如果匀过的这两个比右面第三个大，就把他们三个一起匀一下，复杂度O(N^2）。 我们考虑优化，如果一段被匀了之后，那么他们水位相同，之后要匀也一定是一起匀，就可以看作一个整体了。每个水桶只会被加入到整体一次，我们维护下每一段的开 阅读全文
posted @ 2020-02-10 10:18
IAT14
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号