排序:
默认
按更新时间
按访问量

bzoj 1820: [JSOI2010]Express Service 快递服务

直接写状态的话,可以用dp[i][j][k][l]表示位置在j,k,l,当前完成的是第i个任务。发现j,k,l一定有一个和p[i]相同,可以再减掉一维。这样的话复杂度就是m^2n的。但是空间只有64M,所以还需要再滚动数组压掉一维。#include<bits/stdc++.h...

2018-04-26 19:19:10

阅读数:11

评论数:0

BZOJ 3158&3275

WA了无数次后,发现自己的板子挂了。。#include<bits/stdc++.h> #define N 3010 #define M 1001000 using namespace std; int beg[N],cop[N],dis[N]; long...

2018-04-26 19:16:34

阅读数:1

评论数:0

BZOJ 1819: [JSOI]Word Query电子字典

建出Trie树暴力扫一遍。#include<bits/stdc++.h> #define N 200100 using namespace std; int s[N][26]; int cx[N],en[N]; char c[N]; int n,m,cn...

2018-04-26 15:36:27

阅读数:5

评论数:0

BZOJ 1569: [JSOI2008]Blue Mary的职员分配

随便记一下状态,然后再随便转移一下,没了。Tips:1.第三天招来的人第四天才能工作2.当天赚的钱可以用来招人#include<bits/stdc++.h> using namespace std; int dp[41][101][41][4][2]; ...

2018-04-25 21:39:32

阅读数:3

评论数:0

BZOJ 1568: [JSOI2008]Blue Mary开公司

李超线段树裸题,每个区间维护覆盖当前区间中线的线段,发现答案必然在这些线段中。复杂度听说是两只log,但感觉实际上只有一只?#include<bits/stdc++.h> #define N 100100 using namespace std; dou...

2018-04-25 20:16:09

阅读数:3

评论数:0

bzoj 1560: [JSOI2009]火星藏宝图

考虑DP,朴素的DP是N^2发现如果有路径A->B,B->C,A->C,那么一定是A->B,然后再B->C也就是说,对某个点有影响的点位于一个凸包上。由于坐标范围只有[1,M],所以复杂度...

2018-04-24 21:06:17

阅读数:4

评论数:0

bzoj 4421: [Cerc2015] Digit Division

水题#include<cstdio> char s[1<<20]; int n,m,i,a=(1e9+8)/2,t; main(){ scanf("%d%d%s",&...

2018-04-24 21:01:10

阅读数:8

评论数:0

BZOJ 3182: [Coci2012]BLOKOVI

感性认识一下,发现方案必然是这样的:也有可能是从下往上一直往右的。这样我们就有了一种O(N^2)做法:枚举转折点,然后计算最右方块的坐标减去最下方块的坐标。考虑从上往下枚举转折点。发现一个方块只有两种放法:往能放的最右放,或者往能放的最左放,也就是说,两种方案坐标的差值为2。还有一个性质:一个方块...

2018-04-22 18:49:16

阅读数:24

评论数:0

BZOJ 4349

最小树形图模板#include<bits/stdc++.h> #define N 550 #define M 10100 using namespace std; int n,m,f,len; int t[N],done[N]; int rs[N],pl...

2018-04-19 20:36:28

阅读数:4

评论数:0

BZOJ 3522&4543

题意:求一棵树上有多少个三元组{x,y,z}满足x<y<z且两两距离相同。解法1:启发式合并,每个点继承最大的孩子的信息,用指针O(1)转移,其余孩子O(size)加入,这样可以维护子树中所有节点的深度信息和所有二元组{x,y},x,y深度相同且在同一棵...

2018-04-18 22:02:34

阅读数:7

评论数:0

BZOJ 1302 ZOJ 2271

简单概率题,新加SPJ,注意n可能是偶数=。=#include<bits/stdc++.h> #define N 110 using namespace std; int n; double dp[N][N][N]; int main(){ wh...

2018-04-17 15:04:04

阅读数:4

评论数:0

HNOI2018题解(转盘暂缺)

道路简单的难以置信的树上dp,一度以为自己看错题了#include<bits/stdc++.h> #define N 20010 using namespace std; int a[N],b[N],c[N]; int gl[N],tl[N]; long...

2018-04-17 14:51:59

阅读数:47

评论数:1

bzoj 1468

点分模板,答案随便加加减减(为啥计划里留了一题最简单的没写)#include<cstdio> #include<algorithm> #include<cstring&gt...

2018-04-08 23:31:47

阅读数:16

评论数:0

AtCoder Grand Contest 017 D - Game on Tree

#include #define N 200100 using namespace std; int beg[N],to[N],nex[N]; int sg[N]; int len,n; inline void Add(int a,int b){ nex[++len]=beg[a],beg[a]...

2018-01-13 21:05:07

阅读数:63

评论数:0

AtCoder Regular Contest 077 E - guruguru

#include #define N 100100 using namespace std; typedef long long LL; inline void read(int &a){ a=0;char ch=getchar(); while(ch'9') ch=getchar()...

2018-01-13 20:58:53

阅读数:49

评论数:0

AtCoder Grand Contest 003 D - Anticube

#include #define N 100100 using namespace std; typedef long long LL; int prime[2200],len; int n,m,ans; LL l[N],r[N]; map ma; int main(){ for(int i=2...

2018-01-13 14:56:30

阅读数:135

评论数:0

wannafly 挑战赛 7

A 整个矩阵被划分成4个子矩阵,分别计算这4个子矩阵能不能被覆盖,需要几次即可。 #include using namespace std; long long t,n,m,r,c,k; inline long long w(long long a,long long b){ if(!a...

2018-01-06 21:14:59

阅读数:123

评论数:0

AtCoder Grand Contest 002 E - Candy Piles

#include #define N 100100 using namespace std; int a[N],n,sg=1; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d&q...

2018-01-04 20:55:03

阅读数:167

评论数:0

AtCoder Grand Contest 002 D - Stamp Rally

道理我都懂,可是看了一眼其他题解为什么那么长啊。。。 #include #define N 100100 using namespace std; struct Node{int x,y,z,l,r,las,ord;}q[N]; int n,m,Q; int fa[N],siz[N],ans[N...

2018-01-04 19:53:12

阅读数:78

评论数:0

agc001E

#include using namespace std; inline void read(int &a){ a=0;char ch=getchar(); while(ch'9') ch=getchar(); while(ch='0') a=a*10+ch-'0',ch=getch...

2018-01-02 10:15:08

阅读数:63

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭