lgz0921

分类

"/" 和 "//" 的区别(1) Dijkstra(1) java(2) python(1) spfa(1) 三分(1) 二分图(1) 全排列(2) 分组背包(1) 区间dp(2) 单调栈(1) 博弈论(1) 多重背包(1) 子字符串(1) 对抗搜索(1) 小顶堆(1) 并查集(1) 引号(1) 思维(3) 思维+取模(1) 思维题(1) 扩展欧几里得(1) 数据结构(1) 数论(2) 最大流(1) 最小堆判断(1) 最小生成树是否有重复(1) 最短路(1) 最长公共子序列(1) 未归档(80) 树形dp(2) 树状数组(2) 树的直径(1) 模拟(1) 模板(2) 欧拉函数(2) 母函数(1) 求逆元(1) 状压dp(1) 矩阵快速幂(1) 第一大全1矩阵(1) 简单二维尺取(1) 组合数(1) 背包模板(1) 菲波那切数列(1) 逆元(1) 递归(1)

/ 注册

全部文章（共136篇）

ZOJ——3871（Convex Hull）（计算几何+凸包问题）

Edward has n points on the plane. He picks a subset of points (at least three points), and defines the beauty of the subset as twice the area of corre...

2018-11-29

0 445

POJ——1273 Drainage Ditches （最大流，ekmaxflow）

Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhi...

最大流模板

2018-11-20

0 555

CF 280B -——Maximum Xor Secondary（单调栈）

Bike loves looking for the second maximum element in the sequence. The second maximum element in the sequence of distinct numbers x1, x2, ..., xk (k &...

单调栈

2018-11-18

0 1019

6-21 是否二叉搜索树（25 分）

本题要求实现函数，判断给定二叉树是否二叉搜索树。函数接口定义： bool IsBST ( BinTree T ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TN...

2018-11-15

0 705

HDU——2376 Average distance （树形dp）

Given a tree, calculate the average distance between two vertices in the tree. For example, the average distance between two vertices in the following...

树形dp

2018-11-14

0 576

HDU - 1232 畅通工程（并查集）

某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两...

并查集入门题

2018-11-13

0 478

PTA 7-2 一元多项式的乘法与加法运算（20 分）

7-2 一元多项式的乘法与加法运算（20 分）设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降...

2018-11-12

0 921

HDU——3577 Fast Arrangement （线段树+区间更新+最值查询）

Chinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to develop a new ticket...

2018-11-04

0 371

POJ——3070 Fibonacci （矩阵快速幂求fibonacci）

In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:...

菲波那切数列矩阵快速幂

2018-11-03

0 560

POJ——2299（Ultra-QuickSort）树状数组求逆序数

In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen...

树状数组求逆序数

2018-11-02

0 493