题解列表

筛选

根据公式找规律

摘要:思路: 由原公式可得$$x=(y+z)(y-z)$$,显然x被分解成了两个因数y+z和y-z。设$$a=y+z, b=y-z$$,则$$y=(a+b)/2, z=(a-b)/2$$,y和z都是整数,……

2806: 人口增长问题

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    double x,n;    cin>>x>>n; ……

2805: 乘方计算

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    int a,n,sum;    sum=1;    ……

2803: 整数的个数

摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int main(){    int k,sum1=0,sum2=0,sum3=0;    ……

2801: 奇数求和

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    int n,m;    cin>>n>>m;    l……

2799: 奥运奖牌计数

摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int main(){    int n,sum1=0,sum2=0,sum3=0;  ……

dfs搜索+剪枝

摘要:对于每一个瓜有三种选择: 1)买整个瓜 2)买半个瓜,需要增加劈瓜次数 3)不买 则可以使用深度优先搜索解决, 对每个瓜的三种选择进行搜索, 解空间树是一颗完全三叉树, 时间复杂度为O(3……

1318: 选课(解析:C++实现)

摘要:# 选课 ## 思路解析 这道题是很明显的有依赖背包问题,或者说是树形DP。但是,事实上这道题作完了,我还是感觉是处理了森林这样的数据结构。一开始,读完题目就反应到不是正常的树形DP,而是森林DP……