- 博客(11)
- 收藏
- 关注
RSS订阅原创 7.23 div3 B2 - Wonderful Coloring - 2
B2 - Wonderful Coloring - 2题目大意：往给定的数组中涂色，保证序列中的每个元素要么用k种颜色中的一种绘制，要么不绘制；以相同颜色绘制的每两个元素都是不同的（即。 E没有两个相等的值画在同一个颜色）；k种颜色中每种颜色的元素数量——所有计算的数字必须相等；输出来一种可能情况；解题思路：用pair存下这个数组元素和下标，进行排序，用1—k依次进行涂色，用一个计数器q来计算重复元素的个数，每次遇见不同是对它进行初始化；当q>k时，剩下相同的元素化为0，最后的数如果不是.
2021-07-24 10:16:49
295
原创 dfs之组合型枚举
组合型枚举从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1 3 5 7 排在 1 3 6 8 前面）。数据范围n>0 ,0≤m≤n ,n+(n−m)≤25输入样例：5 3输出样例：1 2 31 2 41 2 51 .
2021-07-22 09:34:55
305
原创 小猫爬山dfs
Acwing深度搜索（dfs）小猫爬山翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，翰翰和达达就要付 1 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？输入格式第 1 行：包含两个用空格.
2021-07-21 16:43:51
138
1
原创 Codeforces Round #732 (Div. 2)（A-C)
Codeforces Round #732 (Div. 2)（A-C)A. AquaMoon and Two ArraysAquaMoon and Cirno are playing an interesting game with arrays. Cirno has prepared two arrays a and b, both consist of n non-negative integers. AquaMoon can perform the following operation an.
2021-07-16 19:41:39
208
原创 训练联盟第二场训练赛 Soccer Standings
Soccer Standings题目（中文）：足球热再次席卷全球，来自数十个国家的数百万人为了参加世界杯，他们会粘在电视机上。作为一个有进取心的人，你已经建立了自己的互联网世界杯足球频道，在线直播比赛。最近你想出了一个主意，让几个“专家”对比赛进行批判性分析，以此来填补比赛间隙的时间。为此，您为足球队设计了一个独特的排名系统，现在必须实现它。问题是：给定一个团队列表和一个比赛分数列表，您必须为每个团队计算几个数量。这些是：他们所有比赛的总进球数，对他们的总进球数（简称允许进球数），胜、平、负的次
2021-03-15 11:45:09
278
原创 正整数A+B
题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出格式如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和.
2021-03-04 20:56:49
1023
1
原创 后缀表达式
后缀表达式题目：给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。输入：第一行包含两个整数 N 和 M。第二行包含 N + M + 1 个整数 A1, A2, · · · , AN+M+1。.
2021-02-21 16:14:59
235
1
原创 最大字段和
最大字段和问题描述金金最喜欢做有挑战的事情了，比如说求区间最大子段和。一开始，金金有n个数，第i个数字是ai。金金又找来了一个新的数字P，并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可能大。金金知道这个题目仍然很简单，所以如果你做不出来，金金就要和你谈一谈了。注：最大子段和是指在n个数中选择一段区间[L,R]（L<=R）使得这段区间对应的数字之和最大。输入第一行两个数n,p。第二行一行n个数ai。输出一个数表示答案输入实例5 3-1 1 -10.
2021-01-26 16:30:15
187
原创 生日蛋糕
Descriptionncust要制作一个体积为 Nπ 的 M层生日蛋糕，每层都是一个圆柱体。设从下往上数第 i 层蛋糕是半径为Ri ，高度为 Hi 的圆柱。当 i<M时，要求 Ri>R(i+1) 且Hi>H(i+1) 。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积 Q最小。令 Q=Sπ,请编程对给出的 N和 M ，找出蛋糕的制作方案（适当的 Ri和 Hi 的值），使 S最小。（除 Q 外，以上所有数据皆为正整数）Inpu.
2021-01-17 15:16:43
843
1
原创 n皇后问题
n皇后问题Description在一张N*N的国际象棋棋盘上，放置N个皇后，使得所有皇后都无法互相直接攻击得到，（皇后可以直接攻击到她所在的横行，竖列，斜方向上的棋子），现在输入一个整数N，表示在N∗N的棋盘上放N个皇后，请输出共有多少种使得所有皇后都无法互相直接攻击得到的方案数。 例如下面这样的摆法，是4皇后的一个解 （1代表有皇后，0代表没有）0 1 0 00 0 0 11 0 0 00 0 1 0Input一个整数NOutput能使得在N*N的国际象.
2021-01-12 15:00:00
418
原创 小宋银行的贷款漏洞
小宋银行的贷款漏洞题目描述有一天小宋买彩票中了奖，他不想直接花出去，于是他开起了一家银行做起了贷款生意。他的贷款策略是这样的：贷款金额可以看做是一个整数x（0<x⩽231−10<\mathrm{x}\leqslant 2^{31}-10<x⩽231−1),x的整数形式的表达又可以是a1,a2,a3⋯an\mathrm{a}_1,\mathrm{a}_2,\mathrm{a}_3\cdots \mathrm{a}_{\mathrm{n}}a1,a2,a3⋯an，其中整数ai(
2021-01-08 16:11:22
341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人