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篇）

小乐乐搭积木（深搜）

链接：https://ac.nowcoder.com/acm/contest/301/B 来源：牛客网题目描述小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。输入描述: ...

2018-12-06

0 602

POJ——2411 Mondriaan's Dream （状压 dp）

Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he ha...

状压dp

2018-12-04

0 896

HRBUST - 2186 铺地砖（思维）

这次我们用2 * 1的地板砖来铺地，地是一块3 * n的矩形，你能告诉我有多少种铺地的方案么？ Input 本题有多组测试数据，每组测试数据包含一个正整数n（0 <= n <= 40)。 Output 对于每组测试数据输出铺地的种类数。 Sample Input 4...

2018-12-04

0 607

POJ——1067 取石子游戏（威佐夫博弈）

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 ...

2018-12-03

0 440

CodeForces - 340B Maximal Area Quadrilateral

Iahub has drawn a set of n points in the cartesian plane which he calls "special points". A quadrilateral is a simple polygon without self-i...

2018-12-03

0 643

7-27 关于堆的判断 （25 分）

7-27 关于堆的判断（25 分）将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种： x is the root：x是根结点； x and y are siblings：x和y是兄弟结点； x is the parent of y...

小顶堆结构判断

2018-12-03

0 625

7-8 笛卡尔树（25 分）

7-8 笛卡尔树（25 分）笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点的K2值小。...

最小堆判断二叉搜索树的判断

2018-12-03

0 868

7-9 堆中的路径（25 分）数据结构（小顶堆）

7-9 堆中的路径（25 分）将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的...

数据结构小顶堆

2018-12-03

0 946

STL 全排列

全排列STL #include <iostream> #include <algorithm> #include <cstring> using namespace std; int main(){ int t; cin >> t...

全排列 STL

2018-11-29

0 396

POJ——1845 Sumdiv （欧拉筛+快速幂+递归二分）

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901)...

2018-11-29

0 425