问题引入 题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径，及圆心的坐标，保留10位小数 在解这道题时，先要弄懂另一个知识点--三点定圆 给 ...
分类：
其他好文 时间：
2020-06-05 23:05:21
阅读次数：
88
1002 写出这个数 (20分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10的100次方。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行 ...
分类：
其他好文 时间：
2020-06-05 00:55:23
阅读次数：
75
问题描述： 有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 ...
分类：
其他好文 时间：
2020-06-04 21:55:11
阅读次数：
72
给定一个多项式(ax+by)^k,请求出多项式展开后x^ny^m项的系数。 输入格式 共一行，包含 5 个整数，分别为 a，b，k，n，m，每两个整数之间用一个空格隔开。 输出格式 输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对10007 取模后的结果。 数据范围 0≤n,m ...
分类：
其他好文 时间：
2020-06-04 10:21:59
阅读次数：
73
#!/usr/local/bin/python3.7 """ @File : str_replace.py @Time : 2020/06/03 @Author : Mozili """# 输入多行字符串 data = [] str = input('输入要调整的字符串：\n') data.appe ...
分类：
编程语言 时间：
2020-06-03 17:22:21
阅读次数：
100
给定N个字符串S1,S2…SNS1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1S1～SNSN中有多少个字符串是T的前缀。 输入字符串的总长度不超过106106，仅包含小写字母。 输入格式 第一行输入两个整数N，M。 接下来N行每行输入一个字符串SiSi。 接下来M行每行一个字符 ...
AcWing 143.最大异或对 题目描述 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 ...
L2-4 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤1e4），是已知小圈子的个数 ...
分类：
其他好文 时间：
2020-05-31 01:13:26
阅读次数：
96
问题描述： 输入格式： 输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。 输出格式： 在一行中输出能够组成的最小的数。 输入样例： 2 2 0 0 0 3 0 0 ...
分类：
其他好文 时间：
2020-05-29 23:31:06
阅读次数：
75
问题： 输入格式： 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式： 输出 A+B 的 D 进制数。 输入样例： 123 456 8 输出样例： 1103 总结： 考虑sum==0的情况 代码： #include <iostream>#include <cstring>#include ...
分类：
其他好文 时间：
2020-05-29 23:03:04
阅读次数：
69
