"Portal" Description 给出一个$n(n\leq10^5)$个数的数列$\{a_n\}$和$m(m\leq10^5)$个形如$(x,y)$的变化，表示$a_x$可以变成$y$。我们称一个子序列是合法的当且仅当其中 至多 一个数发生变化后，其仍然是一个不降序列。求最长合法子序列的长度 ...
分类：
其他好文 时间：
2018-04-01 22:59:43
阅读次数：
177
https://www.codechef.com/status/COUNTARI 题意： 给出n个数，求满足i<j<k且a[j]-a[i]==a[j]-a[k] 的三元组（i，j，k）的个数 n^2 做法： 枚举j和k，当j右移时，令sum[num[右移之前j的值]]++ 每次统计sum[num[j ...
分类：
其他好文 时间：
2018-03-31 21:32:24
阅读次数：
136
$n \leq 100000$的三个排列，求三元组$(x,y,z)$数量。一个合法的$(x,y,z)$是指存在一个下标集合$S$，$(x,y,z)=(max_{i \in S}a_i,max_{j \in S}b_j,max_{k \in S}c_k)$。 是一个数点问题。观察到：$S$中有用的下标 ...
分类：
其他好文 时间：
2018-03-31 11:01:46
阅读次数：
176
题目大意 给你三个$1$到$n$的排列$ai, bi, ci$ 称三元组$(x, y, z)$是合法的，当且仅当存在一个下标集合$S \in \[n\]$满足 $(x, y, z) = (max_{i \in S}a_i, max_{i \in S}b_i, max_{i \in S}c_i)$ 询 ...
分类：
其他好文 时间：
2018-03-28 01:32:45
阅读次数：
227
元组（tuple） 元组的主要作用是用来读的，元组内可以存多个任意类型的值，元组是在（）内定义值，与列表相比元组是不可变的（可以作为字典的key） 具体操作（元组与列表操作相同） 1、按照索引取值（正向取，反向取），因为元组是不可变类型，所以不可以取值 2、长度（len） 3、成员运算 in 和 n ...
分类：
其他好文 时间：
2018-03-21 21:15:11
阅读次数：
188
坑题。非常坑。 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间 ...
分类：
其他好文 时间：
2018-03-21 17:28:44
阅读次数：
141
从这里开始 概况 Problem A 三元组 Problem B 攻略 Problem C 迂回 从这里开始 概况 Problem A 三元组 Problem B 攻略 Problem C 迂回 概况 这是省选T1合集？还是欢乐AK赛？ 全班一半以上的人三道题都会做qwq。 Doggu还剩一小时时以 ...
分类：
其他好文 时间：
2018-03-10 15:49:33
阅读次数：
160
题目来自于leetcode第十五题 给定一个n个整数的数组S，是否存在S中的元素a，b，c，使得a + b + c = 0？ 查找数组中所有唯一的三元组，它们的总和为零。 注意：解决方案集不能包含重复的三元组。 例子： 给定数组：S = [-1, 0, 1, 2, -1, -4], 解决方案：[[- ...
分类：
编程语言 时间：
2018-03-10 00:14:16
阅读次数：
383
一、作业题目 实验题目 试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。 有理数基本运算如下所示： 1.构造有理数R，元素x1,x2分别被赋以分子、分母值 2.销毁有理数R 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为 ...
分类：
其他好文 时间：
2018-03-08 22:57:15
阅读次数：
184
一.作业题目 实验题目 试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。 有理数基本运算如下所示： 1.构造有理数T，元素e1,e2分别被赋以分子、分母值 2.销毁有理数T 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为 ...
分类：
其他好文 时间：
2018-03-08 22:55:52
阅读次数：
178
