题解列表

筛选

2529: NOIP2012-同余方程-了解即可

摘要:# 2529: 信息学奥赛一本通T1632-NOIP2012-同余方程 ## 数学知识 这里其实就是在求数论逆元。数论逆元最常见的求法就是扩展欧几里得算法,实际上就是裴蜀定理。裴蜀定理的代码实现较……

颜色平衡树C++(后序遍历+一点DP思想)

摘要:解题思路:小白第一次做这种类型的题,u1s1暴力真的香,虽然过不了最后9分但真的容易太多了,过最后一段数据需要用到一点DP思想,将dp[i]视为第i个节点的子树中颜色平衡树的数量,可知叶子节点其本身一……

填充-简单易看懂

摘要:解题思路:?到底是0是1都无所谓,有?就能组成一个子串注意事项:循环里的i<s.length()-1条件参考代码:#include<iostream> using namespace std;  ……

堆优化版的Dijskra

摘要:解题思路:注意事项:参考代码:#include<iostream>  #include<queue> #include<vector>  #include<cstring> using nam……

弟弟的作业

摘要:解题思路:使用cin逐个拿到用户输入的数据再进行计算即可注意事项:需要掌握string与int互相转换的方法string->int:1、通过 istringstream 转换#include <ios……

c++辗转相除法

摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int zhx(int a, int b) { return (a % b == 0……