蓝桥杯2017年第八届真题-k倍区间【前缀和+数学优化】
最先想到的应该是静态的前缀和，利用前缀和求区间和：不多说了，比较简单，就是求Ai~Aj的和```cpp#includeusingnamespacestd;intn,k;intA[100001];intsum[100001];intcnt=0;intmain(){cin>>n>>k;for(inti=1
题解列表
进制转换 %o八进制 %d十进制 %x十六进制
摘要：%o八进制%d十进制%x十六进制%e科学计数法#include<stdio.h>
int main()
{
int s;
scanf("%x",&s);
printf("%X %d %……
[编程入门]猴子吃桃的问题（C语言）
摘要：解题思路: 1）先看题目：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。 第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。 到第N天早上想再吃……
迭代法求平方根 科学计数法0.00001=1E-5
摘要：#include <stdio.h>
#include <math.h>
int main()
{
double a,x=1,y;
scanf("%lf",&a);
y=(x+a/x……
蓝桥杯2015年第六届真题-穿越雷区(BFS, 代码易懂)
#####题目要求的是找最短路径，所以最容易想到、最简便的方法就是BFS不可走的情况：越界、已访问过、map[now.r][now.c]==map[tr][tc]```cpp#include#includeusingnamespacestd;typedefstruct_Node{intr,
蓝桥杯2015年第六届真题-移动距离
一开始的想法就是很蠢的用数组模拟，显然不行换种想法，我们可以通过公式把他的坐标算出来代码如下：```cpp#include#includeusingnamespacestd;intw,n,m;intmx,my,nx,ny;intmain(){cin>>w>>n>>m;nx=(n-1)/w+1;if(n
简单做法 无脑按行打印
解题思路:按行打印注意事项:别遗漏输入为0的情况参考代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scann