西南民族大学第十二届程序设计竞赛BCDFGIJ--PYTHON_阴阳套程序

西南民族大学第十二届程序设计竞赛BCDFGIJ

西南民族大学第十二届程序设计竞赛

B我是科学家

B

这题看似一道生物题吼，实则半毛钱关系都没有
就是4的n~m次的等比求和 再取1000000007的模
当然，如果你就简单的用求和公式 再取模 恭喜你，超时
就简简单单介绍一个 POW 函数

n,m=map(int,input().split())
c=0
for i in range(n,m+1):
    c+=pow(4,i,1000000009)
print(c)
1
2
3
4
5

C最长的最短路

C

有那么一丢丢绕，但是你当阅读看一下故事情节，你会发现最短路径==阳关大道，国贸大道一样就是个名字代号（其实是他已知去那个地点的最短路径）然后，让你找从邮局0 出发最远的那个

n,m=map(int,input().split())#投递点  路的条数
ls=[]
for i in range(n):
    u,v,w=map(int,input().split()) #出发点 目的地 路长
    if u==0:#只要找邮局出发的
        ls.append([u,v,w])
ls.sort(key=lambda x:x[2],reverse=True) #按照路长降序
max1=ls[0][2] #选路最长的那个
min1=n
j=0
while ls[j][2]==max1:#如果有多个 输出编号最小那个
    min1=min(min1,ls[j][1])
    j+=1
print(max1,min1)
1
2
3
4
5
6
7
8
9
10
11
12
13
14

D爱偷懒的小明

D

思路 就是交最少次数的作业使分数达到要求
那肯定就是拿交最少次可以换一分的作业开始算，达到上限后换次少的

n,r=map(int,input().split())
a=[]
b=</
1
2