题目链接:Problem - 7173 (hdu.edu.cn) 题意 / Problem 给定2个排列,P、Q,长度为N,给定一个长度为2N的序列S,问能够通过以下方法构造出S: 序列Q初始为空,每次从P或Q的最左侧选出一个数字放到序列Q的最右侧。 问构造的方案数,只要其中一步不同就算作不同方案。 方法一(DFS + 记忆化搜索)/ Solution1 这个应该不是正解,因为复杂度太离谱了。 这 […]
题目链接:Problem - 7173 (hdu.edu.cn) 题意 / Problem 给定2个排列,P、Q,长度为N,给定一个长度为2N的序列S,问能够通过以下方法构造出S: 序列Q初始为空,每次从P或Q的最左侧选出一个数字放到序列Q的最右侧。 问构造的方案数,只要其中一步不同就算作不同方案。 方法一(DFS + 记忆化搜索)/ Solution1 这个应该不是正解,因为复杂度太离谱了。 这 […]
题目链接:E - Many Operations (atcoder.jp) 题目 / Problem 给定N个操作,每个操作有3种模式,与运算、或运算、异或运算,数字x初始化为C,到第i层操作的时候将x按顺序执行一遍[1, i]的所有操作,问每次完成一层后x的值。 思路 / Thought 可以将数字x的每一个二进制位都维护一个函数f[i][0 / 1],表示初始为0 / 1的二进制位上的数字经过 […]
题目链接:Problem - 7139 (hdu.edu.cn) 题目 / Problem 给定一个N x M的地图和K堵墙(N, M, K <= 15),注意这里的墙在方格的边缘而非方格内,需要进行移动判定。 给一个起点(sx, sy)和终点(fx, fy)。 问最少移除几道墙可以从起点走到终点。 思路 / Thought 做题往往从数据范围小的变量入手,比如本题的K。 因为K很小,2的1 […]
题目链接:Problem - 7152 (hdu.edu.cn) 题目 / Problem 有T个测试用例。 给定一个长度为N的数组,进行Q次操作。 每次操作有两种模式,模式1:选择一个区间[l, r],将其复制一份并插入到这个区间右端点的后面,大于N的部分自动剔除。模式2:查询当前数组第x位的元素。 求所有操作模式2的查询结果的异或和。 思路 / Thought 我直呼牛逼! 首先不难想到,当进 […]
题目链接:Problem - 7140 (hdu.edu.cn) 题目 / Problem 有一个容量为M的背包,有N个物品(体积v,价值w),请问怎样选择可以使得物品恰好装满背包并使得价值的异或和最大。求出最大的异或和。 思路 / Thought 不难想到是一道dp题,状态dp[i][j][k]表示到i个物品为止,异或和为j,体积为k是否能够达到,也就是说dp的值为0或1。 但是这样更新出结果的 […]
题目链接:Problem - 7146 (hdu.edu.cn) 题目大意 / Problem 二维平面上有n个敌人(都位于整数点的坐标上),能否找到一个点放置一个激光武器(可以发出米字型的激光,敌人遇到激光就被消灭),使得所有敌人都被消灭。能则输出“YES”,否则输出“NO”。 思路 / Thought 首先特判敌人的个数小于等于2的情况,这种情况的答案一定是YES。 当敌人个数大于2时,假设激 […]
题目链接:D-Breezing_牛客小白月赛53 (nowcoder.com) 题目 / Problem 给定一个序列B,让我们生成一个序列A,要求Ai∈[1, Bi],且使得从∑[2, N] abs(a[i] - a[i - 1])最大。求出这个最大值。 思路 / Thought 显然这里应该的Ai要么取1,要么取Bi,因为这两种方案总是比取中间的一样或者更好。 如果按照朴素的想法可能进行dfs […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD