题目链接:C-Sum of Log_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海) (nowcoder.com) 题意 求一个式子的值。 $$ \sum\limits_{i = 0}^{X} \sum\limits_{j=[i=0]}^{Y} [i \& j==0] \lfloor log(i + j) + 1 \rfloor$$ 分析 不难发现,当满足条件\([i \& […]
题目链接:C-Sum of Log_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海) (nowcoder.com) 题意 求一个式子的值。 $$ \sum\limits_{i = 0}^{X} \sum\limits_{j=[i=0]}^{Y} [i \& j==0] \lfloor log(i + j) + 1 \rfloor$$ 分析 不难发现,当满足条件\([i \& […]
题目传送门:Nearest Opposite Parity - Problem - Daimayuan Online Judge 每个点出发可以往左走也可以往右走,注意可能会形成环,所以拓扑是不行的,可以用记忆化搜索。 默认dp[i]为0,这是一个不可能出现的结果,我们记作为“没更新过”的状态,如果dp[i] = -1说明更新过且到不了,如果为正整数说明是能到达终点的最小步数,这里一定要将res设 […]
比赛传送门:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京) 题解按照难度从小到大排序。 K.K Co-prime Permutation(构造 + 签到) ,给定一个排列大小N和一个数字K要求构造一个有K个值与下标的最大公因数为1的排列。 比如样例5, 3,构造如下的排列: val 1 4 5 2 3 idx 1 2 3 4 5 样例 我看可以看到其中下标为1, 3, 5的三对二 […]
题目链接: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, […]
Eriktse
18岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌摆烂人,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos | Hosted In TENCENT CLOUD