Payphone-X

分类

学习笔记(9) 题解(21)

/ 注册

全部文章（共6篇）

【NOIP2010】乌龟棋-题解

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

动态规划

2020-06-05

0 857

【福建省历届夏令营】没有上司的舞会-题解

题意描述某大学有个职员，编号为。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数. 但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀...

动态规划

2020-06-05

0 623

【洛谷精选】灾后重建-题解

题意描述： B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。现在，给出地区的村庄数，村庄编号从到，和条公路的长度。公路是...

动态规划

2020-06-05

0 701

【Codeforces】Decreasing Heights-题解

题意翻译给出一个的矩阵，每个矩阵的权值代表该点的初始高度。现在需要从点走到点，每一步需要满足以下条件：只能向右或向下设当前格子的高度为，只能移动到高度为的格子上去初始时可以进行操作，使得某个格子的高度减少一个单位。问最少需要进行多少次操作，可以存在至少一条从点 ...

动态规划

2020-06-05

0 569

【Codeforces & JZOI】Porcelain-题解

题意翻译有一个公主一生气就喜欢摔东西。现在有很多个柜子，每个柜子里面装着很多物品，公主每次摔东西只能随机的选择一个柜子，拿出最左边或者最右边的一个物品摔碎，给出公主最多生气的次数，求生完气之后，公主摔掉物品的价值的最大总和。输入格式第一行输入,,为柜子的层数，为公主最多生气的次数。接下...

动态规划

2020-06-05

0 718

【Codeforces】Smile House-题解

题意翻译给你个点，条边的无向图。但一条无向边的两个方向的边权不同，求图上最小正环的大小。正环为从一个点出发再回到这个点经过所有边边权之和为正，定义最小正环的含义为这个正环经过的点数最少输入格式第一行两个整数，，表示点数和边数接下来行，一行四个整数，表示到有一条边，到的边权为，到的边权为 ...

动态规划

2020-06-05

0 715