- 博客(3)
- 收藏
- 关注
RSS订阅原创 2024年第15届蓝桥杯c++B组国赛
因此，我们需要用一个优先队列对在矩形中的圆的最左端点进行维护，这样在遍历右端点的时候我们可以及时且高效地将左端点越出矩形左边界的点删除。转移公式：f[i][j + 1][0] = max(f[i - 1][j + 1][0], f[i - 1][j + 1][1]) + a[i];定义状态：f[i][j][k]表示前i个数，操作j段区间，k表示a[i]是否翻转（0表示不翻转a[i]，1表示翻转a[i]）的数组最大和。给我们n个圆以及一个矩形，问我们在采取最优的放置矩形的策略下，完全在矩形范围内的圆的个数。
2024-10-11 22:08:20
819
原创 2024年河南省ccpc赛后总结
这题本来看只有五位数，想while_nextpermutation()直接暴力跑完的，但是发现了对于五位数有这样的性质：只要存在0，2，4，6，8，5这六个数字其中之一，把其放在末尾的位置，必定就是合数，而剩下的1，3，7，9只有四位数字，不够组成五位数，所以至少有0，2，4，6，8，5这六个数其中之一，因此这道题不存在-1这种情况，有了换位置的思路，只需要处理一下前导零就行了，方法也比较简单，判断换位后的s[0]是否为0，是则swap(s[0],s[1])就可以了。签到题，就照着题意去判断就能ac。
2024-05-15 18:20:57
1072
原创 pdsuACM第七次招新赛BDEG
这次给你们普及一个知识，做题会给时间限制，一般都是1秒，而计算机1秒只能循环10^8左右，我们尽可能要控制在10^7以下，对于这题，我们假设最极限的数据，a=1,b=1,n=10^18,也就是每天只做一道题，像这样while一次循环也就是处理1天，那么我们做完10^18道题，也就是需要10^18天，也就是要循环10^18次，这样是不是已经超出10^8的时间限制了呢。2、字符串中的字母'B','a','i','d','u'必须都有，且仅有1个。题意：0~9的卡牌，每种有2023张，用来拼数字，看能拼到几。
2023-12-03 15:23:49
821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人