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) 树形dp(2) 树状数组(2) 树的直径(1) 模拟(1) 模板(2) 欧拉函数(2) 母函数(1) 求逆元(1) 状压dp(1) 矩阵快速幂(1) 第一大全1矩阵(1) 简单二维尺取(1) 组合数(1) 背包模板(1) 菲波那切数列(1) 逆元(1) 递归(1)

/ 注册

全部文章 / 未归档（共80篇）

HRBUST - 2186 铺地砖（思维）

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

2018-12-04

0 601

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

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

2018-12-03

0 416

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 635

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 418

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

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

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

2018-11-15

0 705

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

FZU——2234 牧场物语（思维+dp）

小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。物品只能被取最多一次。位于...

2018-09-07

0 397

HDU——5920 Ugly Problem （java大数加思维）

Everyone hates ugly problems. You are given a positive integer. You must represent that number by sum of palindromic numbers. A palindromic number i...

2018-09-07

0 397