题目链接：B-Bitwise Exclusive-OR Sequence_第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛（沈阳） (nowcoder.com) 题意 / Problem 给定N个点，M条边，点权未知但是每条边上的边权就是其所连接的两个点的点权的异或和。问怎样规划点权可以使得所有点的点权加和最小，输出最小和。 注意：图不一定连通。（这个特别坑！！！） 思路 / Though […]

题目传送门：黑黑白白 (nowcoder.com) 思路 / Thought 类似巴什博奕的一个博弈题，每个分支是否“必赢”取决于它的所有儿子中是否存在“必输”，如果有一个“必输”，那么这个分支就“必赢”。对于叶子结点来说都是“必输”，因为到了这个节点就不能再往下走了。 所以这道题就是一个dfs。 代码 / Code

题目传送门：F - Tournament (atcoder.jp) 题意 / Problem 有\(2^N\)个人，从\(1 ~ N\)进行编号，进行N轮操作，每轮操作将第\(2i-1\)和第\(2i\)个人进行对战，每次对战都有一个人胜出，失败的人淘汰。 编号为i的人如果赢了j次，那么就可以获得\(C[i][j]\)的奖励。求所有人获得的最大的奖励之和。 思路 / Thought 显然是一颗完美 […]

题目链接：Problem - 7173 (hdu.edu.cn) 题意 / Problem 给定2个排列，P、Q，长度为N，给定一个长度为2N的序列S，问能够通过以下方法构造出S： 序列Q初始为空，每次从P或Q的最左侧选出一个数字放到序列Q的最右侧。 问构造的方案数，只要其中一步不同就算作不同方案。 方法一（DFS + 记忆化搜索）/ Solution1 这个应该不是正解，因为复杂度太离谱了。 这 […]

题目链接：Problem - 7139 (hdu.edu.cn) 题目 / Problem 给定一个N x M的地图和K堵墙（N, M, K <= 15），注意这里的墙在方格的边缘而非方格内，需要进行移动判定。 给一个起点(sx, sy)和终点(fx, fy)。 问最少移除几道墙可以从起点走到终点。 思路 / Thought 做题往往从数据范围小的变量入手，比如本题的K。 因为K很小，2的1 […]

比赛链接：(1条未读通知) 牛客小白月赛52_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) 由于我个人比较菜，只做出了5题，所以就写一下A-E这5题的题解吧。 A - 签到时刻 在处理时间时，常用的方法是单位标准化，也就是全部转化成分钟或者秒。 这道题应该全部转化成分钟，然后再比较一下就好了，属于签到题。 注意用scanf格式化输入会方 […]

比赛链接：AtCoder Beginner Contest 254 - AtCoder 各题题目请看原题链接。 A - Last Two Digits 代码 / Code B - Practical Computing  代码 / Code C - K Swap 因为每次只能交换间隔为K的，其实就可以将整个数组分为K个类（组），每个类都是“对K取模相等”的。 比如N = 7，K = 3， […]

传送门：B - At Most 3 (Judge ver.) (atcoder.jp) 题目大意 给定一个长度为N的数组（N <= 300），每次从中取出至多3个数字，问所有可能的且小于等于W的和(sum)有多少种。 思路 dfs，一共3层，每层可能的结果为a[1 ~ N]或0（不选）。 为了防止重复选择，用vis数组防止重复，还可以用k（循环开始位置）来剪枝。 第二个剪枝就是当sum &g […]

题目传送门：P1021 [NOIP1999 提高组] 邮票面值设计 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 显然是个搜索，但是如果直接暴力搜索的话，肯定会TLE，所以需要一个搜索的区间。 假设已经得到了前dep种票的面值，且一共有N张，那么为了保证面值之和的连续性下一张票的面值可能是哪些呢？可能是上一张票面值 + 1 直到 前dep种票所能组成的最大数字 + 1（这 […]

题目传送门：K-Link-Cut Tree_第46屆ICPC 東亞洲區域賽（澳門）(正式賽） (nowcoder.com) 题目大意 有T个测试样例。 给定n个点，m条边，第i条边的权值为2的i次方，求图中权值之和最小的环的边的编号（从小到大）。 思路 看到2的i次方，不难想到用贪心，从小到大（也就是按照输入顺序）遍历所有边，一旦出现环，就直接输出这个环的边的编号就行了，一定是权值和最小的。 这里 […]