- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SGU 510 Distinct Substrings（IDA*）
题意：给定数字n，表示串s所有不同串的个数，要求s最短并且字典序最小 题解：刚开始找规律，emm找的有点费劲，普通dfs 就TLE，所以就是IDA*啦 给定上界limit，当前深度cur，k = limit - cur，当前串个数temp 如果temp + cur * k + (1 + k) * k / 2 即，后面每个都加上不同字母所能形成的最多的串的个数都不够n #inclu
2018-01-28 13:47:55
153
原创 UVA 11212（IDA*）
拖着很久没有学习IDA*，觉得老是看不懂，意外发现在家学习效率也不是很低2333 IDA*迭代加深搜索，设置一个深度上界 M，那么找到一个剪枝来判断当前深度D+之后的估计H 与M的大小关系。 #include #include #include #include #include #include #include #include #define INF 0x3f3f
2018-01-27 20:42:58
115
原创 BZOJ 3747（递推dp）
题意：构建一个由G、R、P三个字母构成的字符串，要求出现G则必须要大于等于连续M个，出现R则必须要小于等于连续K个 脑子太笨了，不会转化，一开始无从下手，对至少M个无法处理，想着可以从之前i-m之前都转移过来。还是看了题解。 将原题转化为（至多n个G，至多k个R） - （至多m-1个G，至多k个R）。真他妈巧妙啊= =。 dp[i][0] 第i个为G，至多有u个G 和v个R的个数
2018-01-27 16:40:10
223
原创 UESTC 1324（分块）
看了UESTC B站视频学习的分块2333 练一练 #include #include #include #include #include #include #include #include #define INF 0x3f3f using namespace std; const int maxn = 1e5 + 5; typedef long long LL;
2018-01-26 22:53:56
211
原创 UVA 1218 （树形DP）
题意：给n台机器形成无根树状结构，然后需要安装一些服务器，使得不是服务器的计算机恰好和一台服务器计算机相邻，问最少需要安装的服务器台数 题解：形成无根树状想到的必然是树形DP，其次很明显是对该点是不是服务器进行讨论。还有关键是恰好一台相邻。（没看到这个条件状态转移看了半天没看明白） dp[u][0]：自己不是服务器，父亲是，所以所有子节点也不是 dp[u][1]：自己是服务器，子节点可以
2018-01-26 22:06:44
172
原创 uva 1606 (思维+极坐标扫描线）
题意：平面上给出n个点，分为黑白两种颜色，问在其中给出一个隔板，使隔板左边+隔板右边的棋子数量最大（左右隔板棋子颜色不同、隔板上的棋子算任意一边） 寒假的第一题，屯了很久没做，自己的思维还是不够做这个题。 枚举每一个点，当做基准点，算出相对坐标，再算出一个极坐标角，用来排序，基准点即可看作是（0，0）再枚举点a与基准点p的直线l1，b与基准点p的直线l2，叉积判断是否在一侧，若超过180以
2018-01-24 21:54:47
386
空空如也
XShell Mongodb报错`CURL_OPENSSL_4' not found
2021-07-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人