摘要:
题目链接:https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2697/pid/4335.html具体思路:倒着相加,具体看代码AC代码:#include#inc... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/problem/HYSBZ-1001AC代码:#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/problem/Gym-100625J具体思路:首先,具体思路是两个人一起走到一个点,然后两个人按照同样的道路走出去,听了别人的思路,还有一种特殊情况需要考虑,就是中间一堵墙,两个人都直接在边界上,这个时候可以新加... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/269933#problem/H 具体思路:首先,这是一个公平的比赛,并且是两个人参与,两个人都足够聪明,并且可以通过有限步结束比赛,所以可以通过sg函数解决,注意这个题的不同,假设当前的某一堆堆数是5,如果分成每堆为2,他的子状 阅读全文
摘要:
区间覆盖:题目链接:https://vjudge.net/contest/269834#problem/DAC代码:#include#include#include#include#include#include#include#include#include#inc... 阅读全文
摘要:
题目链接:https://cn.vjudge.net/contest/67265#problem/D具体思路:这个题如果用prim的话,对于重边,如果用数组是存不了的,所以可以通过克鲁斯卡尔算法求次小生成树。首先,求出最小生成树,在求最小生成树的过程中,记录下都有哪些... 阅读全文
摘要:
可变对象和不可变对象1,可变对象,list(列表),dict(字典),集合(set),字节数组。2,不可变对象,数值类型,字符串,字节串,元组(具体形式 ())。注意条件:可变和不可变指的是该对象指向的内存是否可以改变。当修改不可变对象的时候,它会重新复制一份,然后再... 阅读全文
摘要:
数字对象的运算 “//”代表整除,对int和float都适用,“/”代表正常的除法,有余数对于复数,区域和截取除法是无效的>>> 3//21>>> 3/21.5>>> 1.5//0.35.0>>> 1.5/0.35.0>>> 1.5//0.43.0>>> 1.5/0.... 阅读全文
摘要:
1.# -*- coding:utf-8 -*- # file: FileMerage.py ##os模块中包含很多操作文件和目录的函数 import os #获取目标文件夹的路径 meragefiledir = os.getcwd()+'\\MerageFiles'... 阅读全文
摘要:
题目链接:https://vjudge.net/contest/269834#problem/E具体思路:用线段树储存每个区间的颜色,然后再打一个染色的标记,注意最后统计的时候,相邻区间的不注意的话会被算成两种。如果按照我一开始的思路的打,(1,4)这个区间,(5,8... 阅读全文