题解列表

筛选

1099校门外的树(数组解决)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m;//马路长度 int n;//组数 cin >> m >>……

全网最简单思路,简单代码+排序相除即可

解题思路:首先求等比数列最大比例,题目会给出一个等比数列的子序列。1、先从大到小排序,然后计算每一项与后一项的比例,取最小的比例就是题目要求的了。证明很简单,任意项之间的比值都为q^x,只要找到都能满足的公比即可。注意事项:需要去重,奖金可能会重复参考代码:#include

为何正确率如此低?

```cpp#includeusingnamespacestd;constintN=1e6+10;inta[N];intk,n;voiddfs(intx){if(a[x-2]&&a[x-1]){a[x]=(2*a[x-1]+a[x-2])%32767;return;}dfs(x-1);a[x]=(2*

编写题解 2832: 第n小的质数

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

BFS模版题(很模版)

```cpp#includeusingnamespacestd;typedefpairPII;constintN=1000;intn,end_day;charroom[N][N];queueq1;queueq2;intans;intX[]={0,

BFS最短路+超简单思路+清晰代码

摘要:解题思路:求最优路径一般考虑bfs,直接使用队列。队列中元素使用pair,因为还需要记录步数。就是简单入队出队的遍历。注意事项:参考代码:#include <bits/stdc++.h> using……

编写题解 2817: 级数求和

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