未分类 – 第35页 – Lijinnn's Blog

BZOJ-2631: tree

2017-08-28 / 1,051 次浏览

Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u…

2017-08-28 / 1,033 次浏览

Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、brid…

2017-08-28 / 1,335 次浏览

Description 三个操作：1.将两个节点连边。2.将已连边的两个节点之间的边干掉。3.询问两个节点是否联通。保证…

2017-08-27 / 1,120 次浏览

Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到…

2017-08-27 / 1,104 次浏览

Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级…

2017-08-27 / 1,186 次浏览

Descripton 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 1 x …

2017-08-26 / 1,088 次浏览

Description 给定N个数对(xi, yi)，求最长上升子序列的长度。上升序列定义为{(xi, yi)}满足对i…

2017-08-26 / 1,158 次浏览

Description 给一段长度为n的数列，将一个元素加一或者减一花费为1，求最小花费使得数列中有一段长度为k的连续子…

2017-08-25 / 1,167 次浏览

Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许…

2017-08-25 / 1,019 次浏览