【洛谷P3387】(模板)缩点

题解
【洛谷P3387】(模板)缩点

题目链接 (模板)缩点题目背景缩点+DP 题目描述给定一个$n$个点$m$条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入格式第一行,$n$,$m$第二行,$n$个整数,依次代表点权第三至$m+2$行,每行两个整数$u$,$v$,表示$u$->$v$...

【洛谷P2184】贪婪大陆

题解
【洛谷P2184】贪婪大陆

题目链接 贪婪大陆题目背景:面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。小FF最后一道防线是一条长度为N的战壕, 小FF拥有无数多...

【LOJ】数字转换

题解
【LOJ】数字转换

题目链接 数字转换题目描述:如果一个数x的约数和(不包括它本身,下同)比它本身小,那么x可以变成它的约数和;如果对于某个y>x且y的约数和为x,那么x也可以变成y。例如,4可以变为3,1可以变为7。限定所有的数字变换在不超过n的正整数范围内进行,求不断进行数字变换且没有重复数字出现的最多变换步数。 输入格式:输入一个正整数n。 输出格式:输出最少需要花费的时间。 样...

我的图床

安利
我的图床

图床图床一般是指储存图片的服务器,有国内和国外之分。国外的图床由于有空间距离等因素决定访问速度很慢影响图片显示速度。国内也分为单线空间、多线空间和cdn加速三种。就是专门用来存放图片,同时允许你把图片对外连接的网上空间,不少图床都是免费的。 我的图床因为在制作随机图片的缘故,最近心血来潮想自己搭一个图床,尝试了好多图床之后(因为虚拟主机的速度不忍直视,每次装一个图床都要好...

×
  • {title}