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——2955 Interesting Dart Game （鸽巢原理）

Recently, Dearboy buys a dart for his dormitory, but neither Dearboy nor his roommate knows how to play it. So they decide to make a new rule in the d...

2019-03-30

0 552

java （结构体排序，多元素排序）

两种写法，代码里有详细解释：第一种： Comparable int compareTo(Object o); import java.util.*; public class Main { static Scanner cin = new Scanner(System.in); st...

2019-03-19

0 791

HDU——5943 Kingdom of Obsession（二分图匹配）

There is a kindom of obsession, so people in this kingdom do things very strictly. They name themselves in integer, and there are nn people with thei...

二分图匈牙利算法

2019-03-10

0 460

小爱密码——小米 OJ 编程比赛 02 月常规赛（矩阵快速幂+欧拉降幂）

小爱密码序号：#137 难度：困难时间限制：1000ms 内存限制：80M 描述小爱同学有一个智能密码锁。锁上有九位数字，小爱同学每次会给A,B,C,D,mod,n六个正整数。题目是这样的： F(1) = A, F(2) = B F(n) = F(n...

2019-03-06

0 669

666RPG（计数dp）

链接：https://ac.nowcoder.com/acm/contest/373/B 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在欧美，“666”是个令人极其厌...

2019-03-02

0 656

球的体积并（计算几何+球缺）

链接：https://ac.nowcoder.com/acm/contest/373/E 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述某...

2019-03-02

0 594

Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）

Carryon 数数字序号：#138 难度：困难时间限制：1000ms 内存限制：80M 描述 Carryon 最近迷上了数数字，然后 Starry 给了他一个区间 [l, r][l,r] ,然后提了几个要求，需要将 l 到 r 之间的数全部转化成 16 ...

2019-02-28

0 652

小咪买东西（最大化平均值+二分）

链接：https://ac.nowcoder.com/acm/problem/14662 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述小咪是一个土豪手办狂魔，这次...

2019-02-28

0 934

CodeForces - 545E Paths and Trees（Dijkstra单源最短路+边权值和最小）

Little girl Susie accidentally found her elder brother's notebook. She has many things to do, more important than solving problems, but she found this...

Dijkstra 单源最短路边权值和最小

2019-02-27

0 624

小睿睿的等式（思维dp）

链接：https://ac.nowcoder.com/acm/contest/371/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述小睿睿在游戏开始时有n根火...

2019-02-23

0 660