摘要: 此题一开始用暴力做,后来发现斜着走的时候其实暴力不太好写,于是改用搜索写了 1 #include 2 #include 3 #include 4 using namespace std; 5 6 char a[110][110]= {0}; 7 int down[110][11... 阅读全文
posted @ 2014-09-20 17:38 PlasticSpirit 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 题意:一个城市n个犯罪嫌疑人,编号1-n,每次输入D x y表示x y属于同一帮派,A x y询问x y是否同一帮派或者不确定。带权、种类并查集裸题,图片质量不好还请见谅。。oet[fx] = (oet[y]-oet[x]+d+2)%2 根据箭头关系就可以得出这个式子了,,加2是防止出现负值#in... 阅读全文
posted @ 2014-09-20 00:33 PlasticSpirit 阅读(173) 评论(0) 推荐(0) 编辑