SYCstudio的博客

CJOJ 2484 函数最小值 / Luogu 2085 函数最小值（STL优先队列，堆）

Luogu 2756 飞行员配对方案问题（二分图最大匹配）Description英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员

Luogu 1559 运动员最佳匹配问题（带权二分图最大匹配）Description羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员j配对组成混合双打的男女双方

Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall（二分图最大匹配）Description农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜

CJOJ 1010【NOIP2003】加分二叉树 / Luogu 1040 加分二叉树（树型动态规划）Description设 一个 n 个节点的二叉树 tree 的中序遍历为（ 1,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 j 个节点的分数为 di ， tree 及它的每个子树都有一个加分，任一棵子树 subtree （也包含 tree

Luogu 1111 修复公路

CJOJ 1644 编辑距离 / Luogu 2758 编辑距离（动态规划）

CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋（动态规划）

Luogu 3402 最长公共子序列（二分，最长递增子序列）

CJOJ 1131 机器分配 / Luogu 2066 机器分配

Luogu 1402 酒店之王（二分图最大匹配）DescriptionXX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，可能做不到让所有顾客满意（满意的条件是住进喜欢的房间，吃到喜欢的菜