摘要：
13195的质数因子有5,7,13和29. 600851475143的最大质数因子是多少？ 这里可以肯定的是：1.数字很大，绝对不能暴力。2.如果这是一到OJ题，那么我们的目的就是尽量缩小这个数，减少计算量。 我们都知道，任何一个合数都是可以由他的所有质因素相乘得到的，比如15=3*3*3*3*3, 阅读全文
摘要：
尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 时候，所以尺取法是一种高效的枚举区间的方法，一般用 阅读全文
摘要：
这是一道天坑题，不存在NO的情况，都是YES; 所以如果K是偶数就先放左边，如果K是奇数就从中间开始放； 题意： 有一个城市有4行n列，n是奇数，有一个村庄在(1,1)，村民的活动地点是(4,n)； 有一个村庄在(4,1)，村民的活动地点是(1,n)； 现在要修建k个宾馆，不能修建在边界上，问能否给 阅读全文