Payphone-X

分类

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

/ 注册

全部文章（共7篇）

【洛谷题库】足球-题解

题意描述：我们当中有很多热爱中国足球的同学，我们都知道中超（中国足球超级联赛）的规则：一场比赛中，若获胜（即你的得分严格大于对手得分）则获得3的积分。若打平（即你的得分等于对手得分）则获得1分。若失败（即你的得分严格小于对手得分）获得0积分。这个问题很简单，假设轮中比赛中你一共攻入个球，丢...

贪心

2020-06-05

0 826

【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】Discounts-题解

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

贪心

2020-06-05

0 602

【Codeforces】New Year Snowmen-题解

题意翻译现在来做雪人，每个雪人由三个不同大小的雪球构成：一个大的，一个中等的，一个小的。现在有个雪球半径分别为为了做雪人，三个雪球的大小必须两两不同。例如，半径分别为的雪球可以做成雪人，但或就不行。请帮忙计算最多能做出的雪人数量。输入格式第一行是一个整数，代表雪球的数量. 接下来...

贪心

2020-06-05

0 779