题解列表

筛选

青蛙过河--大致思路

摘要:解题思路:二分 + 前缀和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. 区间查询:查询数组中某个区间的元素和。 ……

打印平行四边形,简单方法

摘要:解题思路:注意事项:参考代码:#includeint main(){    int a,b,c,d;    scanf("%d",&a);    for(b=a;b>0;b--){//打印a行 ……

1762: printf基础练习题解

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