Payphone-X

分类

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

/ 注册

全部文章（共30篇）

【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

【Codeforces】New Year Snowmen-题解

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

贪心

2020-06-05

0 779

【位运算】 & 【NOI2014】起床困难综合症-题解

计算转化成位运算快如闪电，按位与或非异或还有左右移小数点。 ——《我们仍未知道那天所见算法的名字》前言 SDSC刚刚结束，作者便踏上了前往浙江的旅程。结果……Day1就是状压DP so……作者便开始疯狂补习位运算何为位运算？位运算就是将一个十进制数转换为一个二进制数后，对其中每一位进行...

位运算

2020-06-05

0 556