Borrrrrrrrrrrram-CSDN博客

原创 java实现扫雷+AI自动扫雷策略及实现

最近打算入门一下java，写个小程序练下手，由于平时没事喜欢玩几把扫雷，就写个AI玩玩吧。。java实现扫雷游戏网上代码比较多，这里不多说了，主要记录一下自己实现的一个自动扫雷策略。根据扫雷的规则：一个数字x意味着其所在格子旁边的8个格子中有x个雷。那么我一共为电脑设了3步策略；第一步：存在局部解的情况，即一个数字x，周围的空格子数y，周围已经确定是雷的格子数z，x,y,z的数字关系满足一定条件可...

2017-11-22 21:31:03 9592 3

原创 Codeforces Round #468 (Div. 2, based on Technocup 2018 Final Round)E. Game with String（枚举）

E. Game with Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya and Kolya play a game with a string, using the following rules. Initially...

2018-03-05 22:14:53 566

原创 Codecraft-18 and Codeforces Round #458 D. Bash and a Tough Math Puzzle(线段树)

D. Bash and a Tough Math Puzzletime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBash likes playing with a

2018-01-23 20:56:21 457

原创今日头条2018校招算法方向（第一批）编程题2（枚举）

时间限制：3秒空间限制：131072K给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个：区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可，不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36;[2

2018-01-16 22:29:15 1794

原创今日头条2018校招算法方向（第一批）编程题1（离散+树状数组）

时间限制：1秒空间限制：32768KP为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出

2018-01-16 21:37:34 1508

原创 Codeforces Hello 2018 D. Too Easy Problems （二分）

D. Too Easy Problemstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are preparing for an exam on sched

2018-01-09 20:29:13 394

原创设计模式-工厂模式

工厂模式在一些情况下，new操作符直接生成对象会带来一些问题，通常是发生在生成对象过程比较繁琐的时候。如果直接在需要的时候直接写这个部分，那么类之间的耦合程度就比较高了。该模式解决的问题：如何能够方便地创建一个实例，而不必关心创建实例中的细节和复杂过程，降低代码的耦合度。创建一个工厂去生产实例。工厂模式分类：1、抽象工厂模式；2、工厂方法模式。工厂方法模式：

2018-01-07 23:12:28 316

原创不要二网易2017校招 (贪心)

时间限制：1秒空间限制：32768K 热度指数：7500 算法知识视频讲解题目描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y

2018-01-06 16:46:33 984

原创数字和为sum的方法数滴滴出行2017校招 (线性dp)

时间限制：1秒空间限制：32768K 热度指数：9735 算法知识视频讲解题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为

2018-01-06 16:09:32 509

原创构造队列　网易有道２０１７校招（模拟构造）

时间限制：1秒空间限制：32768K 热度指数：16646 算法知识视频讲解题目描述小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty()) //队列不空，执行循环{ int x=Q.front(); //取出当前队头的值x Q.po

2018-01-05 15:30:12 400

原创数列还原　２０１７网易校招（树状数组预处理＋全排列）

时间限制：1秒空间限制：32768K 热度指数：5122 算法知识视频讲解题目描述牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个整数 n 和 k（1

2018-01-04 22:43:34 484

原创合唱团　网易２０１７校招（线性状态ｄｐ）

时间限制：1秒空间限制：32768K 热度指数：43082本题知识点：动态规划算法知识视频讲解题目描述有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？输入描述:每个输入包含 1 个测试用例。每个测试数据的第一

2018-01-04 21:18:24 490

原创素数对-2017腾讯校招（水题，为了给自己留个素数板。。。。）

时间限制：1秒空间限制：32768K 热度指数：12182 算法知识视频讲解题目描述给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述:输入包括一个整数n,(3 ≤ n 输出描述:输出对数示

2018-01-04 20:03:24 379

原创设计模式-单例模式

单例模式：单例模式有以下特点：1、单例类只能有一个实例。2、单例类构造器私有。懒汉式单例：public class Singleton() { private Singleton() { } private static Singleton m_instance = NULL; public static Singleton getInstance() { return ...

2018-01-03 15:18:08 326