题解列表

筛选

河中跳房子(C++)

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int L,N,M,a[10000];int f(int x){ int ans=0,t=0……

1074: 数字整除

摘要:解题思路:用用户输入的数据取模17即可得知是否为17的倍数注意事项:1、由于输入的是大数据,即用普通的int,long等装不下,故可用字符数组的方式容纳此数2、需要明白字符数组中的值转换为int数字类……

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……