题解列表

筛选

汽水瓶:第二种解法

摘要:解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>int main(){ int n,b,a,m,j=0; while(scanf("%d",&n……

青蛙过河--大致思路

摘要:解题思路:二分 + 前缀和y: 跳跃青蛙跳到对岸,应该满足的基本条件是任意相邻的两点距离<=跳跃能力如果存在相邻的两点距离>跳跃能力,则这两点中间一定存在y区间为空区间如果任意相邻的两点距离<=跳跃能……

开心的金明-背包问题解法

摘要:解题思路:可归纳为背包问题注意事项:放入二维数组的是单件物品*权重参考代码:#include<stdio.h>int max(int a,int b){    int max=0;    max = ……

使用sort函数排序

摘要:解题思路:使用sort函数直接排序然后相减把结果相加注意事项:参考代码:#include<bits/stdc++.h>using namespace std;bool compare(int a,in……

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

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