吾之奉先的博客

题目大意：国际象棋的象可以攻击到自己所在的主副对角线的所有位置，给定几个象棋棋子，问多少点不会被攻击到；解题思路：如果数据量够小，我们可以暴力查找，但4e4的矩阵不可能支持查询点，我在做这道题的时候，一开始就感觉应该有一个初始化的过程，就是处理出点所在的对角线位置，而且这一思路也是正确的，因为这样的话我们实际上枚举所有的对角线是否有点出现过即可，这一复杂度仅为O（2n）；但是，凭借老夫的聪明才智推...

#include <stdio.h> #include <vector> #include <iostream> #include <string.h> #include <algorithm> using namespace std; #define LL long long const int MAXV=100000+3; cons...

题目大意：稍微一看就能知道是说*和@在一排中不能相邻，所以只需要间隔摆放就行；我WA了三次就是有一句：The input is terminated by a negative integer.我没看见，我的处理是 != -1。AC代码：#include <map> #include <set> #include <stack> #include <cma...