随笔分类 -  算法竞赛 / 题解 / Codeforces

打cf嘛？上号
CF 577 B. Modulo Sum 鸽巢原理/01背包 (*1800)
摘要：CF 577 B. Modulo Sum 鸽巢原理/01背包 题目链接 思路： 每个数可选可不选，经典的01背包问题，但是数据范围过大，因为要找可行解即可，考虑去找满足题意的子数组(子数组是特殊的子序列)。就变成一个经典的前缀和问题。只需要找到前缀和数组中存在两个相等的值，那么满足条件。由于需要取模 阅读全文
posted @ 2024-10-09 02:36 Showball 阅读(11) 评论(0) 推荐(0) 编辑
Codeforces Round 946 (Div. 3) 题解
摘要：Codeforces Round 946 (Div. 3) 题解 A. Phone Desktop 贪心 优先考虑放 2×2 的，然后剩下的补 1×1 的。注意需要上取整即可。 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2024-05-28 03:04 Showball 阅读(386) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示