随笔分类 -  深搜

AtCoder Regular Contest 105 C(爆搜+线性dp + 二分)
摘要:题面 自己去at看吧, markdown复制是乱码 题解 就8只骆驼, 数据量很小, 要么高维dp, 要么爆搜 这里选择 爆搜(反正 8! 没多少) + dp 暴力去全排列 骆驼的顺序, 然后算每次排序后 的 距离, 每次min一下 对于给定的顺序的骆驼 必定每一段 i 到 j, 这段序列能通过任意
163
0
0
野餐规划(最小生成树性质)⭐
摘要:题面 一群小丑演员,以其出色的柔术表演,可以无限量的钻进同一辆汽车中,而闻名世界。 现在他们想要去公园玩耍,但是他们的经费非常紧缺。 他们将乘车前往公园,为了减少花费,他们决定选择一种合理的乘车方式,可以使得他们去往公园需要的所有汽车行驶的总公里数最少。 为此,他们愿意通过很多人挤在同一辆车的方式,
192
0
0
UCF “Practice” Local Contest — Aug 25, 2018 Rummy Score
摘要:数据范围很小,搜索即可 #include<bits/stdc++.h> #define sc(n) scanf("%d",&n) #define ll long long #define db double #define P pair<int,int> using namespace std; i
220
0
0
hdu-2181
摘要:#include <cstdio> #include <cstring> #include <algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define sc(n) scanf("%d",&n)
133
0
0
靶形数独
摘要:题目描述 洛谷(1074) 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 99 格宽
470
0
0
小木棍
摘要:题目描述(洛谷1120) 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50, 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 思路这题明显是一段一段拼接,要使用广搜或深搜,用
909
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起