洛谷题目第4页

UVA10765 Doves and bombs

题目链接：UVA洛谷题目大意：给定一个连通的无向图，一个点的“鸽子值”定义为将它从图中删去后连通块的个数。求按‘鸽子值’降序排列的前m个点。若鸽子值一样则按点标号升序排列。

什造·2019-10-06 14:51

Luogu5540 最小乘积生成树

Luogu5540最小乘积生成树题目链接：洛谷题目描述：对于一个\(n\)个点\(m\)条边的无向连通图，每条边有两个边权\(a_i,b_i\)，求使\((\suma_i)\times(\sumb_i)

AThousandMoons·2019-09-14 16:00

「BZOJ1038」「洛谷P2600」「ZJOI2008」瞭望塔半平面交+贪心

题目链接BZOJ/洛谷题目描述致力于建设全国示范和谐小村庄的H村村长dadzhi，决定在村中建立一个瞭望塔，以此加强村中的治安。我们将H村抽象为一维的轮廓。

ModestStarlight·2019-03-30 16:00

BZOJ 2502: 清理雪道【上下界网络流】

BZOJ题目传送门洛谷题目传送门题目分析：每条边流量下限为1，上限为∞\infty∞，建源点汇点向每个点连流量无穷大的边，跑有源汇上下界最小流即可。

Master.Yi·2019-03-11 18:57

[洛谷P3338] [ZJOI2014]力

洛谷题目链接:P3338[ZJOI2014]力题目描述给出n个数qi，给出Fj的定义如下：\[F_j=\sum_{ij}\frac{q_iq_j}{(i-j)^2}\]令Ei=Fi/qi，求Ei.输入输出格式输入格式

dengtun2502·2019-01-21 16:00

洛谷P4891 序列（势能线段树）

洛谷题目传送门闲话考场上一眼看出这是个毒瘤线段树准备杠题，发现实在太难调了，被各路神犇虐哭qwq考后看到各种优雅的暴力AC。。。。。。

Flash_Hu·2018-09-24 23:00

洛谷题目统计爬虫

#include#include#include#ifdefURLDownloadToFile#undefURLDownloadToFile#endiftypedefint(__stdcall*UDF)(LPVOID,LPCSTR,LPCSTR,DWORD,LPVOID);UDFURLDownloadToFile=(UDF)GetProcAddress(LoadLibrary("urlmon.dl

妖怪吧·2018-09-12 20:48

洛谷CF868F Yet Another Minimization Problem（动态规划，决策单调性，分治）

洛谷题目传送门貌似做所有的DP题都要先搞出暴力式子，再往正解上靠。。。设\(f_{i,j}\)为前\(i\)个数分\(j\)段的最小花费，\(w_{l,r}\)为\([l,r]\)全在一段的费用。

Flash_Hu·2018-08-17 23:00

[洛谷P2698] [USACO12MAR]花盆Flowerpot

洛谷题目链接:[USACO12MAR]花盆Flowerpot题目描述FarmerJohnhasbeenhavingtroublemakinghisplantsgrow,andneedsyourhelptowaterthemproperly.YouaregiventhelocationsofNraindrops

dengtun2502·2018-06-09 13:00

[洛谷P1156] 垃圾陷阱

洛谷题目链接:垃圾陷阱题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。

dengtun2502·2018-05-18 13:00

[SDOI2008]仪仗队 (洛谷P2158)

洛谷题目链接:[SDOI2008]仪仗队题目描述作为体育委员，C君负责这次运动会仪仗队的训练。

dengtun2502·2018-05-13 22:00

[洛谷P2127] 序列排序

洛谷题目链接:序列排序题目描述小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？

dengtun2502·2018-04-18 22:00

洛谷P4180 【模板】严格次小生成树[BJWC2010]（BZOJ1977）

次小生成树洛谷题目传送门BZOJ题目传送门次小生成树裸题。先求出最小生成树，然后写个倍增算出最小生成树边的最大和次大值。最后求LCA的时候更新答案就好了。次小生成树一定是最小生成树换了一条边。

forezxl·2018-04-18 20:29

[洛谷P4135] 作诗

洛谷题目链接:作诗题目描述神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。

dengtun2502·2018-04-07 15:00

BZOJ3932: [CQOI2015]任务查询系统（洛谷P3168）

主席树差分BZOJ题目传送门洛谷题目传送门先利用差分，一个数出现在[s,e]等价于在s时刻把这个数的出现次数+1，在t+1时刻-1。那么我们可以用主席树维护。

forezxl·2017-12-24 17:33

推荐频道

洛谷题目