蓝桥杯2017年第八届真题-k倍区间【前缀和+数学优化】
最先想到的应该是静态的前缀和，利用前缀和求区间和：不多说了，比较简单，就是求Ai~Aj的和```cpp#includeusingnamespacestd;intn,k;intA[100001];intsum[100001];intcnt=0;intmain(){cin>>n>>k;for(inti=1
题解列表
利用杨辉三角形来求组合数（C代码）
杨辉三角形有两个非常重要的性质：**1.第n行的m个数可表示为C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。****2.每个数等于它上方两数之和。**根据性质2我们就可以得到杨辉三角，我们可以开一个二维数组res保存杨辉三角每个位置的值，
Dijskra(迪杰斯特拉)最短路径算法python写法（运用堆）
#求点s(从0开始)到其他各点的最短距离（有向图）importheapqn,s=map(int,input().split())li=[]foriinrange(n):li.append(list(map(int,input().split())))defdi(li,
去掉空格 if(s==' ') printf("")
摘要：#include <stdio.h>
int main()
{
char s;
while(scanf("%c",&s)!=EOF){
if(s=='\n') pri……
python 平面切分
摘要：解题思路:拿着笔画着画着，发现每增加一个交点，就会增加n+1个平面 。因此我们可以遍历所以直线 ，将已经遍历过的直线储存在lines列表中，然后求当前直线 与 l……
[编程入门]宏定义之闰年判断（C语言）
摘要：解题思路:直接在宏定义里判断并赋值，main函数里输出注意事项:参考代码:#include <stdio.h>#define leapyear(y) y%100==0?(y%400==0?'L……
回文日期python
importdatetimen=input()year=int(n[:4])mouth=int(n[4:6])day=int(n[6:8])start_date=datetime.date(year,mouth,day)delta=datetime.timedelta(1)date_ls=list(s
爱琴海——Huffuman树——超详细注释
摘要：解题思路:看注释注意事项:看注释参考代码:#include
int main()
{
int n;//第一行
int i,j,k,t;//控制循环
int a[1005];//存放数据
s……