题意 给n个二元组(v,p)，要求排序使得v从小到大，而且总价值最大，价值定义为相邻两个v值不同的p值之差绝对值之和。 分析 in a row原来是相邻的意思。 对于每个相同v值的块来说，有用的数只有最大，次大，最小，次小，且如果块大小小于4，还有一些会重复，后面需要特判。 所以直接dp到每个块，左 ...
分类：
其他好文 时间：
2019-11-07 23:57:22
阅读次数：
231
题目链接：https://codeforces.com/contest/1239/problem/C 题意：火车上有n位乘客，按照1到n编号，编号为i的人会在ti分钟想去打水。水箱只能供一位乘客使用，每位乘客会使用p分钟。当一位乘客想要去打水时，他会先看编号在他前面的乘客是不是都在座位上，如果有人没 ...
分类：
其他好文 时间：
2019-11-06 22:45:32
阅读次数：
125
序言 WZY 一、Java中的方法覆盖(Overriding)和方法重载(Overloading)是什么意思？ 自己解答: 覆盖：又称作重写， 前提条件：继承。 子类将父类中的某个方法，原封不动的抄下来，方法体中就自己写 注意：子类重写父类的方法，访问修饰符的权限不能低于父类方法的访问修饰符， 其它 ...
分类：
编程语言 时间：
2019-11-06 18:29:54
阅读次数：
86
一.python语法之流程控制 1.1什么是流程控制？ 流程控制即控制流程，具体指控制程序的执行流程，而程序的执行流程分为三种结构：顺序结构（之前我们写的代码都是顺序结构）、分支结构（判断）、循环结构（while for） 二.分支结构 2.1 什么是分支结构？ 分支结构就是根据条件判断的真假去执行 ...
分类：
编程语言 时间：
2019-11-05 00:43:56
阅读次数：
93
传送门:https://atcoder.jp/contests/agc040/tasks/agc040_e sol: 考虑只做$operator 1$ 或者 $operator 2$只做$operator 1$的情况下：做的次数$+1$的情况 当且仅当存在$Ai>A_{i+1}$只做$operato ...
分类：
其他好文 时间：
2019-11-04 13:39:41
阅读次数：
92
"传呀传送门" 啊哈——想了好久都没有想出来，幼小 题目描述 $n$个人参加一个有$k$项活动的比赛，第$i$个人完成第$j$项活动的能力为$a[i][j]$ 每一次选两个人，随机指定一项活动，能力强的人胜出并留下，另一人淘汰，最后留下的人获胜 问对于每一个$i\leq n$，前$i$个人中有几个人 ...
分类：
其他好文 时间：
2019-11-03 20:09:01
阅读次数：
82
``` cpp include using namespace std; const int N = 2e+7 + 5; struct Pt { int a, b, c; int id; bool operator ma, mb, mc; int aa[N], ab[N], ac[N]; int i ...
分类：
其他好文 时间：
2019-11-03 11:15:22
阅读次数：
108
import numpy as np from math import sqrt import operator as opt def normData(dataSet): maxVals = dataSet.max(axis=0) minVals = dataSet.min(axis=0) ran ...
分类：
其他好文 时间：
2019-11-02 21:47:24
阅读次数：
87
" D. Shichikuji and Power Grid " 参考： "Codeforces Round 597 (Div. 2)" 思路：一个很裸的最小生成树。把建立基站看成是，城市与源点（虚构的）建边。由此建立最小生成树，即可得出答案。 代码： cpp // Created by CAD o ...
分类：
其他好文 时间：
2019-11-02 16:00:00
阅读次数：
85
重载运算符的介绍 C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++ ...
分类：
编程语言 时间：
2019-11-02 09:21:15
阅读次数：
100
