α β γ-CSDN博客

原创 AcWing寒假每日一题——Day25数独检查

703数独检查一、问题描述数独是一种流行的单人游戏。目标是用数字填充9x9矩阵，使每列，每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。每个9x9矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。给定完成的N2∗N2N^2∗N^2N2∗N2数独矩阵，你的任务是确定它是否是有效的解决方案。有效的解决方案必须满足以下条件：每行包含从1到N2N^2N2的每个数字，每个数字一次。每列包含从1到N2N^2N2的每个数字，每个数字一次。将N2∗N2N^2∗N^2N2∗N2矩阵划

2021-02-02 22:06:32 269

原创 AcWing寒假每日一题——Day24开心的金明

426开心的金明一、问题描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”.今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。

2021-02-01 22:29:03 259

原创 AcWing寒假每日一题——Day22

126.最大的和一、问题描述给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组：0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 其最大最矩阵为9 2 -4 1 -1 8 它拥有最大和15。输入格式输入中将包含一个N*N的整数数组。第一行只输入一个整数N，表示方形二维数组的大小。从第二行开始，输入由空格和换行符

2021-01-30 20:10:08 203

原创 AcWing寒假每日一题——Day21摘花生

1010摘花生一、问题描述Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。每组数据的接下

2021-01-29 18:08:58 195

原创 AcWing寒假每日一题——Day20火星人

420火星人一、问题描述（有点长- -）人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但这只手上有成千上万的手指，这些手指排成一列，分别编号为1，2，3……。火星人的任意两根手指都能随意交换位

2021-01-28 22:55:19 162

原创 AcWing寒假每日一题——Day19合唱队形

482合唱队形一、问题描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1,T2，…，TKT_1,T_2，…，T_KT1,T2，…，TK，则他们的身高满足T1<…<Ti>Ti+1>…>TK(1≤i≤K)T_1<…<T_i>T_{i+1}>…>T_K(1≤i≤K)T1<…<Ti>Ti+1

2021-01-27 20:47:20 329

原创 AcWing寒假每日一题——Day18整数集合划分

1603整数集合的划分一、问题描述给定一个包含 NNN 个正整数的集合，请你将它划分为两个集合 A1A_1A1 和 A2A_2A2，其中 A1A_1A1 包含 n1n_1n1 个元素，A2A_2A2 包含 n2n_2n2 个元素。集合中可以包含相同元素。用 S1S_1S1 表示集合 A1A_1A1 内所有元素之和，S2S_2S2 表示集合 A2A_2A2 内所有元素之和.请你妥善划分，使得 ∣n1−n2∣|n_1−n_2|∣n1−n2∣ 尽可能小，并在此基础上 ∣S1−S2∣|S

2021-01-26 19:39:16 211 1

原创 AcWing寒假每日一题——Day17滑雪场设计

1353滑雪场设计一、问题描述农夫约翰的农场上有 NNN 个山丘，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。为了避免纳税，约翰决定对这些山峰的高度进行修整。已知，增加或减少一座山峰 xxx 单位的高度，需要花费 x2x^2x2 的金钱。约翰只愿意改变整数单位的高度。请问，约翰最少需要花费多少钱，才能够使得最高峰与最低峰的高度差不大于17。输入格式第一行包含整数 NN

2021-01-25 21:12:31 106

原创 AcWing寒假每日一题——Day16阶乘

1381阶乘一、问题描述NNN 的阶乘（记作 NNN!）是指从 1 到 NNN（包括 1 和 NNN）的所有整数的乘积。阶乘运算的结果往往都非常的大。现在，给定数字 NNN，请你求出 NNN! 的最右边的非零数字是多少。例如 5!=1×2×3×4×5=120，所以 5! 的最右边的非零数字是 2。输入格式共一行，包含一个整数 NNN。输出格式输出一个整数，表示 NNN! 的最右边的非零数字。数据范围1≤NNN≤1000输入样例7输出样例4二、问题分析通过分析可以发现，我们可以

2021-01-24 21:27:46 127

原创 AcWing寒假每日一题——Day15货币系统

1371货币系统一、问题描述给定 VVV 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。现在，要你用这 VVV 种货币凑出 NNN 元钱，请问共有多少种不同的凑法。输入格式第一行包含两个整数 VVV 和 NNN。接下来的若干行，将一共输出 VVV 个整数，每个整数表示一种货币的面值。输出格式输出一个整数，表示所求总方案数。数据范围1≤V≤251≤V≤251≤V≤251≤N≤100001≤N≤100001≤N≤10000答案保证在long long范围内输

2021-01-23 23:30:36 96

原创 AcWing寒假每日一题——Day14棋盘挑战

1432. 棋盘挑战一、问题描述给定一个N×NN×NN×N 的棋盘，请你在上面放置 NNN 个棋子，要求满足：·每行每列都恰好有一个棋子·每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | | | O | | | -------------------------

2021-01-22 21:24:22 204

原创 AcWing寒假每日一题——Day13平方矩阵 II

754. 平方矩阵 II一、问题描述输入整数N，输出一个N阶的二维数组。数组的形式参照样例。输入格式输入包含多行，每行包含一个整数N。当输入行为 N=0 时，表示输入结束，且该行无需作任何处理。输出格式对于每个输入整数N，输出一个满足要求的N阶二维数组。每个数组占N行，每行包含N个用空格隔开的整数。每个数组输出完毕后，输出一个空行。数据范围0≤NNN≤100输入样例：123450输出样例：11 22 11 2 32 1 23 2 11 2 3 42

2021-01-21 21:30:53 190

原创 AcWing寒假每日一题——Day12十三号星期五

1341十三号星期五一、问题描述十三号星期五真的很不常见吗？每个月的十三号是星期五的频率是否比一周中的其他几天低？请编写一个程序，计算 N 年内每个月的 13 号是星期日，星期一，星期二，星期三，星期四，星期五和星期六的频率。测试的时间段将会开始于 1900 年 1 月 1 日，结束于 1900+N−1 年 12 月 31日。① 1900 年 1 月 1 日是星期一。② 在一年中，4 月、6 月、9 月、11 月每个月 30 天，2 月平年 28 天，闰年 29 天，其他月份每个月31天。③

2021-01-20 21:49:26 183

原创 AcWing寒假每日一题——Day11找硬币

1532找硬币一、问题描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 NNN 和 MMM，分别表示硬币数量以及需要支付的金额。第二行包含 NNN 个整数，表示每个硬币的面额。输出格式输出一行，包含两个整数 V1,V2V_1,V_2V1,V2，表示所

2021-01-19 22:00:04 92

原创 AcWing寒假每日一题——Day10翻硬币

1208翻硬币一、问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：∗∗oo∗∗∗oooo**oo***oooo∗∗oo∗∗∗oooo。如果同时翻转左边的两个硬币，则变为：oooo∗∗∗oooooooo***oooooooo∗∗∗oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。

2021-01-18 21:08:44 403

原创 AcWing寒假每日一题——Day9奖学金

429奖学金一、问题描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。

2021-01-17 23:08:37 308

Qing的博客

原创 AcWing寒假每日一题——Day25数独检查

原创 AcWing寒假每日一题——Day24开心的金明

原创 AcWing寒假每日一题——Day22

原创 AcWing寒假每日一题——Day21摘花生

原创 AcWing寒假每日一题——Day20火星人

原创 AcWing寒假每日一题——Day19合唱队形

原创 AcWing寒假每日一题——Day18整数集合划分

原创 AcWing寒假每日一题——Day17滑雪场设计

原创 AcWing寒假每日一题——Day16阶乘

原创 AcWing寒假每日一题——Day15货币系统

原创 AcWing寒假每日一题——Day14棋盘挑战

原创 AcWing寒假每日一题——Day13平方矩阵 II

原创 AcWing寒假每日一题——Day12十三号星期五

原创 AcWing寒假每日一题——Day11找硬币

原创 AcWing寒假每日一题——Day10翻硬币

原创 AcWing寒假每日一题——Day9奖学金

原创 AcWing寒假每日一题——Day8校门外的树

原创 AcWing寒假每日一题——Day7分巧克力

原创 AcWing寒假每日一题——Day6剪绳子

原创 AcWing寒假每日一题——Day5回文平方

原创 AcWing寒假每日一题——Day4红与黑

原创 AcWing寒假每日一题——Day3蛇形矩阵

原创 AcWing寒假每日一题——Day2数字三角形

原创 AcWing寒假每日一题——（补）Day1货仓选址

原创小宋银行的贷款漏洞

空空如也

空空如也