蒟蒟独行

搜索

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟(14) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章 / 搜索（共7篇）

洛谷P1120 小木棍［数据加强版］

题目题意：有一些同样长的小木棍，把这些木棍随意砍成几段，直到每段的长都不超过50。输入切割后的每段木棍长度，求原始木棍的最小可能长度。题解：搜索，加上一些剪枝就行，详见标程标程： #include<bits/stdc++.h> using namespace std...

2020-01-21

0 918

bzoj4325: NOIP2015 斗地主

题目题解：题解 #include<bits/stdc++.h> using namespace std; #define X f[i][j][k][l] inline void M(int &x,int y){ if (x>y) x=y; } int p[...

2020-01-21

0 371

洛谷P1034 矩形覆盖

题目做法1：dp 官方题解 s[i][j]表示：以i和j为两个顶点的矩形面积 f[i][j][k]表示：k个矩形，覆盖了点i和点j之间所有点的矩形的最小面积 #include<bits/stdc++.h> using namespace std; struct kk{ ...

2020-01-21

0 445

bzoj1193: [HNOI2006]马步距离

题目题解 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int x1,y1,x2,y2,x,y,ans,dis[62][62],qx[10002],qy...

2020-01-21

0 420

bzoj1054: [HAOI2008]移动玩具

题目题解：题目很简单，二进制压缩成16位，然后bfs就好，但是有两个坑点，需要注意一下。 1.bfs时搜索i-1，i+1时，目的是搜索左边那列和右边那列，但是当i%4==0或i%4==3时会到上一行或者下一行 2.对于一些做法，目标状态与起始状态相等时会有错误标程： #includ...

2020-01-21

0 445

bzoj3619: [Zjoi2014]璀灿光华

题目题解题解：首先确定一个原点（度数为3），然后从点BFS，计算到每个点经过的点的个数，我们发现，度数为3而且与原点有2n−1个点的点，是和原点在同一个平面而且是原点对角线上的另一个点这样的点一共有3个，每一个和原点都能确定所有点的一个维度，只要对它进行BFS，然后若一个点到原点是 ...

2020-01-21

0 550

2019年绍兴文理学院元培学院ACM试题总结

文章目录 1.[岁月神偷](http://acm.usx.edu.cn/aspnet/Question.aspx?qid=1649) 2.[字母移动游戏](http://acm.usx.edu.cn/aspnet/Question.aspx?qid=1653) 3.[黑孔雀和小太阳]...

2020-01-21

1 507