08 2018 档案
摘要:Problem 2169 shadowAccept: 425 Submit: 1666Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYL是shadow国的国王,shadow...
阅读全文
摘要:在一次做题中,发现while(j#includeusing namespace std;const int MaxSize=1e5;void GetNextval(string t,int nextval[]){ int j=0,k=-1; nextval...
阅读全文
摘要:题目大意:给一个长度为n(n#include#includeusing namespace std;const int maxn = 200000 + 5;int n, a[maxn], f[maxn], g[maxn];struct Candidate { int...
阅读全文
摘要:单调队列_优先队列入门题Sliding WindowTime Limit: 12000MS Memory Limit: 65536K Total Submissions: 71411 Accepted: 20312 Case Time Li...
阅读全文
摘要:ZOJ Problem Set - 4020#include#include#include#includeusing namespace std;const int maxn=1e5+5;vector mg[maxn];vector t[maxn];int n,m;...
阅读全文
摘要:多边形交并补模板运用J(1812): 三角形和矩形题目Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 7 Solved: 3 Spe...
阅读全文
摘要:G(1809): Parenthesis题目Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 25 Solved: 7 Descrip...
阅读全文
摘要:A(1803): 2016题目Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 15 Solved: 12 Description 给出...
阅读全文
摘要:#include#include#include#include#define eps 1e-8using namespace std;struct node{ double x,y;}z;bool cmp_node(node a,node b){ dou...
阅读全文
摘要:输入n个整数和一个正整数k(1i&&R[j].key>=tmp.key) j--; R[i]=R[j]; while(iusing namespace std;struct RecType{ ...
阅读全文
摘要:输入一个序列求序列中的逆序对归并排序代码void merge_sort(int *a,int x,int y,int *T){if(y-x=y||(pa[q]就可以判定为是逆序,并且可以判定a[p]到a[m]中间的都大于a[q]。于是 可以直接cnt+=m-p。#in...
阅读全文
摘要:用一般暴力方法:best = a[i]//初始化最大值for(int i = 1;i best) best = sum;//更新最大值}优化时间复杂度为s[0]=0;//s存前缀和for(int i = 1; i =x;i--)l=max(l,v+=a[i]);//...
阅读全文
摘要:xp的0xc0000135初始化失败怎么解决win10的需安装.NET fremework3.5都是没有安装要安装.NET fremework3.5的原因要安装系统也是有的,只要选中上图的.NET fremework3.5选项是会弹出提示安装的,但是亲身体验有点慢,于...
阅读全文
摘要:一、彻底关闭系统自带的windows defender不管你用的是哪个版本的Win10,其实只要停了Windows Defender的实时监控,也就等于让这款内置杀软“离职”,至少是被架空了。所以,在创意者更新中,进入Windows Defender安全中心,找到“病...
阅读全文
摘要:事情是这样的,前几天使用redhat的时候用到了securecrt软件登录linux终端,最近又使用ubuntu系统,在使用找这个软件的时候发现连接不了然后在找了好久终于找到了原因。原来是Ubuntu是没有带ssh这个软件的,// 1.sud...
阅读全文
摘要:redhat:进入grub模式,然后向下面一样,在最后加s,enter,b进入系统ubuntu:进入grub模式,然后将recover,前面的ro改成rw,ctrl+x保存,root登陆系统 passwd更改root密码Ubuntu,第一次成功了,之后不知道为什么失败...
阅读全文
摘要:有一个长为n的数列a0,a1... ...an-1。请求出这个序列中最长的上升子序列的长度。上升子序列指的是对于任意的i#includeusing namespace std;const int MAXN=1e3+1;int n;int a[MAXN];int dp[...
阅读全文
摘要:0-1背包之一n个重量价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求价值总和的最大值。限制条件{n(1,100)、wi,vi(1,100)、W(1,1000)}枚举+dfs:#include#includeusing namespace std...
阅读全文
摘要:给定连个字符串s1s2... ...sn和t1t2... ...tn。求出这两个字符串最长的公共子序列的长度。字符串s1s2... ...sn的子序列可以表示为si1si2... ...sim(i1using namespace std;const int MAXN=...
阅读全文