Payphone-X

题解

学习笔记(9)

/ 注册

全部文章 / 题解（共21篇）

【HNOI2006】鬼谷子的钱袋-题解

题意描述：鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出发时间是在拍卖会快...

二分

2020-06-05

0 551

【Codeforces】Decreasing Heights-题解

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

动态规划

2020-06-05

0 569

【Codeforces】Nick and Array-题解

题意翻译你有一个长度为的数组。你可以进行任意次操作，每一次可以选择一个数，并让变成。你的目标是使得这个数组每一个元素的乘积最大，请求出这个最大的价值，并输出这个最大价值的序列。输入格式第一行包含一个整数，表示数组的长度。第二行包含个整数，分别为，表示数组中的元素。输出格式输出仅有...

贪心

2020-06-05

0 545

【Codeforces】Hard Process-题解

题意翻译给你一个数组，其中有个元素，每个元素不是就是。现在可以进行次操作，每次操作可以改变数组中的一个元素（只能改成或）。请求出操作后最长连续的序列的长度，并输出操作后的序列。输入格式第一行输入两个整数和，分别代表元素的个数与可以进行的操作数。第二行包含个整数。每个整数只存在或两种情况...

贪心

2020-06-05

0 628

【Codeforces】Shop-题解

题意翻译有个数，个操作。形如：将改为将加上将乘以其中第个操作的编号为. 现在你可以从中选择最多个操作(不能重复选),并按一定顺序执行，使得最大。请输出最后的最大值以及你选择的操作。输入格式第一行包含个整数， , , 第二行包含个整数，表示初始序列。之后行每行三个整数。分别...

贪心

2020-06-05

0 522

【Codeforces】Arthur and Brackets-题解

题意翻译现在有一个长度为的括号序列，其中，左括号和右括号数量都为。对于从左到右的第个左括号，与其配对的右括号和这个左括号之间的距离需要在之间。请找出一种合法的匹配方案，使其可以满足所有左括号的要求。若存在多种方案，则只输出其中一种即可。输入格式输入文件共有行，第一行给出，表示左括号...

贪心

2020-06-05

0 544

【Codeforces】Jzzhu and Cities-题解

题意翻译给你个点，条带权边的无向图，以及条特殊边，每条边连接和。问在保证每个点到的最短距离不变的情况下，最多可以删除这条边中的多少条边，输入格式第一行3个数字下面行，每行3个数字再下面行，每行两个数字，代表连接到的边，权值为输出格式输出仅有一行，为一个整数。表示能删除的最大...

图论

2020-06-05

0 421

【Codeforces】Discounts-题解

题意翻译超市进行优惠活动，顾客如果在一架购物车中放上一个凳子，他就可以半价买掉这架购物车里最便宜的商品。每一辆购物车的容量是无限的，但一个购物车里只能有一件商品半价。现在要用架购物车装要买的件商品，里面有一些是凳子。他希望用最少的钱来买这些东西。输入格式第一行两个整数、；第行至第行，每...

贪心

2020-06-05

0 602

【Codeforces & JZOI】Porcelain-题解

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

动态规划

2020-06-05

0 718

【Codeforces】Smile House-题解

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

动态规划

2020-06-05

0 715