一、子弹模块 二、敌人模块 三、游戏地图模块 四、我方英雄战机模块 五、飞机大战主模块 ...
分类：
其他好文 时间：
2018-05-08 19:38:56
阅读次数：
249
k是1e5范围的，吗？ 注意到n只有100，这意味着k去重之后之后n^2，也就是1e4！ 然后就可以愉快的n^4枚举了，枚举每个格子，再枚举每个敌人，如果当前格子射不到敌人则退出，否则满足所有敌人则ans++ cpp include include include using namespace s ...
分类：
其他好文 时间：
2018-05-06 18:53:53
阅读次数：
180
题目描述 最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。 输入描述: 题目包含多组测试，请处 ...
分类：
其他好文 时间：
2018-05-06 16:15:30
阅读次数：
518
https://vjudge.net/problem/POJ-1703 9ms多，卡着时间过了。上次一道并查集也是这样，总觉得要学一波并查集的优化。。 续：好像是可以只做一层存放敌人即可。 ...
分类：
其他好文 时间：
2018-05-06 01:38:03
阅读次数：
162
题意：给出一张n个点m条边的无向图，边权均为1，敌人在n点准备走最短路在攻击己方位置1点，现在要在一些边上设置一些路障，给出每条边设置路障的代价，要求用最少的代价设置路障使得敌人必然遇到路障。 这份代码了用到了当前弧优化，尽管我不是很懂。。。 但素不用的话会超时！ include include i ...
分类：
其他好文 时间：
2018-04-29 18:44:18
阅读次数：
163
人，最大的敌人是自己。 AOP配置元素 在Spring的aop命名空间中，提供多个元素用来在XML中声明切面。 1）<aop:advisor>：定义AOP通知器 2）<aop:after>：定义AOP后置通知(不管被通知的方法是否执行成功) 3）<aop:after-returning>：定义AOP ...
分类：
编程语言 时间：
2018-04-27 02:38:37
阅读次数：
208
第八章 贪婪算法 1 简单的贪婪算法 每步都采取最优的做法，每步都选择局部最优解。 2 背包问题 有些情况下，完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法，贪婪算法挺不错，因为实现容易，结果与正确结果相当接近。 练习8.1 你在一家家具公司工作，需要将家具发往全国各地，为此你需要将箱子装 ...
分类：
编程语言 时间：
2018-04-23 23:16:00
阅读次数：
471
题意： 长和宽分别为M+N/2，N的矩形中。有很多敌人的点。有两种方法消灭敌人。 1.N个桶，第i个桶可以消灭i-1<=x<i中的敌人。2.M个摆（半圆）每个摆可以消灭距离他前面不超过1以内的敌人。第i个摆的圆心在（N/2，i-1），半径都为N/2。 问消灭所有敌人消耗的最少设备是多少。 题解： 根 ...
分类：
其他好文 时间：
2018-04-21 14:22:39
阅读次数：
104
题面： bzoj题面有误，还是看luogu的吧 https://www.luogu.org/problemnew/show/P1892 题解： 种类并查集。。 因为有敌人的敌人是朋友这个条件，所以需要一个中转点。。 因此，将每个点拆成两个点，一个是朋友点，另一个是敌人点。当读到A与B是朋友时，就将A ...
分类：
其他好文 时间：
2018-04-09 19:06:53
阅读次数：
126
题解： 让一个二维数组存一下他的敌人 举例：ans[i][0] 就是i的敌人的个数，然后a[i][j]就是指他第j个敌人。 ...
分类：
其他好文 时间：
2018-04-07 19:07:09
阅读次数：
141
