1.城市修建
有一个城市需要修建,给你N个民居的坐标X,Y,问把这么多民居全都包进城市的话,城市所需最小面积是多少(注意,城市为平行于坐标轴的正方形)
输入描述:
第一行为N,表示民居数目(2≤N≤1000)
输出描述:
城市所需最小面积
示例1
输入
2
0 0
2 2
输出
4
示例2
输入
2
0 0
0 3
输出
9
import math
N=int(input())
ordit=[]
i=0
while i
2.圈地运动
圈地运动,就是用很多木棍摆在地上组成一个面积大于0的多边形~
小明喜欢圈地运动,于是他需要去小红店里面买一些木棍,期望圈出一块地来。小红想挑战一下小明,所以给小明设置了一些障碍。障碍分别是:
1.如果小明要买第i块木棍的话,他就必须把前i-1块木棍都买下来。
2.买了的木棍都必须用在圈地运动中。
那么请问小明最少买多少根木棍,才能使得木棍围成的图形是个面积大于0多边形呢?
输入描述:
第一行一个数n,表示木棍个数。
第二行n个数,第i个数表示第i个木棍的长度ai
1<=n<=10000
1<=ai<=10000
输出描述:
输出一个数,表示最少需要的木棍个数,如果无解输出-1
示例1
输入
3
6 8 10
输出
3
说明
用三根6,8,10的木棍可以组成一个直角三角形的图形。
# 思路是n-1边的和大于最长边,就能组成封闭多边形;
N = int(input())
flag=1
temp = input().split(" ")
temp = list(map(int, temp))
if N < 3:
print(-1)
else:
for length in range(3,N+1):
tamp=temp[0:length]
tamp.sort()
if sum(tamp[0:-1])>tamp[-1]:
flag=0
print(length)
exit()
else:
flag=-1
if flag == -1:
print(-1)
3.题目描述
小明在课上学习了进制转化。现在他有q个询问,每次询问想问你在[l,r]区间内,k进制表示中,k-1的数量最多的是哪个数。比如当k=2时,9的二进制数就是1001,那么它就有2个1。
输入
测试用例包含多组,每一行一个q,表示有q组询问。接下来q行,每行三个数k,l,r,分别表示进制数以及查询的范围。
满足1<=q<=100000,2<=k<=16,1<=l<=r<=10^16。
输出
对于每组询问,输出答案,如果有多个答案,输出最小的。
样例输入
1
8 1 100
样例输出
63
##超时。case通过率0
def f(n,x):
# n为待转换的十进制数,x为进制,取值为2-16
a=[0,1,2,3,4,5,6,7,8,9,'A','b','C','D','E','F']
b, c = [], []
while True:
s=n//x # 商
y=n%x # 余数
b = b+[y]
if s==0:
break
n=s
b.reverse()
for i in b:
c.append(a[i])
return c
q = int(input())
temp = []
i=0
while i < q:
temp.append( list(map(int, (input().split(" ")))))
i += 1
for j in range(len(temp)):
tamp1 = []
temp1 = temp[j]
nums = temp1[0]
l = temp1[1]
r = temp1[2]
for ii in range(l,r+1):
tamp = f(ii,nums)
tamp1.append(tamp.count(nums-1))
#print("*************%s" % tamp1)
max2 = tamp1.index(max(tamp1))
d = list(range(l, r+1))
print(d[max2])
del temp1, nums, l, r, ii, tamp, max2, d
这个不知道为啥通不过,测试例子都对着呢。郁闷(# ̄~ ̄#)
4.看花题
小明有一个花园,花园里面一共有m朵花,对于每一朵花,都是不一样的,小明用1~m中的一个整数表示每一朵花。
他很喜欢去看这些花,有一天他看了n次,并将n次他看花的种类是什么按照时间顺序记录下来。
记录用a[i]表示,表示第i次他看了a[i]这朵花。
小红很好奇,她有Q个问题,问[l,r]的时间内,小明一共看了多少朵不同的花儿,小明因为在忙着欣赏他的花儿,所以想请你帮他回答这些问题。
输入描述:
输入两个数n,m;(1<=n<=2000,1<=m<=100);分别表示n次看花,m表示一共有m朵花儿。
接下来输入n个数a[1]~a[n],a[i]表示第i次,小明看的花的种类;
输入一个数Q(1<=Q<=1000000);表示小红的问题数量。
输入Q行 每行两个数l,r(1<=l<=r<=n);表示小红想知道在第l次到第r次,小明一共看了多少不同的花儿。
输出描述:
一共Q行
每一行输出一个数 表示小明在[l,r]的时间内看了多少种花。
输入例子1:
5 3
1 2 3 2 2
3
1 4
2 4
1 5
输出例子1:
3
2
3
#内存超限:您的程序使用了超过限制的内存。。case通过率为86.67%
input1=input().split()
#n = int(input1[0])
#m = int(input1[1])
a = list(map(int, input().split()))
Q = int(input())
temp=[]
i=0
while i
5.Array
小红有两个长度为n的排列A和B。每个排列由[1,n]数组成,且里面的数字都是不同的。
现在要找到一个新的序列C,要求这个新序列中任意两个位置(i,j)满足:
如果在A数组中C[i]这个数在C[j]的后面,那么在B数组中需要C[i]这个数在C[j]的前面。
请问C序列的长度最长为多少呢?
输入描述:
第一行一个整数,表示N。
第二行N个整数,表示A序列。
第三行N个整数,表示B序列。
满足:N<=50000
输出描述:
输出最大的长度
输入例子1:
5
1 2 4 3 5
5 2 3 4 1
输出例子1:
4
例子说明1:
最长的C为1,3,4,5
#答案错误:您提交的程序没有通过所有的测试用例 ,case通过率为10.00%
import copy
N = int(input())
A = list(map(int, input().split(" ")))
B=list(map(int, input().split(" ")))
c1 = copy.deepcopy(A)
c2 = copy.deepcopy(A)
c, cc = [], []
for i in range(N-1,0,-1):
for j in range(i - 1, -1, -1):
if A[i] in c or A[j] in c:
break
elif B.index(A[j]) <= B.index(A[i]):
c1.remove(A[j])
c.append(A[j])
for ii in range(N-1,0,-1):
for jj in range(ii - 1, -1, -1):
if A[ii] in cc or A[jj] in cc:
break
elif B.index(A[jj]) <= B.index(A[ii]):
c2.remove(A[ii])
cc.append(A[ii])
break
nlength = max(len(c1), len(c2))
print(nlength)
6.魔法排列
众所周知,集合{1 2 3 … N}有N!种不同的排列,假设第i个排列为Pi且Pi,j是该排列的第j个数。将N个点放置在x轴上,第i个点的坐标为xi且所有点的坐标两两不同。对于每个排列(以Pi为例),可以将其视为对上述N个点的一种遍历顺序,即从第Pi,1个点出发,沿直线距离到达第Pi,2个点,再沿直线距离到达第Pi,3个点,以此类推,最后到达第Pi,N个点,将该路线的总长度定义为L(Pi),那么所有N!种路线的总长度之和是多少,即L(P1)+L(P2)+L(P3)+…+L(PN!)的结果是多少?
输入描述:
第一行包含一个整数N,1≤N≤105。
第二行包含N个空格隔开的整数x1到xN,0≤x1 输出描述: 输入例子1: 输出例子1: 例子说明1: L(P1)=3,L(P2)=5,L(P3)=4,L(P4)=5,L(P5)=4,L(P6)=3。 还是太菜了 ,继续努力加油刷题吧! 也顺带记录一下自己的解题过程。有错误地方还请不吝指出。欢迎大家一起讨论。
输出L(P1)+L(P2)+L(P3)+…+L(PN!)对109+7取模后的结果。
3
0 1 3
24
P1={1 2 3},P2={1 3 2},P3={2 1 3},P4={2 3 1},P5={3 1 2},P6={3 2 1};
这里先粘贴一个别人的例子,等我用python实现了再补充。。/* 思路
* 对于N个数中任意两个数a,b(a!=b)考虑先后顺序 , 有(a,b)及(b,a)两种情况
* 对于其中的(a,b)情况有,将其视为一个整体,插入剩下的(N-2)个数中,有(N-1)种方法,
* 进而推出对N!个序列有(N-1)*((N-2)!)=(N-1)!种情况。
* 同理对(b,a)也有(N-1)!种情况。
* 一共有C(N,2)对数对,对于(a,b)及(b,a)移动代价相同,所以只需求出C(N,2)对数的代价P
* 最后 P * 2 * ((N-1)!) 即为最终解
* 当然考虑到 对(10^9+7) 取余
* */
import java.util.Arrays;
import java.util.Scanner;
public class Test6i {
public static void main(String[] args) {
Long yv = (long) (Math.pow(10, 9)+7);
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] number = new int[n];
for(int i=0;i