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

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

问题描述　　对于给定整数数组a[],寻找其中最大值，并返回下标。输入格式　　整数数组a[],数组元素个数小于1等于100。输出数据分作两行：第一行只有一个数，表示数组元素个数；第二行为数组的各个元素。输出格式　　输出最大值，及其下标样例输入 3 3 2 1 样例输出 ...

2018-09-03

0 606

java 递归（刚刚学习java）

输入n个数，然后倒着输出来： import java.util.*; public class Main { static Scanner cin = new Scanner(System.in); static void dfs(int n) { if(n>0) { in...

2018-09-01

0 398

qdu yzm10与大富翁的故事（01背包+输出路径）

yzm10与大富翁的故事 Description 这款《大富翁》游戏曾经是我的启蒙桌游之一，印象最深的就是那一叠叠花花绿绿的钞票，还有和小伙伴从欢乐买地到撕逼掀桌的搞笑回忆~ 当你的对手在一整条街上开满了旅馆（经过时要交过路费），每一次掷骰子都会心惊胆战，一不小心就会损失一个亿的感觉(╯...

2018-08-27

0 387

HDU——1852 Beijing 2008（除法取模，不能取逆元）

As we all know, the next Olympic Games will be held in Beijing in 2008. So the year 2008 seems a little special somehow. You are looking forward to it...

2018-08-25

0 350

HDU——1576 A/B（逆元）

要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^...

2018-08-25

0 456

HDU——1556 Color the ball（树状数组）区间更新，单点求值

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ ...

2018-08-25

0 365

HDU——2546 （01背包）

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上...

2018-08-24

0 961

LightOJ——1074 Extended Traffic（spfa判断负环）

Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest rout...

2018-08-24

0 402

POJ——2240 Arbitrage （SPFA正环问题）

Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For...

2018-08-23

0 444

51nod 1212——无向图最小生成树（最小生成树）

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边...

2018-08-22

0 445