摘要:
POJ 1222 题意:给出5行6列的矩阵,每个位置有一个数,0或1。在(i,j)的位置按一下,则它自身和它上下左右的位置都要反转,要通过这样的操作把所有位置都变为0。输出一个5行6列的矩阵,1表示这个位置按了,0表示没按。 总结:高斯消元,还没有完全弄明白,参考大神博客强行码了一发。。。 // P 阅读全文
摘要:
CF #366(div.2) C. Thor 题意:一个手机n个联系人,有q个操作。每次给出ty和ai,如ty==1,表示收到ai的一条信息;如ty==2,表示将ai发的信息都看掉;如ty==3,表示将第1条到第ai条信息都看掉(看过的再看也算)。求每次操作后有多少条信息是没看的。 总结:思维题,看 阅读全文
摘要:
POJ 1741 题意:求一棵树中点对<=k的数量。 总结:点分治,搞不太懂。。大概敲了一遍 #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<st 阅读全文