易知

首页 > TAG信息列表 > 易知

2021年欧洲杯数学奥林匹克（高中组）第一题

甲在平面内画一个正2021边形，乙给每个顶点标上一个实数，使得任意相邻两顶点所标的数之差不超过1。接着，若非相邻两顶点所标的数之差不超过1，则甲画一条连接该两点的对角线，按照这种方式，甲画出所有符合条件的对角线，求所画对角线条数d的最小值。问题可以等价为：在一个二维坐标系里，

hdu 2041 超级楼梯

#include<bits/stdc++.h> using namespace std; int main () { int n,m,i; int a[45];a[1] = 1,a[2] = 1; scanf("%d",&n); while(n--) { scanf("%d",&m); for(i = 3;i<=m;i++) a[i] = a[i-1]+a[i-2]; print

跳梯子——变态跳法

题目：与普通跳梯子不同的是每一次可以跳1，2……n阶。分析：仍然用树状图求解，n为1，2，3，4阶时方法有1，2，4，5种跳法。易知符合公式2^(n-1)种。 #include<iostream> using namespace std; int main() { int i,j,m; cout<<"请输入n:"; cin>>i; j=m=1; while(j<i)

11 November

Weakness 求数列区间 \(\{a_n\}\) 中满足 \(i < j < k, a_i > a_j > a_k\) 的 \((i, j, k)\) 对的数目。设对 \(a_i\)，左侧大于 \(a_i\) 的数的数目为 \(L_i\)，右侧小于 \(a_i\) 的数的数目为 \(R_i\)，易知答案为 \(\sum_i L_i R_i\)。构建数值大小线段树，\(L_i\) 即为 \(i - \text{