随笔分类 -  OJ---Luogu

上一页 1 2 3
Luogu T7152 细胞（递推，矩阵乘法，快速幂）
摘要：Luogu T7152 细胞（递推，矩阵乘法，快速幂） Description 小 X 在上完生物课后对细胞的分裂产生了浓厚的兴趣。于是他决定做实验并 观察细胞分裂的规律。 他选取了一种特别的细胞，每天每个该细胞可以分裂出 x − 1 个新的细胞。 小 X 决定第 i 天向培养皿中加入 i 个细胞（ 阅读全文
posted @ 2017-07-12 16:43 SYCstudio 阅读(741) 评论(1) 推荐(1)
Luogu 1064 金明的预算方案 / CJOJ 1352 [NOIP2006] 金明的预算方案（动态规划）
摘要：Luogu 1064 金明的预算方案 / CJOJ 1352 [NOIP2006] 金明的预算方案（动态规划） Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算， 阅读全文
posted @ 2017-07-11 21:18 SYCstudio 阅读(271) 评论(0) 推荐(0)
Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集）
摘要：Luogu 2245 星际导航（最小生成树，最近公共祖先LCA，并查集） Description sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间 阅读全文
posted @ 2017-07-11 16:30 SYCstudio 阅读(500) 评论(0) 推荐(0)
Luogu 1402 酒店之王（二分图最大匹配）
摘要：Luogu 1402 酒店之王（二分图最大匹配） Description XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了 阅读全文
posted @ 2017-07-08 22:12 SYCstudio 阅读(226) 评论(0) 推荐(0)
Luogu 2756 飞行员配对方案问题（二分图最大匹配）
摘要：Luogu 2756 飞行员配对方案问题（二分图最大匹配） Description 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干 阅读全文
posted @ 2017-07-08 22:11 SYCstudio 阅读(989) 评论(0) 推荐(1)
Luogu 1559 运动员最佳匹配问题（带权二分图最大匹配）
摘要：Luogu 1559 运动员最佳匹配问题（带权二分图最大匹配） Description 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状 阅读全文
posted @ 2017-07-08 22:10 SYCstudio 阅读(1041) 评论(0) 推荐(2)
Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall（二分图最大匹配）
摘要：Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall（二分图最大匹配） Description 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星 阅读全文
posted @ 2017-07-08 22:09 SYCstudio 阅读(478) 评论(0) 推荐(0)
CJOJ 1010【NOIP2003】加分二叉树 / Luogu 1040 加分二叉树（树型动态规划）
摘要：CJOJ 1010【NOIP2003】加分二叉树 / Luogu 1040 加分二叉树（树型动态规划） Description 设 一个 n 个节点的二叉树 tree 的中序遍历为（ 1,2,3,…,n ），其中数字 1,2,3,…,n 为节点编号。每个节点都有一个分数（均为正整数），记第 j 个节 阅读全文
posted @ 2017-07-08 22:03 SYCstudio 阅读(775) 评论(0) 推荐(1)
CJOJ 1644 编辑距离 / Luogu 2758 编辑距离（动态规划）
摘要：CJOJ 1644 编辑距离 / Luogu 2758 编辑距离（动态规划） Description 字符串是数据结构和计算机语言里很重要的数据类型，在计算机语言中，对于字符串我们有很多的操作定义，因此我们可以对字符串进行很多复杂的运算和操作。实际上，所有复杂的字符串操作都是由字符串的基本操作组成。 阅读全文
posted @ 2017-07-08 21:57 SYCstudio 阅读(350) 评论(0) 推荐(0)
CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋（动态规划）
摘要：CJOJ 1087 【NOIP2010】乌龟棋 / Luogu 1541 乌龟棋（动态规划） Description 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点 阅读全文
posted @ 2017-07-08 21:53 SYCstudio 阅读(313) 评论(0) 推荐(0)
Luogu 3402 最长公共子序列（二分，最长递增子序列）
摘要：Luogu 3402 最长公共子序列（二分，最长递增子序列） Description 经过长时间的摸索和练习，DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教，就给他布置了一个课后作业： 给定两个长度分别为n和m的序列，序列中的每个元素都是正整数。保证每个序列中的各个元素互不相同。求这两 阅读全文
posted @ 2017-07-08 20:17 SYCstudio 阅读(522) 评论(0) 推荐(0)
CJOJ 1131 机器分配 / Luogu 2066 机器分配 （动态规划）
摘要：CJOJ 1131 机器分配 / Luogu 2066 机器分配 （动态规划） Description Luogu : 总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N 阅读全文
posted @ 2017-07-08 19:31 SYCstudio 阅读(534) 评论(0) 推荐(0)
Luogu 1111 修复公路（最小生成树）
摘要：Luogu 1111 修复公路（最小生成树） Description A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通 阅读全文
posted @ 2017-07-08 17:20 SYCstudio 阅读(329) 评论(0) 推荐(0)

上一页 1 2 3