且未

摘要： 题目一个简单的二分，只是想说明一下，如若要查找一个数组中某个数的下标可以直接用lower_bound()这个函数。只是要考虑到要查找的数不在数组中的这种情况。#include #include #include using namespace std;const in... 阅读全文

摘要： 题目描述农夫 John 建造了一座很长的畜栏，它包括N (2 #include #include using namespace std;const int Max = 1e5+5;const int INF = 999999;int a[Max];int n,m;i... 阅读全文

摘要： 因为每个人二分的风格不同，所以在学习二分的时候总是被他们的风格搞晕。有的人二分风格是左闭右开也就是[L,R)，有的人是左开右闭的(L,R]。二分的最基本条件是，二分的序列需要有单调性。下面介绍的时候用v来代表我们二分的目标，用第一个大于v，第一个大于等于v【升序】，最... 阅读全文

摘要： 以为二分查找和二分搜索是两个不同的东西，但是代码咋个又这么像嘞，思路咋个都是一个的嘞，傻傻没分清楚过。区别在于对 lb 和 ub 进行赋值的时候，一个赋的是：lb=0,ub=n-1;一个赋的是：lb= -1,ub=n;因此导致对 mid 进行更新时，一个要mid+1... 阅读全文

摘要： 关于算法的时间复杂度很多都用包含O(logN)这样的描述，但是却没有明确说logN的底数究竟是多少。解答： 算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。不过无论... 阅读全文

摘要： 题目这道题之前写过一次，结果再做又忘了，再做又忘了。所以还是写个博客记录一下。相对门的两个房间占用同一处走廊，所以例如有1——>3和4——>6移动方式时，它们是共享了同一段走廊的，即3号房间门前的走廊。处于相对门的两个房间和处于一排的这样子的房间他们都有一个相同点：奇... 阅读全文

摘要： 题目题意:根据地图,'S'为开始位置,'D'为门的位置,' . '为空地,'X'为墙,不能经过,问:在指定的时间,是否能到达'门'的位置.注意:路不可以重复经过,时间也要刚好是 t ,不能少.思路:用DFS,不能用BFS,因为BFS求的是最短路径,而此题的路径不一定最... 阅读全文

摘要： 题目输入：n 和 mod输出：Output the answer of (0! + 1! + 2! + 3! + 4! + ... + n!)%m.Constrains0 =mod 时，就可以break了。#include #include #include usin... 阅读全文

摘要： #include #include #include using namespace std;int main(){ char num[110]; scanf("%s",num); int len = strlen(num); int t=1,... 阅读全文

摘要： 1.概念：模运算是指取模运算，即求m/n的余数。模运算有许多基本规则，熟练掌握可以更好的编程。2.交换律： (a + b) % m = (b + a) % m (a * b) ... 阅读全文