前言 推排序中的小顶堆的建立，需要注意的是，哪怕是相同的数，不同的插入顺序最终建立堆都不一样。 题目 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ，打印从 到根结点的路径。 输入格式 组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。 ...
分类：
编程语言 时间：
2020-04-19 15:05:09
阅读次数：
184
过了一年来看，这道题还是很妙。 FJOI2016 建筑师 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 $n$ 个建筑，每个建筑的高度是 $1$ 到 $n$ 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都 ...
分类：
其他好文 时间：
2020-04-19 11:08:48
阅读次数：
60
1218. 补数 中文English 给定一个正整数，输出它的补数。补数是将原先数字的二进制表示按位取反，再换回十进制后得到的新数。 样例 样例1： 输入：5 输出：2 说明：5的二进制表示为101（不包含前导零），它的补数为010，因此你需要输出2。 样例2： 输入：1 输出：0 说明：1的二进制 ...
分类：
其他好文 时间：
2020-04-19 09:13:32
阅读次数：
75
没有校验过， 可能有锅qwq Kummer定理 设$n、m$为正整数，$p$为素数，则$C_{n+m}^m$含$p$的幂次数等于$m+n$在p进制下的进位次数（在加法过程中）。 前置芝士： $n!$含有的$p$的幂次数为： $$\sum_1^{\infty} \Big[ \frac{n}{p^i} ...
分类：
其他好文 时间：
2020-04-18 12:05:42
阅读次数：
123
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。代码如下：#!/usr/bin/python# -*- coding: utf-8 -*-n = ... ...
分类：
编程语言 时间：
2020-04-17 23:54:27
阅读次数：
309
"蚯蚓" 本题中，我们将用符号$[c]$表示对c向下取整，例如：$[3.0] = [3.1] =[3.9]=3$。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有$n$只蚯蚓（$n$为正整数)。每只蚯蚓拥有长度，我们设第$i$只蚯蚓的长 ...
分类：
其他好文 时间：
2020-04-17 17:19:46
阅读次数：
58
代码： num = input('请输入一个正整数：')num2 = num[::-1]if num == num2: print('%s是回文数' % num)else: print('%s不是回文数' % num)知识点：字符串切片str[开始索引：结束索引：步长] ...
分类：
其他好文 时间：
2020-04-17 15:27:09
阅读次数：
65
题意：蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,...,n)，并保证所有的长度都是非负整数（即:可 能存在长度为0的蚯蚓）。每一秒，神刀手会在所有的蚯蚓中，准确地找到最长的那一只（如有多个则任选一个） 将其切成两半。神刀手切开蚯蚓的位置由常 ...
分类：
其他好文 时间：
2020-04-17 12:33:40
阅读次数：
65
题干 本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为a_i(i=1,2,.. ...
分类：
其他好文 时间：
2020-04-17 00:05:27
阅读次数：
66
数据结构和变量 整数：包括正整数、负整数、二进制整数、十六进制整数等 浮点数：即小数，可使用数学写法，也可使用科学计数法 字符串：以单引号' 或 双引号 ”括起来的任意文本 布尔值：只有True和False两种值，布尔值可以使用and、or、not运算 空值：用None表示，None是一个特殊的值， ...
分类：
编程语言 时间：
2020-04-16 22:45:55
阅读次数：
77
