python教学笔记1_如何读入两个数,以空格分隔

https://blog.csdn.net/zmxSuperIT/article/details/103948498

使用map函数将上面代码整理为一行

读入a,b以空格隔开


1
2
a,b = map(int,input().split())#这样就很简明了
print(a,b)

1
2
3
4
5
6
a,b,c=input().split()  #输入三个整数
b=int(b)               #进行强制类型转换
c=int(c)
a=int(a)
ans=b*b-4*a*c          #计算方程结果
print(ans)             #输出

python 打印/输出元素,用 逗号/空格 分隔

如果有个列表list1=[a,b,c]

用print打印后:

a

b

c

如果不想换行:

print(list,end="")

如果想用逗号分隔:

print(list,end=",")

但输出:a,b,c,

多了一个逗号

这时可以用:print(",".join(str(i)for i in list1))

在每个元素之间加入一个逗号,可以换成空格


1
2
3
4
5
a=int(input())
b=int(input())
for i in range(a,b+1):
    print(i,end=" ")
 

一维数组:

arr = input("") #输入一个一维数组,每个数之间使空格隔开

num = [int(n) for n in arr.split()] # //将输入每个数以空格键隔开做成数组

print(num) #打印数组

二维数组:

(以n*n的二维数组为例)

n = int(input()) #输入二维数组的行数和列数

line = [[0]*n]*n #初始化二维数组

for i in range(n):

line[i] = input().split(" ") #输入二维数组,同行数字用空格分隔,不同行则用回车换行

print(line) #打印二维数组

https://www.php.cn/python-tutorials-427886.html

差35分省一

emmmm

省赛前一天的代码没背下来

如果背下来了,那么我就180了

第三题题目是真的没看懂

第二题的话

想法还是要改进一下

不能一直用快排,要换一种想法

桶排的话是可以做出来的

哎呀

还是要努力一点

下次希望能拿个省一

奥利给

赛后心得

第一题:用二进制转换,然后记录,直接输出。

第二题:其实懂得有手就行,但是看到题目几乎都是第一时间想到快排,不然可AC的。

第三题:不懂就是不懂,骗到了5分。

第四题:不懂就是不懂,通过爆搜和骗分,骗到了25分。

【学习笔记】数据结构

启发式合并:

考虑一个问题:把n个总元素个数为m的数据结构合并起来(假设是线性的)。

每次合并复杂度最坏O(m),总复杂度On)?显然无法接受。

每次把个数少的合并到个数多的?复杂度O(min(m1,m2))。好像没啥用?

可是我们注意到,每次合并后个数为合并前少的部分的个数的两倍以上,每个元素最多合并logm次,总复杂度Olog)

继续阅读【学习笔记】数据结构

CSP2020分析

1.J组一套好题,一点都不水,有一定难度,而且考场了编程的基本算法和数据结构,二进制 排序 后缀表达式和中缀表达式(一直觉得不会考,然后没讲),dfs 记忆化 dp(经典问题)

2.S组。T1考察基本功 大模拟

T2 由于T1耗费太多时间,心态失衡,以至于大部分人都打小数据

T3 阅读理解很重要,由于没时间,小数据

T4 没时间,偷点

一套成功的题目,短短4道题,区分出高手 300+,优秀选手 200+,一般选手100+

2020年CSP第二轮比赛心得

T1 julian

非常搞心态,考试时调了起码2个半小时,最后一分也没有,失策了!

T2 zoo

因为T1花了太多时间,导致T2和T4都没认真看,0分。

T3 call

考试时只打了暴力,20分。。。

T4 snakes

同T2。20%的数据可以直接特判,可惜可惜。

总而言之,我个人的考试时间分配是有问题的,死磕T1,结果后面一塌糊涂。

 

 

2020 CSP-S2 游记

T1 儒略日

嗯...考场上看到这题直接跳过。

别问,问就是被坑惨过。

然后大概在五点左右才写完后面三题开始写这题。最后在考试结束前一分钟写完。

然后在洛谷一测,0分。

然后才发现一个细节没处理好(1582年只有355天,但是我把r减去355的时候忘了判年份了)

T2 动物园

其实挺水的,洛谷自测90,竟然没A!

表示超出我的预料。

其实思路很简单。把所有已知动物的编号按位或一遍,然后用cnt统计所有可用的位,最后答案就是2^cnt-n。

可用的位的意思是:这个位出现在已知动物的编号中(即某个编号中这个位为1),或者这个位没有出现在已知动物的编号中且如果这个位为1则购买清单会变化。

T3 函数

暴力。用vector存操作,洛谷上开个O3能有40,不开0分。

T4 贪吃蛇

据说是博弈论?反正我知道我这题肯定炸了。