算法

Hailin

排队接水

洛谷-基础贪心P1223 排队接水题目描述有 n 个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n 个人排队的一种顺序，使得 n 个人的平均等待时间最小。一个人的等待时间不包括他的接水时间。如果两个人接水的时间相同，编号更小的人应当排在前面。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数 Ti 表示第 i 个人的接水时间 Ti。输出格式输出文件有两行，第

算法

Hailin

洛谷-全排列问题

P1706 全排列问题题目描述按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1 ~ n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入3输出 1 2 3 1 3 2 2 1 3 2 3

算法

Hailin

蓝桥杯-砝码称重

2021蓝桥杯省赛 - 砝码操作砝码称重问题描述你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, ..., WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。输入格式第一行包含一个整数 N。第二行包含 N 个整数 W1, W2, ..., WN。输出格式输出一个整数代表答案。样例输入3 1 4 6样例输出10参考答案# 蓝桥杯 - 砝码称重 n = int(

算法

Hailin

进制转换

十进制 --> 其他进制转二进制：def to_bin(n): """ 将十进制整数转换为二进制字符串表示 参数: n (int): 待转换的十进制整数，必须为非负整数 返回: str: 对应的二进制字符串，不包含前缀 """ if n == 0: return '0'

算法

Hailin

蓝桥杯2025国赛-免费披萨

蓝桥杯2025国赛-免费披萨方法一：手动枚举所有的1-9全排列，枚举插入位置，枚举插入数字import os import sys # 请在此输入您的代码 ans = [] from math import gcd n = int(input()) def dfs(num_set: set, path: list): if len(path) == 8: ans.a