2529: NOIP2012-同余方程-了解即可 摘要:# 2529: 信息学奥赛一本通T1632-NOIP2012-同余方程 ## 数学知识 这里其实就是在求数论逆元。数论逆元最常见的求法就是扩展欧几里得算法,实际上就是裴蜀定理。裴蜀定理的代码实现较…… 题解列表 2024年02月07日 0 点赞 0 评论 220 浏览 评分:0.0
颜色平衡树C++(后序遍历+一点DP思想) 摘要:解题思路:小白第一次做这种类型的题,u1s1暴力真的香,虽然过不了最后9分但真的容易太多了,过最后一段数据需要用到一点DP思想,将dp[i]视为第i个节点的子树中颜色平衡树的数量,可知叶子节点其本身一…… 题解列表 2024年02月07日 0 点赞 0 评论 1175 浏览 评分:7.3
填充-简单易看懂 摘要:解题思路:?到底是0是1都无所谓,有?就能组成一个子串注意事项:循环里的i<s.length()-1条件参考代码:#include<iostream> using namespace std; …… 题解列表 2024年02月07日 0 点赞 5 评论 527 浏览 评分:9.3
c++(不涉及过多语法,简单易懂) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int solve(int n) { int sum=0,ans…… 题解列表 2024年02月07日 0 点赞 0 评论 188 浏览 评分:9.9
堆优化版的Dijskra 摘要:解题思路:注意事项:参考代码:#include<iostream> #include<queue> #include<vector> #include<cstring> using nam…… 题解列表 2024年02月07日 1 点赞 0 评论 216 浏览 评分:10.0
题解 1037: [编程入门]宏定义的练习 摘要:##思路 `a%b`即可。 ##代码 ```cpp #include using namespace std; int main(){ int a,b; cin>>a>>b; …… 题解列表 2024年02月07日 0 点赞 1 评论 294 浏览 评分:9.9
题解 1036: [编程入门]带参数宏定义练习 摘要:###思路 `swap(a,b);` ###代码 ```cpp #include using namespace std; int main(){ int a,b; cin>>a>…… 题解列表 2024年02月07日 1 点赞 0 评论 383 浏览 评分:9.9
1427: 蓝桥杯2013年第四届真题-买不到的数目 摘要:# 1427: 蓝桥杯2013年第四届真题-买不到的数目 ## 公式证明 这里使用到两个数学知识: * 若 a, b 互质,则 a,b 最大不能组成的数组为ab - a - b。 * 现在又两…… 题解列表 2024年02月07日 0 点赞 0 评论 464 浏览 评分:0.0
弟弟的作业 摘要:解题思路:使用cin逐个拿到用户输入的数据再进行计算即可注意事项:需要掌握string与int互相转换的方法string->int:1、通过 istringstream 转换#include <ios…… 题解列表 2024年02月06日 0 点赞 0 评论 195 浏览 评分:0.0
c++辗转相除法 摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int zhx(int a, int b) { return (a % b == 0…… 题解列表 2024年02月06日 0 点赞 0 评论 155 浏览 评分:9.9