lgz0921
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)
归档
标签
去牛客网
登录
/
注册
lgz0921
好好学习,天天向上
全部文章
(共136篇)
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——1712 ACboy needs your help(分组背包)
ACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the ...
分组背包
2018-08-24
0
528
POJ——1276 Cash Machine(多重背包+二进制优化)
A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate @ bills for a requested cash amount. The machine use...
多重背包
二进制优化
2018-08-24
0
618
背包问题
01背包: for (int i = 0; i < n;i++){ for (int j = vv; j >= w[i];j--){ dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } } cout << dp[vv] << end...
背包模板
2018-08-24
0
449
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
POJ——2631 Roads in the North(树的直径)
Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such that there is ...
树的直径
最长距离
2018-08-23
0
453
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
首页
上一页
5
6
7
8
9
10
11
12
13
14
下一页
末页