摘要：
题 题意 给你s1，s2两个字符串，求s1中有多少个s2 代码 阅读全文
摘要：
题 题意 给你六根木棍的长度，熊需要头比身体短，大象需要头和身体一样，四肢要一样长，否则就是外星人。请你判断能组成哪一个。 分析 暴力，循环看一下每根有几根相同的，然后如果有四根都是有四根相同的&&有两根是有两根相同的||有六根是有六根相同的，那就是大象，如果出现有五根相同的，或者不满足上面大象的条 阅读全文
摘要：
题 题意 总共有 w 克蛋糕，2n 个盘子，第 i 个盘子容量为 ai ，n 个女孩和 n 个男孩，男孩得到的是女孩得到的蛋糕的两倍，求他们得到蛋糕的最大值。 分析 把盘子从小到大排序，然后 女生得到的蛋糕总量是 n*min（最小的盘子，第n+1小的盘子/2，w/（3n））。 答案就是女生得到的蛋糕 阅读全文
摘要：
题 题意 给你n个数，可以花费1使得数字+1，最大加到A，最多花费m。最后，n个数里的最小值为min，为A的有k个，给你cm和cf，求force=min*cm+k*cf 的最大值，和n个数操作后的结果。 分析 我们如果要让最小值增加，那它加到和第二小的一样时，就有两个最小值，接下来就要两个一起增加。 阅读全文
摘要：
题 题意 给出原点（不是（0，0）那个原点）的坐标和一个多边形的顶点坐标，求多边形绕原点转一圈扫过的面积（每个顶点到原点距离保持不变）。 分析 多边形到原点的最小距离和最大距离构成的两个圆之间的圆环就是所求面积。 判断最大距离一定在顶点上，最小距离可能在点上也可能在边上。 如果原点到一个顶点的连线和 阅读全文
摘要：
题 题意 给你一个区间，求里面有多少个数是k的次方。 分析 暴力，但是要注意这题范围会爆long long，当k＝1e8； l=1；r=1e18时 k²=1e16，判断了是≤r，然后输出，再乘k就是1e24 ， ULL 都存不下，就爆了。 所以当 t ＞ r / k 时跳出循环 代码 AC代码 WA 阅读全文
摘要：
题 题意 h行w列的矩形格子，“." 代表空的，"#" 代表满的，多米诺是 1*2 的长方体，现在放进格子，给你子矩形的左上角和右上角，问在子矩形里共有多少种放一块多米诺的方法。 分析 如果是空的，我们存为a[i][j]=1;满的为0。 我们可以储存 b[i][j] 表示前 i 行 j 列有多少种放 阅读全文
摘要：
题 题意 需要在o（n）时间内，求最大连续的子序列的和，及其起点和终点。 分析 一种方法是一边读，一边维护最小的前缀和 s[i] ，然后不断更新 ans = max(ans,s[j] - s[i])，以及起始位置。 另一种方法是尺取（算是吧），l 和 r 代表起点和终点，一开始l=0,r=1,如果s 阅读全文
摘要：
题 题意 n个问题，解决的顺序影响正确的概率，无论之前解决的问题是否答对，当前问题 j 答对概率为max{a[i][j]} (i为解决过的问题)。求答对题目的最大期望和对应的答题顺序。T组测试，T (0 < T ≤ 100)， n (0 < n ≤ 10)。 分析 n那么小，就想到状态压缩DP（我不 阅读全文