摘要:
题目传送 "P1120" 有许多剪枝的搜索 先考虑答案的范围,先把小木棍排个序,原木棍的长一定大于等于最长的一根 然后,就枚举一下原木棍的长度,搜是否能按这个长度拼成所有的木棍,如果能拼成直接就是答案了 确定了原始长度,然后用总长度就能算出原始木棍的条数。如果不能整除的话,肯定不是答案 然后确定搜索 阅读全文
摘要:
题目传送 "P3942" 思路 是 "P2279消防局的设立" 的加强版 我们只需要每次找到最深的点,然后找到向上距离他 $k$ 个深度的祖先 话说只要在之前的代码改几个地方就行 可我偏偏调了一晚上 数据到了1e5 到大数据就莫名死循环 改了下 还是TLE TLE的原因 是每次把选中点距离为 $k$ 阅读全文
摘要:
A CF的原题 给定一个数字串,让你删掉它的一个连续子串使的剩下的没有重复元素 枚举要删掉子串的起点,在起点之前必须保证没有重复元素。并把这些元素存入vector,接下来找它的终点,倒着找,如果这个元素出现了两次,肯定要删掉这个元素,终点也就找到了 C DP 先从暴力写挂的原因写起吧,其实对于物品的 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文