摘要： #include<iostream> #include<cstring> #include<string> #include<queue> using namespace std; struct words{ char start; char end; }word[100005]; int vis[ 阅读全文

摘要： 题意： john在位置为N的点，他的cow在位置为K的点，john有两种行进方式，①花一分钟时间从X移到X+1或X-1；②花一分钟时间从X到2*X; cow的位置不变，john最少需要多久能到K抓住cow 思路： 如果N>K，那么John只能一步一步往后走，用时为N-K 否则的话，用BFS搜索，每一 阅读全文

摘要： 题意： n天，每天都需要一定的预算，这n天连续分成m组，求能满足每一组预算的最小值（m组中最大预算的最小值） 思路： 最大值最小化，二分，二分过程中判断当前每组预算(mid)能否将n天分成m组 阅读全文

摘要： 题意： 有n个pie（高度为1）,f个朋友（算上自己，共有f+1个人），输入这n个pie的半径，若要把这些pie公平的分给f+1个人(每个人得到的pie的尺寸要相同，但形状不必完全一致），每个人得到的那份pie必须是从一个pie上取出的（one piece of one pie） 思路： 二分，下界 阅读全文