11 2023 档案
数学_四平方定理
摘要:题目链接 :H-数学_2023 中国大学生程序设计竞赛(CCPC)新疆赛区 (nowcoder.com) 题意 : 有数学知识可知: 本题如果根据贪心, 每个先用最大的数来凑,会出错,比如12 == 9 + 1 + 1 + 1, 但是答案是12 == 4 + 4 + 4,就会出错 题解思路dp[],
E - Stamp
摘要:题目链接 : E - Stamp (atcoder.jp) 题意:给定长为n的s串,m的t串,和一个长度为n的x串,问你能否操作任意次数的操作, 每次操作都可以使x中长度为m的存在串变为t,最后使得变为n 赛时没过,赛后有人发了原题,936. 戳印序列 - 力扣(LeetCode),看了很久的题解,
迷宫逃脱
摘要:链接:迷宫逃脱【算法赛】 - 蓝桥云课 (lanqiao.cn) 题意 可以考虑记忆化搜索 本人代码只能通过75%样例,写的很乱, 一眼丁真鉴定为依托答辩,代码贴最后了, 先附上ac代码 #include<bits/stdc++.h> using namespace std; using ull =
球包树
摘要:链接:K-球包树_多比特杯武汉工程大学第六届ACM新生赛(同步赛) (nowcoder.com) 题意 : 借鉴官方题解LCA做法 题解中的a是我的代码中的w, w是我代码中的path(个人感觉更容易的理解) #include<bits/stdc++.h> using namespace std;