![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
RUML❤
这个作者很懒,什么都没留下…
展开
-
综合题题解1
本文主要是对最大流等问题的一些介绍,希望对大家有帮助原创 2020-05-10 08:32:44 · 19211 阅读 · 0 评论 -
综合题题解2
本文图片可能有时加载不出来,主要github不支持数学公式,我就只能放图,但是github的图片也功能经常出现问题,所以大家体谅一下A-A*B题目描述计算A*B时间限制:1000ms 内存限制:65536KB输入多组数据输入两行两个大整数A和B,A和B保证小于等于50000位。输出每组数据输出一行,A*B的值输入样例12345678987654321 98765432123456789输出样例1219326320073159566072245112635269提示可能有负原创 2020-05-10 08:27:59 · 19976 阅读 · 0 评论 -
Prince and Princess问题解决
摘要这是突然看到的一个非常有意思的题,是ACM-ICPC的原题,在这里稍微做一些分析,希望对大家有帮助。Prince and Princess题面王子m和公主Hff相爱,想要娶公主。虽然公主非常愿意,但是并不是王国里每个人都支持这一场婚姻。而为了娶到公主,王子需要完成一个挑战:在n个房间中找出公主在哪。每个房间有一个人,他们彼此知道谁在哪个房间。可以每次问任意一个房间里的人三种问题之一:1、你的名字是什么?2、在第xx个房间里的人的名字是什么?3、公主在哪个房间?这n个人可以分为三类:原创 2020-05-10 08:26:32 · 19030 阅读 · 0 评论 -
综合题题解3
A-毛毛虫题目描述草丛中有两只毛毛虫。他们想穿过草丛里的杀虫剂到达对方的身边。而草丛里的杀虫剂形成了nn个两两无公共点的圆。注意这些杀虫剂只存在于圆的边界上,且杀虫剂宽度非常非常细。毛毛虫一开始不在任何圆的边界上。毛毛虫穿过杀虫剂就要受到一次伤害。请问一只毛毛虫到达另一只的身边,最少需要受到几次伤害?时间限制:1000ms 内存限制:65536KB输入第一个数为数据组数T,每组数据输入5行,T≤10。第一行包含一个整数 n,n≤50。第二行包含 n 个整数 xi,表示 n 个圆的圆心的横坐原创 2020-05-10 08:15:08 · 20167 阅读 · 0 评论 -
约瑟夫环问题 例题解决
摘要主要是之前一直不知道约瑟夫环的dp解法,这里和大家分享一下。本文用三种方法给大家呈现本题。最后一条毛毛虫题目描述小D的花园里养了 n 条毛毛虫,每条毛毛虫都有自己独有的编号(从 1 到 n )。一开始,所有的毛毛虫都开开心心地生活在花园里,享受着食物和阳光。直到某一天,额……它们知道自己肯定会被吃掉,所以就开始玩一个游戏,来决定被吃的顺序。游戏的方法是这样的:所有毛毛虫按照编号顺序从 11 到 n 顺时针围成一个环,然后从 1 号毛毛虫开始顺时针依次报数,报到数字 m 的毛毛虫就出环被吃,原创 2020-05-10 08:13:09 · 19035 阅读 · 0 评论 -
建图方法总结
摘要本文呢主要想为大家介绍一些常用的建图方法及数据结构,因为大家平时都直接套板子,可能会有一些模糊的地方,希望本文的介绍对大家图论的学习有所帮助。建图邻接矩阵邻接矩阵可以说是最简单最容易理解的建图方法了,简要说就是用一个二维数组存边,下标代表顶点编号。比如map[i][j]即代表顶点i和顶点j之间存在一条边,边的权值为map[i][j]。#define max ...int map[max][max];这样无论是遍历或者是存边的时候都非常的方便和容易理解。下面用松弛举个遍历的例子。//存图原创 2020-05-10 08:12:02 · 19383 阅读 · 0 评论 -
动态规划-DP-——股票问题
股票问题(简单DP)摘要本文主要介绍了和DP相关的股票问题,分析比较简单,容易理解,适合刚接触DP的朋友们学习。股票Ⅰ题面假设您有一个数组,第i个元素是第i天给定股票的价格。如果只允许您最多完成一笔交易(即买入和卖出一股股票),请设计一种算法以找到最大的利润(卖出的价格-买入的价格)。请注意,您不能在买股票之前卖出股票。输入多组输入数据每组数据第一行一个数n,(1≤n≤105)接下来一行n个数表示股票的价格(1≤ai≤109)输出每组数据一行一个数。输入样例51 2原创 2020-05-10 08:08:18 · 19745 阅读 · 0 评论 -
动态规划-DP-——背包问题
背包问题(简单DP)摘要该讲主要介绍三类背包问题,都是比较经典的DP问题,比之前所讲的股票问题难度有所提升。背包Ⅰ(01背包)题面有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。时间限制:5000ms,内存限制:65536kb输入多组输入数据每组数据第一行两个数n,v,表示物品的数量和背包的容量。(1≤n≤500,1≤v≤30000)接下来n行,每行两个整数,表示物品的费用和价值(1≤ci,wi≤500)输出原创 2020-05-10 08:07:14 · 19531 阅读 · 1 评论