摘要：
题意： 给你一个序列，0表示空，1表示非空 你需要填k+1个位置，然后找出某一点到其他所有点都是最近的，然后输出一个最近的情况的最远点。 思路： 哎，好菜哦。。。不会写这个二分。。。 遍历每个可取的位置，以区间>=k+1为判断条件，然后二分整个区间，逐渐逼近这个距离。。。 好菜啊，... 阅读全文
摘要：
题意： 两张相同可以合并成相同； 两张不同可以产生另外一个不同； 求最终的可能颜色； 思路： 模拟啊。 总共也就那么几种情况，具体看挫code…….#include#include#include#include#include#include#include#include#in... 阅读全文
摘要：
题意： 有一种数只会有7或者8构成，给一个n，问你前n位上有多少个这样的数。 思路： 对于一个 i 位，有2^i个数，然后前n项和就是2^(n+1)-2; 复习一下等比数列求和，等差数列求和吧; ①：等差数列; 首项: a; 公差: d; 第n项: a+(n-1)d; 前n项和: ... 阅读全文
摘要：
题意： 5*5的矩阵里，某个点能够上下左右走，走5步，然后路径会形成一个串，问你，这个5*5里面能够形成多少个不同个串。 思路： 直接暴搜，然后对于一个串塞到set里去，然后输出set里的个数就好了#include#include#include#include#include#i... 阅读全文
摘要：
挑战-搜索 题意： 给一个n和sum,代表n层的杨辉三角，然后给一个和，问最低层的数字情况。 思路： ①：预处理一个底层对于和的系数数组， sum = 0Cn-1*num[1] + 1Cn-1*num[2] +…+ n-1Cn-1*num[n]; ②：因为底层就是1-n直接暴搜…即... 阅读全文
摘要：
题意： 有个**要看流星雨，可是流星雨会砸死他的。。。 给出n个流星雨下落的坐标，时间，如果那个**在下落坐标或是上下左右就会gg，问你他最短跑到流星雨打不到的地方的时间。 思路： ①：预处理出一个矩阵，每个坐标代表最早下落时间； ②：直接bfs…中间要标记掉走到的坐标，不能往回走... 阅读全文
摘要：
题意： 略； 思路： 把所有的角度按照分母的形式写，中间不要约，不要除。。。（然后我就wa了），本来是想保证结果的正确性，最后会造成约好以后分子很大。。>360°； /* 这个案例不错，妈的，随手测出来的，（wa的代码）发现分子或者单一的会变成负数。 还是可以的，年轻人，wa那么多... 阅读全文
摘要：
题意： 给一个a数组，输出有多少对相加是等于2^x的。1#include#include#include#include#includeusing namespace std;#define eps 1e-8typedef __int64 LL;const int N=1e5+10... 阅读全文