2024年1月15日
abc101d<打表，数学>
摘要： 题目 D - Snuke Numbers 思路 打表找规律： void bf(int n) { vector<int> ans; double minn = double(n) / get(n); for (int i = n - 1; i >= 1; i --) { double t = doub 阅读全文
posted @ 2024-01-15 15:29 O2iginal 阅读(16) 评论(0) 推荐(0) 编辑
abc100d<枚举>
摘要： 题目 D - Patisserie ABC 思路 枚举三组权重和的正负情况，一共2^3种可能； 对于每种情况，直接计算对应得分，取最大的m个蛋糕的得分求和； 对所有情况的得分取最大即可。 总结 代码 点击查看代码 #include <iostream> #include <algorithm> #i 阅读全文
posted @ 2024-01-15 11:49 O2iginal 阅读(24) 评论(0) 推荐(0) 编辑
2024年1月14日
abc099d<dfs，枚举排列方案>
摘要： 题目 D - Good Grid 思路 用一个对角线上颜色相同，间隔3个对角线上颜色相同，一共分为3组； 考虑在c种颜色中，选择3种，分配给这3组，共\(A(n, 3)\)种选法； dfs枚举排列方案，对每种方案计算花费，取最优即可。 总结 dfs枚举排列方案； 代码 点击查看代码 #include 阅读全文
posted @ 2024-01-14 17:49 O2iginal 阅读(7) 评论(0) 推荐(0) 编辑
abc098d<双指针，异或>
摘要： 题目 D - Xor Sum 2 给出n个元素的数组a，求满足条件的子区间个数：数组a子区间元素和与异或和相等。 思路 和与异或和相同，即没有任何进位，也就是区间中对于范围内每个二进制位，最多出现一次； 使用双指针，统计每个二进制位最多出现一次的区间个数即可； 总结 异或：不进位加法； 代码 点击查 阅读全文
posted @ 2024-01-14 17:08 O2iginal 阅读(7) 评论(0) 推荐(0) 编辑
2024年1月13日
abc097d<并查集，排列>
摘要： 题目 D - Equals 给出\(1\sim n\)的排列p，给出\(m\)种对换\((p_i, p_j)\)，在这\(m\)种对换中任选操作，对原排列对换任意多次。求能够实现的\(p_i = i\)的最大个数为多少？ 思路 将m中对换中能够相互关联的位置归为一组，这组位置之间可通过对换操作实现任 阅读全文
posted @ 2024-01-13 13:58 O2iginal 阅读(4) 评论(0) 推荐(0) 编辑
abc096d<素数筛，整除>
摘要： 题目 D - Five, Five Everywhere 寻找n个素数，使得这n个素数中任意5个数之和都是合数。 思路 如果一个数除5余1，那么5个这样的数之和一定能被5整除； 筛出范围内所有满足上述条件，且为素数的数即可。 总结 如何想到除五余一这一点呢？ 首先应思考如何构造合数，想到如果是5个数 阅读全文
posted @ 2024-01-13 13:12 O2iginal 阅读(8) 评论(0) 推荐(0) 编辑
2024年1月12日
abc095d<思维>
摘要： 题目 Static Sushi 一个圆桌上摆着n个食物，吃掉每个食物得到一定能量，沿着圆桌任意顺时针逆时针走，每走一米消耗1点能量，求能够得到的最大能量。 思路 一共4种走法： 顺时针走到某位置离开； 逆时针走到某位置离开； 顺时针走，而后走回原点，在逆时针走到某位置，离开； 逆时针走，而后走回原点 阅读全文
posted @ 2024-01-12 16:37 O2iginal 阅读(6) 评论(0) 推荐(0) 编辑
abc094d<组合数>
摘要： 题目 Binomial Coefficients \(n\)个数中选择两个数作为组合数\(C(m,r)\)的\(m\)和\(r\)，使得组合数的值最大。 思路 首先选择最大的数作为\(m\)； 其次，对于确定的\(m\)，要使得组合数最大，使得\(r\)接近\(\left \lceil \frac{ 阅读全文
posted @ 2024-01-12 15:45 O2iginal 阅读(4) 评论(0) 推荐(0) 编辑
2024年1月11日
abc092d<构造，思维>
摘要： 题目 D - Grid Components 在不超过100×100的方格中染黑白色，使得白色联通块个数为a，黑色连通块个数为b。 思路 固定使用100×100的格子，首先将上半部分全涂白，下半部分全涂黑；此时黑白两色的连通块的个数均为1； 而后在白色区域，在不破坏白色区域白色块联通性的前提下，离散 阅读全文
posted @ 2024-01-11 17:33 O2iginal 阅读(8) 评论(0) 推荐(0) 编辑
2023年12月1日
问题记录 <Latex 使用bibliography命令，引用文献中包含中文生僻字>
摘要： 问题描述 LaTeX使用\bibliography和.bib设置参考文献时，中文生僻字无法显示。 解决方式 下载字体； 将simsun.ttf文件放到.tex同一文件夹下； 导言部分添加： %%解决生僻字问题，使用自定义命令 \usepackage{ctex} \setCJKfamilyfont{m 阅读全文
posted @ 2023-12-01 16:07 O2iginal 阅读(521) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示