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

51Nod——1057 N的阶乘（java大数类或C++模拟或C++数论）

输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Sample Input 5 Sample Output 120 Java大数类写法： import java.util.*; import java....

2018-08-12

0 491

Swan学院社团招新（贪心算法求最大兼容子序列）

Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都要求以独占的方式使用某一公共资源（小花花）。调度的目标是找出一个最大的相互兼容的...

2018-08-12

0 775

求Fibonacci数列的第n项（模拟加法）

7-45 求Fibonacci数列的第n项（30 分）求Fibonacci数列的第n项f[n]. f[0]=1; f[1]=1 ; f[n]=f[n-1]+f[n-2]; 输入格式: 输入一个不超过10000的正整数n。输出格式: 输出Fibonacci数列的第n项的值。输入样例:...

2018-08-12

0 994

HDU——1535 Invitation Cards （spfa）

In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate...

spfa 思维

2018-08-03

0 562

HDU——1546 Idiomatic Phrases Game （Dijkstra）最短路

Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give To...

最短路 Dijkstra

2018-08-02

0 463

POJ——3037 Skiing（spfa）

Bessie and the rest of Farmer John's cows are taking a trip this winter to go skiing. One day Bessie finds herself at the top left corner of an R (1 &...

2018-08-01

0 376

POJ——1502 MPI Maelstrom （Dijkstra）

BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun...

2018-07-31

0 445

HDU——1285 确定比赛名次（拓扑排序）

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。 ...

2018-07-31

0 399

HDU——2604 Queuing（矩阵快速幂或者技巧题）

Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are m...

2018-07-29

0 419

数字三角形（简单dp）

数字三角形：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。输入格式: 输入有n+1行：第 1 行是数字三角形的行数 n，1<=n<=100。接下来 ...

2018-07-29

0 673