题解列表

筛选

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

摘要:# 基于**分块思想**的区间查询与单点修改问题 ## 一、题目分析 题目要求实现两个操作: 1. 单点修改:将数组中某个元素增加一个值。 2. 区间查询:查询数组中某个区间的元素和。 ……

使用sort函数排序

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

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

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

青蛙过河--大致思路

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

汽水瓶:第二种解法

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