lydsy

bzoj4004 [JLOI2015]装备购买——线性基+贪心

题目：https://www.lydsy.com/JudgeOnline/problem.php?
aodan5477·2020-09-14 00:39

bzoj2595 [Wc2008]游览计划——斯坦纳树

题目：https://www.lydsy.com/JudgeOnline/problem.php?
aodan5477·2020-09-14 00:39

[JSOI 2012] 玄武密码

[题目链接]https://www.lydsy.com/JudgeOnline/problem.php?
a576969381·2020-09-13 18:49

bzoj1023: [SHOI2008]cactus仙人掌图

传送门：http://www.lydsy.com/JudgeOnline/problem.php?
weixin_30477293·2020-09-13 16:24

BZOJ2716：[Violet 3]天使玩偶——题解

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_34356555·2020-09-13 06:14

BZOJ 1631: [Usaco2007 Feb]Cow Party

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
weixin_30858241·2020-09-13 06:09

NOI2018

归程（UOJ5415，LOJ2718）题目描述uoj：https://www.lydsy.com/JudgeOnline/problem.php?
wcy_1122·2020-09-13 06:45

【BZOJ】1631: [Usaco2007 Feb]Cow Party（dijkstra）

http://www.lydsy.com/JudgeOnline/problem.php?
aocong4527·2020-09-13 05:16

bzoj2716: [Violet 3]天使玩偶

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2716由于距离定义为曼哈顿距离，我们先将绝对值符号去掉。
weixin_30881367·2020-09-13 03:53

NOI2006 最大获利 (最大权闭合图)

题目连接：bzoj1497:http://www.lydsy.com/JudgeOnline/problem.php?id=1497题意：有m个用户群，n个中转站。
accepoc·2020-09-12 20:07

[BZOJ5306][Haoi2018]染色（容斥+组合数学+NTT）

Addresshttps://www.lydsy.com/JudgeOnline/problem.php?
xyz32768·2020-09-12 08:57

BZOJ[1693][Usaco2007 Demo]Asteroids 网络流

题目链接http://www.lydsy.com/JudgeOnline/problem.php?
Duan2baka·2020-09-12 05:00

大视野 1191 匈牙利算法

题目：http://www.lydsy.com/JudgeOnline/problem.php?
Sunsn343·2020-09-12 05:20

大视野 1854 游戏 匈牙利算法

题目：http://www.lydsy.com/JudgeOnline/problem.php?
Sunsn343·2020-09-12 05:20

匈牙利（大视野1191，1854）

http://www.lydsy.com/JudgeOnline/problem.php?id=1191主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。
hjsshjg·2020-09-12 04:59

bzoj3576: [Hnoi2014]江南乐

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?
weixin_30597269·2020-09-11 17:43

BZOJ 2716

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_30726161·2020-09-11 10:29

bzoj4195 [Noi2015]程序自动分析(八中OJ牛逼)

https://www.lydsy.com/JudgeOnline/problem.php?
UUUUh·2020-09-10 16:13

BZOJ2668：[CQOI2012]交换棋子——题解

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_34383618·2020-08-25 05:13

BZOJ1934：[SHOI2007]善意的投票 & BZOJ2768：[JLOI2010]冠军调查——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=1934https://www.lydsy.com/JudgeOnline/problem.php?
weixin_33962621·2020-08-25 05:42

【BZOJ】【P3028】【Usaco2013 Jan】【Cow Lineup】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?
iamzky·2020-08-25 04:28

最短路径问题（Bellman-Ford算法）

题目链接见下：https://begin.lydsy.com/JudgeOnline/problem.php?
Ability.·2020-08-25 04:14

最短距离问题（Dijkstra算法）

题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?cid=1318&pid=10同样的题哈，不一样的解法，也总算是学了Dijkstra了。
Ability.·2020-08-25 04:13

【BZOJ】1636: [Usaco2007 Jan]Balanced Lineup（rmq+树状数组）

http://www.lydsy.com/JudgeOnline/problem.php?id=1636（我是不会说我看不懂题的）裸的rmq。。
aocong4527·2020-08-25 02:05

【SDOI 2016】 排列计数

【题目链接】https://www.lydsy.com/JudgeOnline/problem.php?
a576969381·2020-08-25 02:18

bzoj3091：城市旅行 （LCT+期望值）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3091题目分析：这题是LCT半裸题吧（1A好爽）。
KsCla·2020-08-25 02:28

最短距离问题（Floyed-Warshall算法）

题目链接：https://begin.lydsy.com/JudgeOnline/problem.php?
Ability.·2020-08-25 02:39

（最小费用流）BZOJ-2542: [Ctsc2001]终极情报网

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-08-25 00:50

HNOI2002

http://www.lydsy.com/JudgeOnline/problem.php?id=1588照着kuangbin大牛的代码敲下来的。
weixin_30355437·2020-08-24 23:53

BZOJ[1588][HNOI2002]营业额统计 Treap

题目链接http://www.lydsy.com/JudgeOnline/problem.php?
Duan2baka·2020-08-24 21:04

BZOJ-1500: [NOI2005]维修数列 题解（Splay 维护序列 ）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-08-24 14:12

BZOJ 3531: [Sdoi2014]旅行

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3531题目大意：见原题。算法讨论：树链剖分。对于每种宗教开一棵线段树即可。
Charlie-Pan·2020-08-24 10:54

BZOJ 1913: [Apio2010]signaling 信号覆盖

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1913题目大意：一个平面上n个点，随机选3个点构成一个圆，问期望有多少个点在这个圆内和圆上。
Charlie-Pan·2020-08-24 10:54

BZOJ 2333: [SCOI2011]棘手的操作

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2333题目大意：对于一幅图支持7种操作（详见原题）。
Charlie-Pan·2020-08-24 10:54

BZOJ 1042: [HAOI2008]硬币购物

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?
Charlie-Pan·2020-08-24 10:54

BZOJ 2813 奇妙的Fibonacci

题目：http://www.lydsy.com/JudgeOnline/problem.php?
skywalkert·2020-08-24 10:24

bzoj5129: [Lydsy1712月赛]树上传送

首先每个点可以更新的点的最短路都是dis[i]+cos[i]dis[i]+cos[i]dis[i]+cos[i]，所以维护一个堆，按排序，这样每个节点只会被修改一次那么如何快速找出所有没有更新的点呢，我们考虑点分树从每个重心开始bfs，然后用队列记录下所遍历到的每个点，这显然总共只有nlognnlognnlogn个节点查找没修改过的点，对于子树内的点，可以直接删队列内的点，对于子树外的点，可以找点
spzb·2020-08-24 09:55

bzoj2286: [Sdoi2011消耗战

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2286题意：中文题。分析：题目中要求所有的关键点与根1断开，很容易想到树形dp。
Fsss_7·2020-08-24 07:00

[BZOJ]5093: [Lydsy1711月赛]图的价值 NTT+第二类斯特林数

Description“简单无向图”是指无重边、无自环的无向图（不一定连通）。一个带标号的图的价值定义为每个点度数的k次方的和。给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。因为答案很大，请对998244353取模输出。Solution考虑每个点的贡献，容易得到如下式子：ans=n×2n(n−1)2−n+1∑i=1n−1Cn−1iikans=n\times2^{{n(n-1)\ove
200815147·2020-08-24 05:37

【BZOJ】【P3051】【wc2013】【平面图】【题解】【平面图转对偶图扫描线MST倍增】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?
iamzky·2020-08-24 05:26

【BZOJ 3051】【UOJ #57】【WC 2013】平面图

http://www.lydsy.com/JudgeOnline/problem.php?
as2886089·2020-08-24 05:58

BZOJ5157 & 洛谷3970：[TJOI2014]上升子序列——题解

https://www.lydsy.com/JudgeOnline/problem.php?
weixin_34233618·2020-08-23 20:09

【BZOJ4973】比特战争

4973:[Lydsy1708月赛]比特战争TimeLimit:3SecMemoryLimit:256MBSubmit:122Solved:76Description在比特世界，A国正与B国爆发着战争！
sszxzzh·2020-08-23 06:53

【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛（lis）

http://www.lydsy.com/JudgeOnline/problem.php?
aocong4527·2020-08-23 05:29

【bzoj1078】[SCOI2008]斜堆

【bzoj1078】[SCOI2008]斜堆2016-05-3116:34:09题目：http://www.lydsy.com/JudgeOnline/problem.php?
anchoupi8353·2020-08-23 05:25

Bzoj 1729 [Usaco2005 dec] Cow Patterns 牛的模式匹配

原题网址：http://www.lydsy.com/JudgeOnline/problem.php?id=1729http://poj.org/problem?
MintGreenTZ·2020-08-23 05:27

bzoj-4974 [Lydsy1708月赛]字符串大师

4974:[Lydsy1708月赛]字符串大师题目链接TimeLimit:1SecMemoryLimit:256MBSubmit:721Solved:347[Submit][Status][Discuss
xu0_zy·2020-08-23 04:46

【BZOJ】【P3534】【Sdoi2014】【重建】【题解】【矩阵树定理】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?
iamzky·2020-08-23 03:22

bzoj3505 [Cqoi2014]数三角形

http://www.lydsy.com/JudgeOnline/problem.php?id=3505[Cqoi2014]数三角形这道题是一道计数和数论结合的题目（小学数学奥林匹克）。
heheyh123·2020-08-23 01:23

bzoj上的一眼水题（上）

一眼水题orz（截至2017-2-16前在bzoj上做的一眼水题）bzoj上的题目链接形式：http://www.lydsy.com/JudgeOnline/problem.php?
heheyh123·2020-08-23 01:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他