题解：B3803 [NICA #1] 上大分
摘要：不错的动态规划题，写篇题解纪念昨晚没打的 CodeForces。 不考虑分数限制 如果不考虑 Div.2 的 Rating 限制，可以用一个简单的线性 DP 做，用 fif_ifi 表示打前 iii 场比赛所得到最多的 Rating，转移方程： fi=max(fi,fi−1+⌊ai−fi−14⌋
阅读全文
posted @ 2024-08-31 16:57
08 2024 档案
题解：P10892 SDOI2024
摘要：观察发现分为两种情况： nnn 是偶数，直接除以 222。 nnn 是奇数，为了使纠结（猫猫有奇数只）的次数变少，则在 n+12\frac{n+1}{2}2n+1 和 n−12\frac{n-1}{2}2n−1 之间选出奇数猫猫只带走才能使剩下的猫猫有偶数只。 代码如上模拟，要开 long lo
阅读全文
posted @ 2024-08-21 21:04
题解：AT_utpc2012_01 2012年12月02日
摘要：题意简洁明了，无需赘述。 观察发现，答案合法当且仅当年与月和日出现每个数字出现的次数一样，每个字母可以用桶记录次数，为了省空间我使用了 map 进行映射。 My Code： #include<bits/stdc++.h> using namespace std; map<char, int> mp,
阅读全文
posted @ 2024-08-17 11:00
题解：CF1987C Basil's Garden
摘要：注意到一盆花有两种情况。 ai>ai+1a_i>a_{i+1}ai>ai+1 则需花费 iii 个单位时间。 ai≤ai+1a_i\le a_{i+1}ai≤ai+1 则 ai+1a_{i+1}ai+1 为 000 时 aia_iai 为 111，需要花费 ai+1+1a_{i+1}+1
阅读全文
posted @ 2024-08-04 12:04
