C++过河卒（动态规划）
摘要：解题思路:首先考虑暴力解法，果不其然会超时，然后发现每个点的状态只会由左边一个点和上边一个点转化而来，想到用dp，令dp[x][y]为到该点的路径数量，可知dp[x][y]=dp[x-1][y]+dp……
题解列表
编程入门]链表之报数问题（C++简洁）双链表
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;struct Node{ int data; Node* next, * prev;}a[1……
信息学奥赛一本通T1238-一元三次方程求解：浮点数分治
摘要：解题思路: 分治。 因为根差的绝对值大于1， 所以以距离为1的区间，依次分治注意事项:参考代码:#include<iostream>
#include<cmath>
using namespac……
1855: 输出字符'A'个数
摘要：参考代码:#include<iostream>using namespace std;int main(){ int a; cin>>a; while (a!=0) { ……
信息学奥赛一本通T1235-输出前k大的数
摘要：解题思路:快速排序，优化前K个排序， 当K 小于S时只排前半部分即可注意事项:输入输出用scanf和printf参考代码:#include<iostream>
#include<algorithm>……
链表之报数问题 递归做法（C++超简短非链表）
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int cal(int n) { if (n == 1) return ……
C++求和（前缀和）
摘要：解题思路:提公因式后发现有前缀和形式，没啥好说的注意事项:刚写前缀和的时候用了int发现答案不对，检查才发现前缀和数组用int会溢出，需要注意。参考代码:#include <iostream>
#i……
信息学奥赛一本通T1327-黑白棋子的移动
摘要：解题思路:递归， 4以下写的很苦， 不优化了注意事项:格式参考代码:#include<iostream>
#include<limits>
#include<cstring>
#include<……
C++三国游戏（计算每个国家赢时的最大事件数，再取其最大值）
摘要：解题思路:将每个事件中某一个国家的兵力增加量减去其余两国兵力增加量视为事件对该国的贡献，将贡献由大到小排序后遍历，找到第一个该国没赢的状态，此时所经历的事件数-1即为该国赢时的最大事件数。参考代码:#……
1742: 字符串内排序__题解（C++ 冒泡排序）
摘要：解题思路:用冒泡排序法进行排序注意事项:见代码参考代码:#include <bits/stdc++.h>using namespace std;int main(){ string s; ……