Python入门代码笔记—-4.1高阶函数

2018年2月24日 0 条评论 2 次阅读 0 人点赞

# 传入函数 # 变量可以指向函数,函数的参数能接收变量 # 那么一个函数就可以接收另一个函数作为参数, # 这种函数就称之为高阶函数。 def add(x, y, f):     retu…

POJ – 1201 – Intervals (差分约束系统)

2017年11月3日 0 条评论 13 次阅读 0 人点赞

题目链接:POJ - 1201  题目大意:有一个序列,题目用n个整数组合 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。 题目分析: 利用差分约束转化成图的最短路…

POJ – 2492 – A Bug’s Life (种类并查集)

2017年11月2日 0 条评论 14 次阅读 1 人点赞

题目链接:POJ - 2492 题目大意: 一种动物有两种性别,假设不同性别才能进行配对, 给出配对情况,问是否存在同性配对的情况。 题目分析: 种类并查集。 用a和a+n代表两种性别。 如果a和b在一个并查集内,则同性。 给出代码: #include <cstring> #i…

POJ – 3321 – Apple Tree (树状数组,DFS序,模板)

2017年11月2日 0 条评论 14 次阅读 0 人点赞

题目链接:POJ - 3321 题目大意: 有一颗树,根永远为1. 初始状态每个节点上的值都为1 有两种操作: 查询某一节点子树上所有节点和的值 将某一节点值取非 题目分析: 利用DFS序将树转变成线性区间结构,然后利用树状数组即可。 注意:莫名奇妙的卡vector,要用 vector<vec…

POJ – 1961 – Period (KMP的next数组运用)

2017年10月31日 0 条评论 9 次阅读 0 人点赞

题目链接: POJ - 1961 题目大意: 求前缀子串中,可以循环表示的子串 题目分析: KMP,利用KMP的next的性质,观察一下即可 给出代码: #include <cstring> #include <cstdio> #include&…

POJ – 3368 – Frequent values (RMQ查询,模板)

2017年10月31日 0 条评论 11 次阅读 0 人点赞

题目链接:POJ - 3368  题目大意: 给一段非降序数列,查询在区间[X,Y]之间出现次数最多的数字。 题目分析: 先将所有数进行游程编码。 num[p],left[p],right[p]分别表示位置p所在段的编号和左右端点位置。 这样查询时,就只需要单独计算左端点段的部分次数,右端…

UVA – 10256 – The Great Divide (凸包,模板)

2017年10月28日 0 条评论 11 次阅读 0 人点赞

题目链接:UVA - 10256 题目大意: 给出n个红点和m个蓝点的坐标,问是否可以用一条直线,使得蓝点和红点分别在直线两边。 题目分析: 分别用蓝点和红点建立两个凸包。 任取一个红点,是否在蓝凸包的内部,如果是,无解。 类似的,任取一个蓝点,进行判断。 任取红凸包上的一条线段和蓝凸包上的一条线段…

加载更多