Larry1118的博客

这题是我好久以前打的了，感觉当时打的烂啊暴力dfs，但是需要倒着枚举才可以⁞⁞⁞⁞꒰ ´╥ д ╥`  ू ꒱⁞⁞⁞⁞const n=9; fu:array[1..9,1..9] of longint=((1,1,1,2,2,2,3,3,3), ...

分类讨论16种情况？？？码量超长，想了会儿数据结构后就弃疗打暴力了。正解时间复杂度为O(2d * n * d)我们枚举坐标的每个数的正负性。然后在对于每种情况暴力弄出n个点的贡献。由于两两之差便为曼哈顿距离。所以我们对于每种情况求出个最大值和最小值，两个相减再与Ans比较并更新即可。上标：#include<cstdio>#include<algorithm&amp

暴力dfs+剪枝993ms勉强卡过（耶(#^ . ^#)）上标：（垃圾标）#include<cstdio>#define min(x,y) x<y ? x:yusing namespace std;struct node{int v,fr;}e[6010];int n,m,a[51],b[51],ans=99999999,tail[51],cnt=0;inli...

这题只要暴力建树，然后求出每个子树中的最大值，最后乱搞就可以了。本以为dfs会爆栈的。。。所以就打了个人工栈。。。WDF！！！上标：#include<cstdio>#define N 500010#define ll long long#define max(x,y) x>y ? x:yusing namespace std;struct node{int v...

这题暴力离散化+dfs即可。详见标。上标：#include<cstdio>#include<algorithm>#define N 50010using namespace std;struct node{int x,y,fr;}a[N],b[N];int n,X[N],Y[N],to1[N],to2[N],cnt=0,tot=0;bool bz1[N],b...

打暴力90.9分！！！吓得我哈哈大笑正解dfs即可。#include<cstdio>using namespace std;int a[1010][5],area[1010],n;void dfs(int x1,int y1,int x2,int y2,int color,int deep){ while (deep<=n && (x1>

此题遍历即可。var a,b:string; i:longint;procedure dg(x,y:string);var p,len:longint;begin p:=pos(y[1],x); len:=length(x)-p; if p-1>0 then dg(copy(x,1,p-1...

此题折半搜索即可。暴力求出两半所有的答案，a[]和b[]。然后将a[]排序，将b[]枚举并在a[]中二分找答案。上标：(暴力0ms！！！™的 )#include<cstdio>#include<algorithm>using namespace std;int n,m,c,a[31],b[31];int p[2000010],q[2000010];int...

首先，二叉搜索树。。。来个DFS序来把它变成一个序列。然后，我们要将其修改成一个上升序列。当然，直接打LIS（最长上升子序列）是肯定不可以的。所以我考场直接弃了正解，打了个n2DP，水了个60分。正解的话，我们只需将那个求出来的序列中的b[i]-i(1<=i<=n)然后求出这个修改过后的序列的最长不下降子序列的长度即可。上标：#include<cstdio>...

这题，二分+树上背包即可。由于答案要最大（最值），所以我们可以二分。然后我们可以简化一下答案。那么每个点的贡献即为 p[i]-mid*s[i]。做树上背包，看一下f[0][K]是否大于0即可。上标：#include<cstdio>#include<cstring>#include<algorithm>#define db doubleusi...

暴力dfs即可。#include<cstdio>#define N 1000010using namespace std;int n,v[N],l[N],r[N],son[N],ans=0;inline int read(){ int x=0,f=0; char c=getchar(); while (c<'0' || c>'9') f=(c=='-') ...

这题表示考场没想到。。。可以直接dfs出所有01串的东东，它不可能超出long long范围上标：#include<cstdio>#include<cstdlib>#include<algorithm>#define ll long long#define mx 233333333333333333

唉，这题考场想到了，就是细节搞爆了。。。主要是二分答案然后判一下，每次深搜（类似贪心）即可。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;struct node{int v,fr,l;}e[100010

这题就是送分的。直接记忆化深搜即可但有些人竟然跟我打的不一样，我也贴一下标吧深搜：#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int T,n,a[1

时间有保证，空间也不大（第一页第一个）好了，说回正题

Description：cza特别喜欢吃海苔，怎么吃也吃不够。cza的生日到来时，他的父母给他买了许许多多的海苔和一个生日蛋糕。海苔是一个12或21的长方形，而蛋糕则是一个nm的矩阵。蛋糕上有一些蜡烛占据了位置，其他地方都可以放海苔。cza的父母让cza把海苔尽可能多的放在蛋糕上，但是海苔不能够重叠放置。cza想把海苔留着自己以后慢慢吃，可又不敢违背父母，于是他决定放一少部分在蛋糕上。为了不使...