TRICK第二弹
- 从(1,1)将下边的字符数据读到(n,n)
010
110
010
vector<string>s(n+1);
fo(i,1,n)cin>>s[i];
fo(i,1,n)s[i] = " " + s[i];
- 2-SAT将逻辑运算和图论联系在了一起。
- 给定两个线段的左右端点,规定端点重合不算相交,如何判断两个线段是否相交?
bool is_overlap(int a,int b,int c,int d){
return !((b<=c) || (d<=a));
// 或者直接写 return b>c && d>a;
}
- 涉及时间的题目,比如输入要求 hh:mm,一般思路是转成秒最后取模啥的
- 全零数组对应的差分数组也是全零的。有些题目就可以利用这个性质将对于连续数字的操作转成对于单点的操作然后让整个数组变成全零数组。