xlrll的博客

“红旗杯“第十四届东北地区大学生程序设计竞赛 Color the blocks

xlrll — Wed, 09 Jun 2021 12:53:18 +0800

找规律 Color the blocks Problem Description Given you an N∗N grid graph,you can color any block black or white,but you have to meet the condition: For each block (x,y),it can’t be the same color as (x−3,y),(x−1,y+2),(x+1,y+2),(x+3,y). You need to calculate th

网络流模板(仅供个人复习用)

xlrll — Tue, 25 May 2021 16:42:10 +0800

#include using namespace std; const int MAXN = 300; const long long INF = 1e18; bool vis[MAXN][MAXN]; long long flow[MAXN],c[MAXN][MAXN]; vector ve[MAXN]; int d[MAXN]; int n,m,s,t; bool bfs(){ memset(d,0,sizeof(d)); //mem

试题基础练习十六进制转八进制

xlrll — Sat, 27 Mar 2021 20:18:13 +0800

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。　　【注意】　　输入的十六进制数不会有前导0，比如012A。　　输出的八进制数也不能有前导0。样例输入　　2 　　39

Python中文件的读写

xlrll — Sat, 20 Mar 2021 15:46:54 +0800

文件的打开、读取、关闭：在Python中打开文件时我们会用到open()函数，使用格式为： open(file,[mode,[buffering.[encoding] ] ]),其中的file参数时必选的其他的都是可选的。其中file是指定文件的路径的。 mode 指定文件打开方式，例如： ‘r’ ：只读模式(mode的默认参数) ‘t’ ：文本模式(mode的默认参数) ‘w’：写入模式，文件不存在会创建新的文件，存的就是覆盖原来的内容。 ‘x’：创建与写入模式，如果文件已存在，将会报错。 ‘a’：

Python高阶函数：map()，filter()

xlrll — Fri, 19 Mar 2021 08:39:32 +0800

python中的高阶函数,它可以把一个函数作为参数，而且可以把一个函数作为参数而且可可以把一个函数作为返回值，格式如下。 map(func,seq) 其中第一个参数是函数，第二个参数是一个序列，作用是把序列seq中的元素依次传给函数func进行处理，返回一个迭代器。 t_list=[1,2,3,4,5] def fc(x): return x**2; mp=map(fc,t_list) for i in mp: print("{} ".format(i)) 输出如下： 1 4 9 16 25 fi

Python匿名函数:lambda 表达式

xlrll — Thu, 18 Mar 2021 21:23:00 +0800

匿名函数只是一个lambda表达式，这个表达式的结果就是他的返回值。格式如下： lambda 参数 : 表达式 def cl(r) : return r**2 print("{}".format(cl(2))) 上面代码的输出为4 上面函数可以改成如下： t=lambda x: x**2; print("{}".format(t(2))) 该函数输出的也是4 这个表达式和上面的函数的作用是一样的。 ...

Python中列表，元组，字典的一些基本用法

xlrll — Wed, 17 Mar 2021 20:23:56 +0800

一列表：创建列表：列表变量名 =[元素1，元素2，元素3，…]; 列表元素的访问：使用索引访问例如： >>> money=[10,11,12,20] >>> money[1] 11 >>> money[0] 10 >>> 当然索引也可以是负数，表示的是倒数第几个，例如： >>> money[-1] 20 >>> money[-3] 11 >>> 切片： list

Python 处理字符串的一些函数和方法总结

xlrll — Mon, 15 Mar 2021 16:02:45 +0800

Python中math模块中的常用函数

xlrll — Sun, 14 Mar 2021 18:08:51 +0800

Python中的数学函数

xlrll — Sun, 14 Mar 2021 17:44:49 +0800

Python中的进制转换

xlrll — Sun, 14 Mar 2021 17:04:12 +0800

二进制是以0b或者0B开头八进制是以0o或者0O开头十六进制是以0x或者0X开头把一个数转换成二进制可以用bin()函数 >>> bin(10) '0b1010' >>> bin(0x10) '0b10000' >>> 分别是把一个十进制10转换成2进制0b1010，还有把16进制10转换成0b10000 把一个数转换成八进制可以用oct()函数 >>> oct(10) '0o12' >>> oct(0x

eval()函数与exec()函数

xlrll — Sun, 14 Mar 2021 16:50:47 +0800

eval(str)可以把字符串str当作有效的表达式来求值并且返回运算结果。需要注意的是str只能是单个运算表达式，不可以进行赋值或其他复杂的代码逻辑。下面是一些运行实例： >>> eval("10+200") 210 >>> eval("10*10") 100 >>> >>> t1=100 >>> t2=40 >>> eval("t1+t2") 140 >>> exe

Python中print()和input()的一些基本的用法

xlrll — Sun, 14 Mar 2021 11:48:11 +0800

print()函数的使用格式是： print(*values [, sep=’ ’ [, end=’\n’ [, file=sys.stdout [, flush=False] ] ] ]) 其中的*values 是必选参数其中*表示参数可以有多个，如果有多个参数需要用逗号(,)隔开，有多个参数时输出的各个值之间用空格隔开。例如： >>> print(1,2) 1 2 >>> >>> a="python" >>> b="hell

愚人节的礼物（杭电oj）

xlrll — Thu, 10 Dec 2020 16:07:32 +0800

**四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。 Input 本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于1000,只包含’(’,’)'和’B’三种字符的字符串，代表Vayko设计的礼物透视图。你可以

六度分离

xlrll — Wed, 09 Dec 2020 22:34:47 +0800

Problem Description 1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验，一直也有很多社会学家对其兴趣浓厚，但是在30多年的时间里，它从来就没有得到过严谨的证明，只是一种带有传奇色彩的假说而已。 Le

1sting

xlrll — Sun, 06 Dec 2020 11:39:33 +0800

**规律是第i项等于i-1项和i-2项的和和斐波那契一样注意因为长度太长所以long long也存不下来所以得用数组 Problem Description You will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, gi

数列-训练套题T10T3

xlrll — Sun, 06 Dec 2020 10:25:05 +0800

**只是做个笔记本题可用树状数组做注意最后的结果用long long 型的变量存储 **数列(sequence.pas/c/cpp) 问题描述一个简单的数列问题：给定一个长度为n的数列，求这样的三个元素ai, aj, ak的个数，满足ai < aj > ak，且i < j < k。输入数据第一行是一个整数n(n <= 50000)。第二行n个整数ai(0 <= ai <= 32767)。输出数据一个数，满足ai < aj > ak (i

Count Inversions

xlrll — Sat, 05 Dec 2020 22:26:43 +0800

只是做个笔记本题可用树状数组做题目描述给一个数组，算inverted pair的数目输入有多组测试样例。每组输入数据占一行，每一行是一个数组，数组之间的元素用空格分开输出每组输出结果占一行。对应于每组输入数据的inversions 样例输入 Copy 1 2 3 2 1 3 3 2 1 样例输出 Copy 0 1 3 #include using namespace std; const int MAXN=1000000; #define lowbi

区间查询

xlrll — Sat, 05 Dec 2020 20:47:24 +0800

只是做个笔记该题可以用树状数组题目描述食堂有N个打饭窗口，现在正到了午饭时间，每个窗口都排了很多的学生，而且每个窗口排队的人数在不断的变化。现在问你第i个窗口到第j个窗口一共有多少人在排队？输入输入的第一行是一个整数T，表示有T组测试数据。每组输入的第一行是一个正整数N（N<=30000），表示食堂有N个窗口。接下来一行输入N个正整数，第i个正整数ai表示第i个窗口最开始有ai个人排队。（1<=ai<=50）接下来每行有一条命令，命令有四种形式： (1)Add i j，i

最少的交换

xlrll — Sat, 05 Dec 2020 18:46:51 +0800

题目描述现在给你一个由n个互不相同的整数组成的序列，现在要求你任意交换相邻的两个数字，使序列成为升序序列，请问最少的交换次数是多少？输入输入包含多组测试数据。每组输入第一行是一个正整数n（n<500000），表示序列的长度，当n=0时。接下来的n行，每行一个整数a[i]（0<=a[i]<=999999999），表示序列中第i个元素。输出对于每组输入，输出使得所给序列升序的最少交换次数。样例输入 Copy 5 9 1 0 5 4 3 1 2 3 0 样例输出 Copy 6 0