摘要：
发现一个描述类与类之间的关系的文章，留个链接，有空搬过来。 阅读全文
摘要：
Prime Path(POJ - 3126) 题目链接 算法 BFS+筛素数打表 1.题目主要就是给定你两个四位数的质数a，b，让你计算从a变到b共最小需要多少步。要求每次只能变1位，并且变1位后仍然为质数。 2.四位数的范围是1000~9999，之间共有1000多个质数。由于已经知道位数为4位，所 阅读全文
摘要：
LCP 19.秋叶收藏集 题目链接 算法 动态规划 时间复杂度O(n) 1.题目要求最终形成[红、黄、红]三部分，每部分数量可以不相等，问最终调整操作数量最小是多少。这道题一开始考虑暴力去做，枚举两个分界点，即红黄，黄红之间的分界点的位置，但由于长度是1e5，时间复杂度为O(n^2)级别，故此法作废 阅读全文
摘要：
关于AndroidStudio的使用注意事项 注意在创建项目时最好不要把它放到含有中文的目录下，不然会遇到很多奇奇怪怪的问题。比如最近我把文件整理了一下，将以前创建过的安卓项目放到了一个含中文的目录下，结果导致用AndroidStudio打开后报错：gradle project sync faile 阅读全文
摘要：
B - Sequential Nim (CodeForces - 1382B) 题目链接 算法 博弈 时间复杂度O(N) 1.这道题乍一看以为用Nim博弈直接套用就可以了，结果通过题意发现并不是。题目中要求取石子时只能从下标最小的那一堆开始取，也就是说一堆一堆的取，不能跳着取。 2.分析完题意，我们 阅读全文
摘要：
L - Less Coin Tosses Gym - 102346L 题目链接 算法 打表+找规律 时间复杂度O(logN) 1.题意说的是给定你n位的二进制串，除了成对的（就是指那些1的个数相同或0的个数相同的），那些不成对的数有几个。比如n为3时，可以有000,001,010,011,100,1 阅读全文
摘要：
leetcode1558.得到目标数组的最少函数调用次数 题目链接 算法 贪心 时间复杂度O(nlogN)，N为数组中最大的那个数。 1.题意就是给定一个函数，该函数有两种功能，一种就是将数组中的所有数同乘以2，另一种就是将数组中的某个数加1。给定一个数组nums，让你将初始值全为0的数组arr通过 阅读全文
摘要：
Artwork (Gym - 102346A) 题目链接 算法 DFS，连通块 时间复杂度：O(k*n + k * k) 1.这道题就是让你判断从(0,0)到(m,n)，避开中途所有的传感器(传感器的检测范围为半径为s的圆)的检测区域，最终能否到达(m,n)。 2.这道题很容易想到圆与圆相切或相交最 阅读全文
摘要：
leetcode1552.两球之间的磁力 题目链接 算法 二分+贪心 时间复杂度O(nlogn + nlogm) 1.根据题意描述，我们需要将m个球放入到n个篮子中，根据题目中数据范围描述发现m ⇐ n，故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最小值，而且要尽可能 阅读全文
摘要：
B - Sorted Adjacent Differences（CodeForces - 1339B） 题目链接 算法 思维+贪心 时间复杂度O(nlogn) 1.这道题的题意主要就是让你对一个数组进行一种特殊的排序，使得数组中相邻的两个数的差的绝对值成非递减趋势； 2.刚开始对这道题总是执拗于两个 阅读全文