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

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 479

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

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

2018-08-12

0 767

求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 961

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 369

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 438

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

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

2018-07-31

0 393

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 412

数字三角形（简单dp）

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

2018-07-29

0 653

HDU——1575 Tr A（矩阵快速幂）

A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据...

2018-07-28

0 499

POJ——3696 The Luckiest number（欧拉函数+骚快速幂）

The Luckiest number Chinese people think of '8' as the ...

2018-07-26

0 378