- 博客(9)
- 收藏
- 关注
原创 Codeforces Round #706 (Div. 2)
A. Split it!首先我们可以发现对于这类似于回文串。对于每个子串,其长度大于等于1,因此如果2k+1>n,那么一定不满足对于第k+1个子串,它比较特殊,可以不用与对应的子串构成镜像,因此k等于0的时候一定是满足的在满足长度不存在问题的情况下,我们发现,从1到k这些子串无论如何划分,只要关于a[k+1]a[k+1]a[k+1]镜像,那么就一定满足,因此我们只需要枚举s的第一位到第k位即可,只要这些满足回文的性质,那么都能找到一种方法使得序列满足题意。#include<ios
2021-03-16 17:22:11
187
原创 ACwing 131. 直方图中最大的矩形 5704. 好子数组的最大分数
ACwing 131. 直方图中最大的矩形这个题相比较于直方图中最大的矩形这道题只是多了个k的限制,也就是选的区间必须要包含k。对于 “直方图中最大的矩形” 这个题,我们的做法是以当前数为最低高度,找到其左边和右边第一个比它小的,然后计算。具体思路:以每个矩形的高度为准,向两边扩展,直到遇到比它矮的为止。这里可能会疑问:如果比它矮的,但是区间更长的不是也可能面积很大吗?确实是有可能面积大于当前找到的,但是这种情况之后或者之前可能就枚举过了,因此我们的思路就是定一个以当前高度为最低高度的区间,所以每个
2021-03-14 16:58:45
103
原创 窗口及基本控件的使用
基本窗口一、1、QWidget是所有窗口部件的基类几个相关的函数:move(*) 移动窗体到某位置setGeometry()设置窗体位置setMaximumSize(400,400); 设置最大尺寸setMinimumSize(300,300);setGeometry函数是绝对定位,当窗口大小改变了也不会变,所以不太好尝试:#include "widget.h"#incl...
2020-03-12 00:37:01
607
原创 c++简单的数据读取写入出现-858993460
#include<iostream>#include<fstream>#include<cstdlib>using namespace std;int main() { ifstream instream; ofstream outstream; instream.open("io.txt"); //outstream.open("io.txt"...
2019-09-22 23:50:06
2844
原创 idea如何修改servlet的模板
在setting中找到File and Code Template在other选项中找到web然后找到Java Code Template找到Servlet Annotated Class.Java,即可修改注解的形式(让@webServlet注解不带name)...
2019-08-21 23:12:39
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人