题目链接 题解 由于数据范围无法枚举$n$量级的次数，只得处理每个障碍物对答案的影响。可以发现，每个障碍物所在列的另一个方格无法被$2\times 1$的矩形覆盖，只能将矩形横过来，而这会使两行的覆盖错位（由左向右考虑）。这时我们需要下一个障碍物将其纠正，当相邻两障碍物同行且下标差为偶数，或异行且下 ...
分类：
其他好文 时间：
2021-04-10 13:18:08
阅读次数：
0
JavaScript语言中，生成实例对象的传统方法是通过构造函数 function Point(x,y){ this.x = x; this.y = y; } Point.prototype.toString = function (){ return '('+this.x + ',' + this ...
分类：
其他好文 时间：
2021-04-09 13:35:12
阅读次数：
0
#include #include<stdio.h> #include #include #include//按字典序输出 using namespace std; vector words; map<string,bool > dic; int main() { //连续读入字符 string w ...
分类：
其他好文 时间：
2021-04-09 13:13:53
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/2875/ 思路：对于每个字母 只有他在子串中第一个出现的时候才有贡献 所以考虑从1~n枚举 对于每个s[i] 计算出所有包含他的子串，且他是第一个出现的种类字母的子串数量即可 lst[i] 记录的是 i类字母上 ...
分类：
其他好文 时间：
2021-04-08 13:58:13
阅读次数：
0
A. A 考虑枚举中位数，然后求一个最大的平均值 那么显然是在左边和右边取相同数量的最大值 发现这个东西是一个单峰函数，所以上个三分就能过了 比较尴尬的是考场第一次写三分，没有判断 \(f(lmid)=f(rmid)\) 的情况，挂掉很可观的分数 其实对于偶数的情况考虑右边的数的贡献就能证明必然相连 ...
分类：
其他好文 时间：
2021-04-08 13:28:45
阅读次数：
0
例子 from rest_framework.views import APIView class StudentAPIView(APIView): def get(self, request): pk = request.query_params.get(pk) student_obj = Stu ...
分类：
Web程序 时间：
2021-04-08 13:26:42
阅读次数：
0
题目描述 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。 示例 1： 输入：nums = [1,2,3] 输出：[1,3,2] 示例 2： 输入：n ...
分类：
编程语言 时间：
2021-04-07 11:10:25
阅读次数：
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
题目大意 给n个学生的邮箱地址和成绩 和成绩分界点g 名人堂人数k 统计总共发多少奖学金 按要求输出名人堂（成绩从大到小 一样成绩的话按字典序输出） 代码 #include<bits/stdc++.h> using namespace std; struct Node { string s; int ...
分类：
其他好文 时间：
2021-04-07 11:06:05
阅读次数：
0
XXVIII.[TopCoder12693]EnclosingTriangle 经典套路是固定一个点，求出所有合法的剩余两个点。 为了方便，我们将环状的图形拆开，拆成 \(4n\) 个点。然后，我们枚举一个点 \(i\) 明显发现，剩下两个点必定位于 \(i\) 两侧的一端区间内，不妨设一半是 \( ...
分类：
其他好文 时间：
2021-04-07 10:59:47
阅读次数：
0
