摘要：
题意： 给定一个n m个方块组成的巧克力块，最终要吃到k个方块 有两种切的方式： （n m） 1.横着切，成本是m m 2.竖着切，成本是n n 做法： 考虑记忆化搜索，使用dp[n][m][k]代表一个n*m的巧克力最后要得到k块所需要的最小成本 状态转移：把每一次切的动作看作是一次转移: 以n, 阅读全文
posted @ 2023-11-29 17:31
jiangXxin
阅读(59)
评论(0)
推荐(0)
摘要：
题意： 给出一个地图,符号.代表空地，可走，*代表墙，不可走,墙的每一面都有一幅画，问给定一个空地，可以看到多少画 做法： 使用两次BFS，第一次用于统计一个联通的子块最多可以看多少画，第二个BFS用于把这个联通块内的点都修改成答案. 注意一点技巧：每一次寻找不同的联通块，可以打上它的专属标记，以免 阅读全文
posted @ 2023-11-29 17:22
jiangXxin
阅读(25)
评论(0)
推荐(0)
摘要：
题意简述： 给出一堆起点为原点的向量，找出两个向量夹角最小. 做法： 使用余弦公式和c++自带的反余弦函数，求出到每个向量到极轴的夹角，随后排序即可。 注意比较第一个向量和最后一个向量之间的夹角 点击查看代码 // Problem: C. Nearest vectors // Contest: Co 阅读全文
posted @ 2023-11-29 17:17
jiangXxin
阅读(22)
评论(0)
推荐(0)
摘要：
题意简述： 给出一个字符串，每次给定l,r,k,选择一个子串l-r，然后子串向右移动k个单位. 做法： 每次k对子串的长度取模，然后模拟即可（使用substr函数截取前半段和后半段，交换前半段和后半段即可） 点击查看代码 // Problem: B. Queries on a String // C 阅读全文
posted @ 2023-11-29 17:14
jiangXxin
阅读(20)
评论(0)
推荐(0)
摘要：
A: 做法： 数据比较小，用求和公式(n+1)*n/2,减去所有2的幂即可 点击查看代码 // Problem: A. Tricky Sum // Contest: Codeforces - Educational Codeforces Round 1 // URL: https://codefor 阅读全文
posted @ 2023-11-29 15:54
jiangXxin
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号