JudgeOnline

BZOJ-2433: [Noi2011]智能车比赛（最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2023-08-18 20:20

BZOJ-1911: [Apio2010]特别行动队（DP+斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911嗯。。。方程很好想吧？
AmadeusChan·2023-08-17 12:25

BZOJ-1196: [HNOI2006]公路修建问题（二分）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196没什么好说的，二分判定最大值，然后并查集判断连通性就好了。
AmadeusChan·2023-08-02 19:44

BZOJ-1296: [SCOI2009]粉刷匠(dp)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1296又是一道水水的DP，没什么好说的，直接上代码。
AmadeusChan·2023-07-25 07:51

BZOJ-1090: [SCOI2003]字符串折叠（区间dp）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1090大水题，随便搞一个O（n^3）的区间DP就A了额。。。
AmadeusChan·2023-07-22 08:36

BZOJ-1507: [NOI2003]Editor

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2023-07-20 02:37

《数论及应用》第1章 数的整除性问题

http://acm.nefu.edu.cn/JudgeOnline/problem/115.jsp水题，斐波那契数列是有循环节的。
shiyuankongbu·2023-07-19 05:50

BZOJ-1499: [NOI2005]瑰丽华尔兹（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2023-06-07 19:50

BZOJ-1046: [HAOI2007]上升序列（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2023-04-20 05:15

BZOJ-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。
AmadeusChan·2023-04-15 20:19

算法竞赛进阶指南 0x50 动态规划

算法竞赛进阶指南0x50动态规划该书的数学知识，竟然下不了手，那么好吧，至少要AC一道，从动态规划开始吧，多少有一定积累2018-2-1310:04http://begin.lydsy.com/JudgeOnline
mrcrack·2023-04-14 18:43

BFS题目集合

pku1175StarryNight题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?
雨过添情谊·2023-04-06 02:06

BZOJ 1251: 序列终结者

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1251题目大意：维护3种操作：区间加、区间翻转、询问区间Max。
Charlie-Pan·2023-01-15 13:35

"创元杯"2018安徽科技学院第九届ACM程序设计竞赛~~解题报告

“创元杯”2018安徽科技学院第九届ACM程序设计竞赛网址：http://oj.ahstu.cc/JudgeOnline/contest.php?
爱玲姐姐·2022-09-28 10:13

A+B Problem IV 大实数加法

原文链接:A+BProblemIV大实数加法上一篇:A-BProblem大数相等下一篇:求高精度幂(未完成)A+BProblemIVhttp://acm.nyist.net/JudgeOnline/problem.php
阿豪boy·2022-06-25 18:47

BZOJ1565：[NOI2009]植物大战僵尸——题解

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_34356555·2022-04-30 19:58

BZOJ-3489: A simple rmq problem（持久化二维线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3489昨天脑子晒得有点残了，所以发上来的题解也相当暴力额。。
AmadeusChan·2022-02-19 20:14

BZOJ-1006: [HNOI2008]神奇的国度（弦图的最小染色，完美消除序列最大势算法）

代码：http://www.lydsy.com/JudgeOnline/problem.php?id=1006弦图的最小染色，详见CDQ的09年WC论文《弦图与区间图》。
AmadeusChan·2022-02-16 09:11

BZOJ-1798: [Ahoi2009]Seq 维护序列seq

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-16 06:38

BZOJ-2539: [Ctsc2000]丘比特的烦恼

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2539裸的匹配吧？那就直接跑sap就好了。。。
AmadeusChan·2022-02-14 14:35

BZOJ-1093: [ZJOI2007]最大半连通子图（Tarjan缩SCC+拓扑DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-14 12:36

BZOJ-3307: 雨天的尾巴（轻重树链剖分+离散化+BST（OR线段树））

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-11 00:51

BZOJ-1266: [AHOI2006]上学路线route（最短路+最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。
AmadeusChan·2022-02-10 06:50

BZOJ-1934: [Shoi2007]Vote 善意的投票 题解（最大流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1934思路：对于一个小朋友支持，将其与源s相连，否则与汇t相连，好朋友之间相连，容量均为1。
AmadeusChan·2022-02-08 12:55

BZOJ-1047: [HAOI2007]理想的正方形（单调队列）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047单调队列扫一遍就可以了。。。
AmadeusChan·2022-02-08 12:06

BZOJ-3338: Zju1505 Solitaire（双向BFS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3338被Source剧透了真不爽。。。话说这么一道水BFS居然能让我调上一天。。。
AmadeusChan·2022-02-05 03:42

BZOJ-3242: [Noi2013]快餐店（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-03 14:47

BZOJ-1088: [SCOI2005]扫雷Mine（递推）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显，只要第一行的第一个位置有无雷确定了，那么整个第一行也就随之确定。
AmadeusChan·2022-02-03 08:12

BZOJ-1103: [POI2007]大都市meg 题解

题目：****http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-26 01:15

BZOJ 3196: Tyvj 1730 二逼平衡树 题解

题目:http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-25 04:09

BZOJ-1027: [JSOI2007]合金（最小环）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1027额。。。
AmadeusChan·2021-06-24 10:03

BZOJ-1806: [Ioi2007]Miners 矿工配餐 （DP题解）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1806思路：这是一道很裸的动态规划。
AmadeusChan·2021-06-21 12:52

BZOJ 1503 [NOI2004]郁闷的出纳员 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-20 08:23

BZOJ-[SCOI2012]喵星球上的点名(后缀数组正解：Suffix Array+ST+Binary Search+BIT+sort)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机，蒟蒻不会写AC自动机，只能后缀数组硬着头皮上了。
AmadeusChan·2021-06-19 05:32

2738: 矩阵乘法（梁 盾）（分块+主席树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2738实在不想吐槽这个标题什么了，本来想找几道矩阵乘法的水题水水的，结果却成了裸数据结构。。。
AmadeusChan·2021-06-15 13:30

BZOJ-2141: 排队（树套树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2141很奇怪这样的裸题怎么没什么人写。。。用Bit套Bst暴力维护逆序对就可以了。
AmadeusChan·2021-06-14 20:43

莫比乌斯反演+模板

链接https://www.lydsy.com/JudgeOnline/problem.php?
miaozasnone·2021-06-14 03:37

BZOJ-1486: [HNOI2009]最小圈（二分判定+DFS查负权圈）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-06 20:22

Bzoj-3252: 攻略（贪心+DFS序+线段树）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252（其实我也在看只有神知道的世界，所以就来写这道题了。。。）
AmadeusChan·2021-05-18 06:10

BZOJ-1468: Tree（树-点分治）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1468题目大意：给定一棵边带权的树，求路径长度不大于k的路径总数。
AmadeusChan·2021-05-17 23:15

BZOJ-2150: 部落战争（二分图匹配）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。
AmadeusChan·2021-05-10 01:46

BZOJ-2599: [IOI2011]Race（树-点分治+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-05-03 11:09

BZOJ_1007 水平可见直线

1.题目相关标签：半平面交题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1007题目大意：见原题。
Zhu8655·2021-05-02 06:22

独木舟上的旅行

http://acm.nyist.net/JudgeOnline/problem.php?
Gitfan·2021-05-02 03:25

BZOJ-3211: 花神游历各国（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3211跟上帝造题的七分钟2那道题完全一样，就不多说了。。。练手题。。。
AmadeusChan·2021-04-28 12:25

BZOJ-3042: Acting Cute（环状DP转线性DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-04-18 03:10

POJ图论分类

POJ图论分类2009-07-2823:13POJ2449Remmarguts'Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?
happylife1527·2020-09-17 11:06

XMU1344建食堂

http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1344厦门大学在翔安也有了个新校区，新校区有n栋宿舍楼。
Chromer_cn·2020-09-17 10:23

中缀式变后缀式&&http://acm.nyist.net/JudgeOnline/problem.php?pid=467

描述人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n#include#include#includeusingnamespacestd;stackfu;intran(chara){if(a=='#')ret
iteye_20785·2020-09-17 04:36

BZOJ4407

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_30437337·2020-09-16 19:36
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他