题解列表

筛选

明明的随机数

```cppincludeincludeincludeincludeusingnamespacestd;constintN=110;intn;intq[N];intmain(){scanf(“%d”,&n);for(inti=0;i

没有上司的晚会 树形dp

#includeusingnamespacestd;inth[6005],v[6005],f[6005][2],n,x,y,root;/*h数组存储每个节点的权重。v数组存储每个节点的父亲节点数量,在树中应该是0或1n是树中节点的数量。x和y是临时变量,用于存储输入的边的两个节点。

3005: 糖果游戏题解

解题思路:可以把这个问题看作是一个循环分配的过程,由于是圆桌,1号和5号小朋友也是相邻的。可以利用数组来模拟每个小朋友手中的糖果数量,通过计算每个小朋友分配后的糖果情况,更新数组中的值。通过模运算对索引进行处理后,代码可以应对不同数量的小朋友,只需调整v.resize()的参数即可。

2757: 浮点数向零舍入题解

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <cmath> using namespace std; double round(double r) ……

包会,不会你来锤我

####贪心策略:优先选择先结束的活动,保证每个选择子结构的最佳结果```cpp#include#includeusingnamespacestd;//创建结构体,结构体成员begin,end分别为每一个活动的开始与结束时间structa{intbegin,

与7无关的数

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

最易懂的代码

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n,r;int arr[30];void func(int x,int st……

1762: printf基础练习题解

摘要:解题思路:注意事项:参考代码:#include <iostream> using namespace std; int main() {     int a = 123456789;     ……

[信息学奥赛一本通T1547-区间和]-分块写法

#基于**分块思想**的区间查询与单点修改问题##一、题目分析题目要求实现两个操作:1.单点修改:将数组中某个元素增加一个值。2.区间查询:查询数组中某个区间的元素和。由于数据规模较大,直接使用暴力解法会导致超时。因此,我们需要采用一种高效的算法来解决这个问题。