且未

摘要： 题目这道题做了几个小时了都没有做出来，首先是题意搞了半天都没有弄懂，难道真的是因为我不打游戏所以连题都读不懂了？反正今天是弄不懂了，过几天再来看看。。。题意：一个人从1点出发到T点去打boss，这个人有两个属性值，防御值和战斗值，这两个值成反比，为了打赢boss我们要... 阅读全文

摘要： 题目一个简单的二分，只是想说明一下，如若要查找一个数组中某个数的下标可以直接用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... 阅读全文