暑期集训专题

登录以参加训练计划

FJNU·ACM 暑期集训专题

试题来源算法竞赛进阶指南习题、各省省选、CF、POJ等,各队伍可根据对内成员技能树分配情况分开刷题。

包含基础算法、图论、数据结构、动态规划、字符串、数论等。

部分专题题很多是因为把你们入门题库的基础题也放进来了(怕很多人当时没写,一下上难度顶不住)。

学习视频资料没有的可以互相要一下。

注意,提交POJ的题目请勿使用万能头文件

章节 1. 图论-模板

开放

题目 尝试 AC 难度
P31  「模板」单源最短路 48 12 7
P33  「模板」次短路 24 6 8
P1734  「模板」无向图的最小环问题 22 2 9
P42  「模板」K短路 / [SDOI2010]魔法猪学院 0 0 (无)
P104  最大流 2 2 10
P105  最小费用流 1 1 10
P106  无源汇有上下界可行流 4 0 10
P107  有源汇有上下界最大流 2 1 10
P108  有源汇有上下界最小流 1 0 10
P109  「模板」单源最短路 0 0 (无)
P110  「离线可过」动态图连通性 0 0 (无)
P111  「强制在线」动态图连通性 0 0 (无)
P112  最小生成树 0 0 (无)
P113  最大流 加强版 7 2 10
P114  最小瓶颈路 0 0 (无)
P115  最小瓶颈路 加强版 0 0 (无)
P116  树链剖分 0 0 (无)
P117  最小树形图 0 0 (无)
P118  DFS 序 1 2 1 10
P119  DFS 序 2 12 2 10
P120  DFS 序 3,树上差分 1 0 0 (无)
P121  DFS Order IV 0 0 (无)
P122  欧拉回路 0 0 (无)

章节 2. 图论-最短路

进行中

题目 尝试 AC 难度
P32  农场派对 6 6 10
P34  架设电话线 10 4 9
P35  「NOIP2009」最优贸易 4 2 10
P36  道路和航线 10 3 10
P87  拯救大兵瑞恩 0 0 (无)
P37  2763. [JLOI2011]飞行路线 1 1 10
P1094  [POJ]Sorting It All Out 12 3 9
P89  Cow Relays 2 2 10
P79  1731. [Usaco2005 dec]Layout 排队布局 1 1 10
P80  2120. 数颜色 0 0 (无)
P1650G  Counting Shortcuts 0 0 (无)
P163  1491. [NOI2007]社交网络 0 0 (无)
P230  GF和猫咪的玩具 0 0 (无)
P204E  Little Elephant and Strings 1 1 10
P38  1003. [ZJOI2006]物流运输 0 0 (无)
P39  「GXOI / GZOI2019」旅行者 0 0 (无)
P40  2750. [HAOI2012]Road 0 0 (无)
P43  2304. [APIO2011]寻路 0 0 (无)
P44  1922. [SDOI2010]大陆争霸 0 0 (无)

章节 3. 图论-最小生成树

开放

题目 尝试 AC 难度
P67  秘密的牛奶运输 0 0 (无)
P68  Tree 5 1 10
P69  北极通讯网络 4 2 10
P70  走廊泼水节 1 1 10
P71  「Picnic Planning」 野餐规划 0 0 (无)
P73  黑暗城堡 0 0 (无)
P74  最小生成树计数 1 0 10
P75  「NOIP2013」货车运输 1 1 10
P76  1821. [JSOI2010]Group 部落划分 Group 1 1 10
P171  1196. [HNOI2006]公路修建问题 4 0 10
P172   [SCOI2012]滑雪与时间胶囊 1 1 10
P173  2286. [Sdoi2011]消耗战 3 1 10

章节 4. 图论-网络流24题

开放

题目 尝试 AC 难度
P6000  「网络流 24 题」搭配飞行员 3 1 10
P6001  「网络流 24 题」太空飞行计划 1 1 10
P6002  「网络流 24 题」最小路径覆盖 1 1 10
P6003  「网络流 24 题」魔术球 0 0 (无)
P6004  「网络流 24 题」圆桌聚餐 0 0 (无)
P6005  「网络流 24 题」最长递增子序列 0 0 (无)
P6006  「网络流 24 题」试题库 0 0 (无)
P6007  「网络流 24 题」方格取数 0 0 (无)
P6008  「网络流 24 题」餐巾计划 0 0 (无)
P6009  「网络流 24 题」软件补丁 0 0 (无)
P6010  「网络流 24 题」数字梯形 0 0 (无)
P6011  「网络流 24 题」运输问题 0 0 (无)
P6012  「网络流 24 题」分配问题 0 0 (无)
P6013  「网络流 24 题」负载平衡 0 0 (无)
P6014  「网络流 24 题」最长 k 可重区间集 0 0 (无)
P6015  「网络流 24 题」星际转移 0 0 (无)
P6021  「from CommonAnts」寻找 LCR 0 0 (无)
P6022  重组病毒 0 0 (无)
P6023  疫苗 0 0 (无)
P6024  XLkxc 0 0 (无)
P6025  巧克力王国 0 0 (无)
P6026  「by hzq84621」集合 0 0 (无)
P6027  「from CommonAnts」质数计数 I 0 0 (无)

章节 5. 图论-网络流

开放

题目 尝试 AC 难度
P186   [CQOI2014] 危桥 0 0 (无)
P188   [CQOI2015]网络吞吐量 5 1 10
P189   [CQOI2017] 老C的方块 0 0 (无)
P190   [JSOI2016] 反质数序列 0 0 (无)
P191  [SCOI2007]蜥蜴 0 0 (无)
P192  [NOI2009] 植物大战僵尸 0 0 (无)
P193   [NOI2006] 最大获利 0 0 (无)
MPIGS  Sell Pigs 0 0 (无)
P194   [SCOI2012]奇怪的游戏 0 0 (无)
P195  [SHOI2007] 善意的投票 / [JLOI2010] 冠军调查 0 0 (无)
P196   [ZJOI2009]狼和羊的故事 0 0 (无)
P197   [ZJOI2011] 最小割 0 0 (无)
P198  [ICPC-Beijing 2006] 0 0 (无)
P181  2424. [HAOI2010]订货 0 0 (无)
P183  2245. [SDOI2011]工作安排 0 0 (无)
P203  1221. [HNOI2001] 软件开发 0 0 (无)
P413  4205. 卡牌配对 0 0 (无)
 
参加人数
21
创建人