摘要：
/*题意：每次输入p，0表示插入e，1表示删除e，2表示找到数组中比a大的第k大的数题解：树状数组+二分用树状数组插入点，删除点以及求比a大的第k大的数，需要用二分进行加速，否则会超时；用树状数组记录时通过记录点的个数，然后找到满足比a大的点x，sum(a+1～x)>=k即可*/#include #... 阅读全文
摘要：
/*题意：给出一个井字的图案，上面有且只有8个1，8个2，8个3，可以从A~H8个方向拉某行/列，问最少拉多少次使得中间的8个方格的数字相同题解：IDA_STAR关键在实现的方法，通过用一个position的二维数组分别记录4条的对应位置，8个方向搜索，由于每一个点都要记录当时的情况注意：往某个方向... 阅读全文
摘要：
/*题意：贪吃蛇，求到(1,1)的最短路径题解：A_star搜索感觉不完全是A*，也许有更好的做法，估价函数为(x-1+y-1)，比网上说的先用BFS搜索一遍求估价值要快=。=*/#include #include #include int map[25][25];int dir[4][2] = {... 阅读全文