摘要：
转：http://blog.csdn.net/acm_cxlove/article/details/7854526上图表示当只需要删除一个点时的状况，其中红色的区域建立了司令部，不论删除任何的一个点，都不可能找到司令部，因此最大的要删除的点大于1，所以通过二分需要删除的最大值即可。 1 /* 2 题... 阅读全文
摘要：
1 /* 2 题意：给出n个weapon，每个weapon都是一个镭射光束，相当于一个无限长的实心圆柱，当两个weapon相接触，就会产生爆炸； 3 问给出n个weapon的某一垂直切面(为圆形)，求这n个weapon之间是否会相接触，会则输出Lucky,否则输出两两之间weapon的最 ... 阅读全文
摘要：
1 /* 2 题意：给出N个石头的坐标，2只frog分别在1号和2号石头上，要从1号跳到2号石头上，每一次跳的距离 3 不能太远，因此要借助剩余N-2个石头跳，选择一条路径使得这条路径上的最长距离的一跳最短。 4 5 题解：最短路变形,dijkstra实现 6 只需在最短路的判定过程中记录当前的... 阅读全文
摘要：
/*题意：中文题题解：最短路，大水题dijkstra直接过*/#include #include int map[105][105];int cost[105],dist[105],rank[105],vis[105];int max,n;int dijkstra()//迪杰斯特拉算法求最短路{ ... 阅读全文
摘要：
/*题意：每次输入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] = {... 阅读全文
摘要：
/*题意：题目很长很坑爹很难理解，就是每种卡车都由特定的7个字母组成的代码表示，而且每种卡车都是由其它种类的卡车衍生而来(除了初始的那辆祖先卡车)；从卡车a衍生到卡车b，它们的distance为两种卡车代码的相应位置字母不同的数目，现在给出n种卡车，保证代码都不同，两两之间既可能a衍生到b，也可能b... 阅读全文
摘要：
/*题意：QS之间互相通信分别需要一定价钱的cable以及QS与每个其它QS相连都需要一个adapter，每个QS都有自己喜欢的adapter(即第i个QS用固定价格的adapter)，给出n个adapter的价格以及n*n的矩阵(表示i,j连接的cable的价格)，求最少用多少钱；题解：模板水题，... 阅读全文
摘要：
/*题意：一个有向带权图，求1到所有点的最小权值，再求所有点到1的最小权值题解：典型单源最短路，用SPFA实现，要求1分别为起点和终点时的最小权值和，当1为终点时只需将图建立一个反向图，即可将终点当作起点计算*/#include #include #include #include #define ... 阅读全文