Python基础（五） 基本数据类型④：字典
Python基础（五） 基本数据类型：字典一、字典（dict）二、字典的相关操作1.增2.删3.查4.改5.其他操作三、字典的嵌套转载请附上原文链接，谢谢合作。一、字典（dict） 字典是Python中唯一的一个映射类型。他是由 { } 括起来的键值对组成。在字典中key是唯一的，在保存的时候，根据key计算出一个内存地址，然后将key-value保存在这个地址中，也就是hash算法。在d...
Python基础（六） 列表表达式
Python基础（六） 列表表达式一、列表表达式介绍二、列表表达式的应用1.生成数列2.带if条件的列表表达式（偶数数列）3.两个变量的点列转载请附上原文链接，谢谢合作。一、列表表达式介绍 列表表达式可以利用 range 区间、元组、列表、字典和集合等数据类型，快速生成一个满足指定需求的列表。语法：[ 表达式 for 迭代变量 in 可迭代对象 if 条件表达式 ]不使用列表表达式...
2021寒假每日一题《货舱选址》
货舱选址题目来源：《算法竞赛进阶指南》时间限制：1000ms 内存限制：64mb题目描述在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数，表示距离之和的最小值。数据范围1 ≤ N ≤ 1000000 ≤ Ai ≤ 40000样例输入46 2 9 1
2021寒假每日一题《01背包问题》
货舱选址题目来源：背包九讲时间限制：1000ms 内存限制：64mb题目描述有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，NNN，VVV，用空格隔开，分别表示物品数量和背包容积。接下来有 NNN 行，每行两个整数 viv_ivi,wiw_iwi，用空格隔开，分别表示第 iii 件
2021寒假每日一题《校门外的树》
校门外的树题目来源：《NOIP2005普及组》时间限制：1000ms 内存限制：128mb题目描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）
2021寒假每日一题《蛇形矩阵》
蛇形矩阵题目来源：微软面试题时间限制：1000ms 内存限制：64mb题目描述输入两个整数n和m，输出一个nnn行mmm列的矩阵，将数字 111 到 n∗mn*mn∗m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行，包含两个整数nnn和mmm。输出格式输出满足要求的矩阵。矩阵占nnn行，每行包含mmm个空格隔开的整数。数据范围1≤n,m≤1001 ≤ n,m ≤ 1001≤n,m≤100样例输入3 3样例输出1 2 38 9 47 6 5解题
2021寒假每日一题《找硬币》
找硬币题目来源：PAT甲级真题1048时间限制：1000ms 内存限制：64mb题目描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用 恰好 两个硬币来 准确 的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数 NNN 和 MMM，分别表示硬币数量以及需要支付的金额。第二行包含 NNN 个整数，表示每个硬币的面额。
2021寒假每日一题《完全背包问题》
完全背包问题题目来源：背包九讲时间限制：1000ms 内存限制：64mb题目描述有 NNN 件物品和一个容量是 VVV 的背包。每种物品都有 无限 件可用。第 iii 件物品的体积是 viv_ivi，价值是 wiw_iwi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，NNN，VVV，用空格隔开，分别表示物品数量和背包容积。接下来有 NNN 行，每行两个整数 viv_ivi,wiw_iwi，用空格隔开，分别表示第
2021寒假每日一题《字母图形》
字母图形时间限制：1000ms 内存限制：256mb题目描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个 nnn 行 mmm 列的图形。输入格式输入一行，包含两个整数 nnn 和 mmm ，分别表示你要输出的图形的行数的列数。输出格式输出 nnn 行，每个 mmm 个字符，为你的图形。数据范围1<=n,m<=261 <= n,m
2021寒假每日一题《红与黑》
红与黑题目来源：《信息学奥赛一本通》时间限制：1000ms 内存限制：64mb题目描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 WWW 和 HHH，分别表示 xxx 方向和 yyy 方向瓷砖的数量。在接下来的 HHH 行中，每行包括 WWW 个字符。每个字符表示一块瓷砖的颜色，规则如下
2021寒假每日一题《货币系统》
货币系统题目来源：usaco training 2.3时间限制：1000ms 内存限制：64mb题目描述给定 VVV 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。现在，要你用这 VVV 种货币凑出 NNN 元钱，请问共有多少种不同的凑法。输入格式第一行包含两个整数 VVV 和 NNN。接下来的若干行，将一共输入 VVV 个整数，每个整数表示一种货币的面值。输出格式输出一个整数，表示所求总方案数。数据范围1≤V≤251 ≤ V ≤ 251≤V≤25
2021寒假每日一题《棋盘挑战》
棋盘挑战题目来源：usaco training 6.5时间限制：1000ms 内存限制：64mb题目描述给定一个 N×NN×NN×N 的棋盘，请你在上面放置 NNN 个棋子，要求满足：每行每列都恰好有一个棋子每条对角线上都最多只能有一个棋子 1 2 3 4 5 6 -------------------------1 | | O | | | | | -------------------------2 | | | | O
2021寒假每日一题《滑雪场设计》
棋盘挑战题目来源：USACO 2014 January Contest Bronze时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述农夫约翰的农场上有 NNN 个山丘，每座山的高度都是整数。在冬天，约翰经常在这些山上举办滑雪训练营。不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。为了避免纳税，约翰决定对这些山峰的高度进行修整。已知，增加或减少一座山峰 xxx 单位的高度，需要花费
2021寒假每日一题《整数集合划分》
整数集合划分题目来源：PAT甲级真题1113时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述给定一个包含 NNN 个正整数的集合，请你将它划分为两个集合 A1A_1A1 和 A2A_2A2，其中 A1A_1A1 包含 n1n_1n1 个元素，A2A_2A2 包含 n2n_2n2 个元素。集合中可以包含相同元素。用 S1S_1S1 表示集合 A1A_1A1 内所有元素之和，S2S_2S2 表示集合 A2A_2A2 内所有元素之和。请
2021寒假每日一题《合唱队形》
合唱队形题目来源：NOIP2004提高组时间限制：1000ms1000ms1000ms 内存限制：128mb128mb128mb题目描述NNN 位同学站成一排，音乐老师要请其中的 (N−K)(N-K)(N−K) 位同学出列，使得剩下的 KKK 位同学排成合唱队形。合唱队形是指这样的一种队形：设 KKK 位同学从左到右依次编号为 1，2…，K1，2…，K1，2…，K ，他们的身高分别为 T1，T2，…，TKT_1，T_2，…，T_KT1，T2，…，TK ，则他们的身高满足 T1<…&l
2021寒假每日一题《火星人》
火星人题目来源：NOIP2004普及组时间限制：1000ms1000ms1000ms 内存限制：128mb128mb128mb题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，但
2021寒假每日一题《摘花生》
摘花生题目来源：《信息学奥赛一本通》时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问Hello Kitty最多能够摘到多少颗花生。输入格式第一行是一个整数 TT
2021寒假每日一题《最大的和》
最大的和题目来源：《信息学奥赛一本通》时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述给定一个包含整数的二维矩阵，子矩形是位于整个阵列内的任何大小为 1∗11 * 11∗1 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中，具有最大和的子矩形被称为最大子矩形。例如，下列数组： 0 -2 -7 0 9 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩形为： 9 2-4 1-1 8它
2021寒假每日一题《K倍区间》
K倍区间题目来源：第八届蓝桥杯省赛Java/C++大学B组时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述给定一个长度为 NNN 的数列，A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN，如果其中一段连续的子序列 Ai,Ai+1,…,AjA_i,A_{i+1},…,A_jAi,Ai+1,…,Aj 之和是 KKK 的倍数，我们就称这个区间 [i,j][i,j][i,j] 是 KKK 倍区间。你能求出数列中总共有多少个 KKK
2021寒假每日一题《数独检查》
数独检查题目来源：Google Kickstart2013 Round B Problem A时间限制：1000ms1000ms1000ms 内存限制：64mb64mb64mb题目描述数独是一种流行的单人游戏。目标是用数字填充 9∗99*99∗9 矩阵，使每列，每行和所有 999 个非重叠的 3∗33*33∗3 子矩阵包含从 111 到 999 的所有数字。每个 9∗99*99∗9 矩阵在游戏开始时都会有部分数字已经给出，通常有一个独特的解决方案。给定完成的 N2∗N2N^2 ∗ N^2
今日推荐
周排行