lgz0921
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)
归档
标签
去牛客网
登录
/
注册
lgz0921
好好学习,天天向上
全部文章
(共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
454
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
542
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
1024
6-21 是否二叉搜索树 (25 分)
本题要求实现函数,判断给定二叉树是否二叉搜索树。 函数接口定义: bool IsBST ( BinTree T ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TN...
2018-11-15
0
729
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
594
HDU - 1232 畅通工程(并查集)
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两...
并查集
入门题
2018-11-13
0
483
PTA 7-2 一元多项式的乘法与加法运算 (20 分)
7-2 一元多项式的乘法与加法运算 (20 分) 设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降...
2018-11-12
0
944
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
374
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
569
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
516
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页