上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
2025年2月4日
牛客寒假基础算法训练营1（EFIKLM）
摘要： 赛时8题（实际上是7题，有道题数据水而被fst了...） E 这道题赛时做出来了，但看题解时看到了一个值得学习的重要结论。 结论：要将一个数组中的所有数变为相同的数x，操作为加1或减1，那么最小代价 <−> x是中位数。 (若不知道这个 阅读全文
posted @ 2025-02-04 09:39 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
牛客寒假基础算法训练营2（CEHIM）
摘要： 官解：editoral C 构造 基于D题的结论，设钦定子串的最左侧字符为A，最右侧字符为B：只要该子串左侧含有A，或者最右侧字符含有B，那么该子串便合法，只需要找到最长的子串即可。 还可以进一步发现：这个最长子串一定是原字符串的某个前缀或者后缀。否则，一定可 阅读全文
posted @ 2025-02-04 09:37 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
leetcode双周赛149 T4（DP + 输出具体方案）
摘要： 题目链接：problem f[i][j]： 将str[i]变为字符j，将str[i到n]变为合法字符串，需要的最小操作次数。 nxt[i][j]：将str[i]变为字符j的所有方案中，最优方案转移过来的字符。其中： \(nxt[i][j]==j 阅读全文
posted @ 2025-02-04 08:34 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
2025年2月2日
python对excel文件操作
摘要： import pandas as pd file = "summerOly_athletes.xlsx" # read_csv用于.csv文件 # read_excel用于.xlsx文件 df = pd.read_excel(file, header=0) # header：从第几行开始读取（下标从 阅读全文
posted @ 2025-02-02 11:48 jxs123 阅读(6) 评论(0) 推荐(0) 编辑
ABC 387（CF）
摘要： C 感觉还是不熟练与拆位相关的题目，补了半天才补出来。 问某个区间内符合某种性质的数的个数，很容易想到用前缀和思想转化，则问题转化为快速求出在[1,x]中高位比其余位上数字都大的数字的个数。 设x共num位，最高位数字为d1。 可以分为4种情况考虑，每种情况都 阅读全文
posted @ 2025-02-02 10:57 jxs123 阅读(5) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
点击右上角即可分享
微信分享提示
主题色彩