不离别不相遇、

摘要： 题意：有一个人被困在监狱了，他的朋友想去救他，x代表守卫，a代表这个人，r代表他的朋友，#代表墙，问朋友找他最小的时间，移动一格时间+1，如果那地方是守卫，杀死守卫也需要+1时间；思路：和HDU 1240差不多，记忆最短路径。但这题有个坑点，就是他的朋友可能有多个，我读题的时候没看到...直接超时4... 阅读全文

摘要： 这是我做过最简单的一道搜索题了、可我开始想的时候觉得特别复杂...... - -好吧、我确实是很水题意：输入一张地图，@代表油田，如果一个@周边8个方向存在@，那么它就是一个油田，对于每个数据输出总的油田数思路：深搜，每找到一个油田就往其他8个方向搜; 1 #include 2 #include 3... 阅读全文

摘要： 1 #include<iostream> 2 #include<cstdlib> 3 #include<cstdio> 4 #include<cstring> 5 int mmin,n; 6 using namespace std; 7 const int qq=11; 8 char map[qq] 阅读全文

摘要： 真正搜索意义上的第一题、开始因为标志变量flag没有重置为0、导致WA了两次呢、吸取教训了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int flag,di,dj,n,m,t; 7 char map[10... 阅读全文

摘要： 题意：就是输出在区间[l,r]中k的次方数，没有就输出-1.思路：开始用pow去计算次方，WA了两次估计是丢精度了，改成直接求次方就AC了. (pow慎用)； 题目还有一个坑点，就是long long的数据平方后会超出longlong的范围从而导致数据溢出，新生成的数又刚好在l，r的范围里，这里... 阅读全文

摘要： 题意：给你n个数，找出一个最大的区间，满足：不同的数值个数不超过k; //我开始又看错题了、以为是找出一个最大区间，里面的数的最大值不超过k;思路：利用一个窗口滑动，左端点表示当前位置，右端点表示目前这段数列符合要求， 每增加一个长度，判断是否合理，不然平移左端点。 思路来自... 阅读全文

摘要： 搜索第二题、把函数的导函数求出来判断就行了，因为这函数是先减后增的，所以就是把mid缩小到极值点附近 1 #include 2 #include 3 const double mm = 1e-8; 4 double y; 5 double cal(double x){ 6 return ... 阅读全文

摘要： 人生中第一道搜索题 精度精度、！！！ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double f(double x) 7 { 8 return 8*pow(x,4.0)+7*pow(x,3.... 阅读全文

摘要： 题意：给一个4x4的方格，‘+’符号代表关闭，‘-’符号代表打开，当所有的手柄都为符号‘-’，冰箱门才可以打开，每次对一个点进行操作，与这个点在同一行同一列的点全 部进行状态转变，问将门开打的最少操作次数；思路：意思就只需要把所有的‘+’符号变成‘-’符号就行了，创建一个bool数组... 阅读全文

摘要： 虽然是水题但还是贴下代码把A 1 #include 2 #include 3 using namespace std; 4 const int qq=1e6+10; 5 char x[qq],y[qq]; 6 int main() 7 { 8 9 int ans=0;int... 阅读全文