[经典题目] - 随笔分类(第3页) - Ning_Mew

【题解】 [SCOI2010]传送带（三分法）

摘要：题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入输出格式输入格式：输入数据第一行是4个整阅读全文

posted @ 2018-03-01 15:39 Ning_Mew 阅读(679) 评论(0) 推荐(0)

【题解】 P1879 玉米田Corn Fields （动态规划，状态压缩）

摘要：题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文

posted @ 2018-02-25 15:00 Ning_Mew 阅读(320) 评论(0) 推荐(0)

【题解】 [HNOI2009] 最小圈（01分数规划，二分答案，负环）

摘要：题目背景如果你能提供题面或者题意简述，请直接在讨论区发帖，感谢你的贡献。题目描述对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值输入输出格式输入格式：第一行2个正整数，分别为n和m 以下m行，每行3 阅读全文

posted @ 2017-10-26 16:39 Ning_Mew 阅读(258) 评论(0) 推荐(0)

【题解】 [HEOI2016]排序题解（二分答案，线段树）

摘要：题目描述在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表阅读全文

posted @ 2017-10-18 08:19 Ning_Mew 阅读(412) 评论(0) 推荐(3)

【题解】 Luogu P1541 乌龟棋总结（动态规划）

摘要：题目背景小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，阅读全文

posted @ 2017-09-28 11:59 Ning_Mew 阅读(402) 评论(0) 推荐(1)

【题解】Luogu P2047 社交网络总结（Floyd算法，最短路计数）

摘要：题目描述在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个阅读全文

posted @ 2017-09-27 10:57 Ning_Mew 阅读(693) 评论(0) 推荐(0)

Ning_Mew

成功是什么?别人死活不相信你能做到事,你做到了,这,就是成功。

随笔分类 - [经典题目]

公告