- 博客(174)
- 资源 (3)
- 收藏
- 关注
原创 20191010平安科技,20191016美团
平安科技1.求平方根二分法:a,b= input().strip().split()a=float(a)b=int(b)low=0high=aans=(low+high)/2for i in range(1000): if pow(ans,b)==a: break if pow(ans,b)>a: high=ans ...
2019-10-18 14:32:30
358
原创 20190927网易
网易1.n=int(input().strip())zong=[0 for i in range(10)]fen=[0 for i in range(10)]def jishu(shu): global fen while shu!=0 : s=shu%10 fen[s]+=1 shu=shu//1...
2019-10-03 15:49:30
384
原创 20190910哔哩哔哩
哔哩哔哩1.给定一个数组,这些数连在一起可以组成一个大数,求能组成最大数。如 [3, 30, 34, 5, 9] 能组成的最大数为 9534330。由于组成的数可能非常大,用字符串返回。#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#...
2019-10-03 15:48:05
396
原创 20190922字节跳动,0925ebay,智力题
字节跳动1.#include<iostream>#include<string>#include<cstring>#include<cstdio>#include<vector>#include<cmath>#include<algorithm> using namespace s...
2019-10-03 14:58:48
899
原创 20190921网易,度小满
网易1.暴力60%2.t = int(input().strip())for _ in range(t): n, m = map(int, input().strip().split()) a = list(map(int, input().strip().split())) flag = True for i in range(n): res...
2019-10-03 14:49:59
243
原创 20190919滴滴,unity
滴滴1.没全A#include<iostream>#include<cstring>#include<vector>#include<algorithm>using namespace std;const int maxn=510;int G[maxn][maxn];bool visit[maxn];int n,m...
2019-10-03 13:37:38
181
原创 20190920腾讯
腾讯1.n,m=map(int,input().strip().split())la=list(map(int,input().strip().split()))lb=list(map(int,input().strip().split()))mina=min(la)maxa=max(la)minb=min(lb)maxb=max(lb)if max(mina*minb...
2019-10-02 22:39:53
876
原创 20190918美团,小马智行
美团1.n=int(input().strip())res = 1cnt = 0a = list(range(n+1))for i in range(5,n+1,5): while a[i]%5==0: a[i]//=5 cnt+=1i = 2while i//2<=cnt: a[i]//=2 i+=...
2019-10-02 18:54:45
450
原创 20190917百度
20190917百度1.在一档综艺节目中,有一个定点射门的游戏,在一条直线上有n个球门区域,这些球门的大小并不一样,用形如“a b”的方式表示,球门区域是从a坐标到b坐标的区域,另外在距离球门所在直线不远处的平行轴处,有若干个摆放好的足球,由于参加综艺的人并不是专业运动员,因此只会将该直线a坐标处的足球踢到另一条直线的a坐标处。球门可能会有重合,对于任何一个重合的位置,你可以任选一个球...
2019-10-02 18:27:35
178
原创 20190916快手,英伟达
快手201909161.arr = list(map(str, input().strip().split()))if arr[-1]=='.': arr.pop()else: arr[-1]=arr[-1][:-1]arr=arr[::-1]print(' '.join(arr),end='.\n')2.stra = str(input().s...
2019-10-01 19:58:47
283
原创 20190915招商银行信用卡
招商银行信用卡201909151.在一根数轴上,1-n的每个点上都标有'L'或'R',最初每个点上都有一个机器人。现在所有机器人同时一起执行以下操作10^100次:如果该点上标有'L’,则机器人左移;如果该点上标有'R',则机器人右移。保证点1上的为'R‘,点n上的为'L'。最后每一个点上有几个机器人?输入描述:输入包括一个只包含'R'和‘L’字符串s,表示初始化的时候每个点的...
2019-09-30 14:05:45
875
原创 面试笔记
1.python用类实现斐波那契数列# coding=utf-8"""用类实现斐波那契数列"""class Fib(): def __call__(self, *args, **kwargs): ret = [1,1] num = int(args[0]) if num == 1: return [1,]...
2019-09-24 13:29:36
190
原创 20190908爱奇艺,BIGO,字节跳动
爱奇艺1.Leetcode原题#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<sstream>#include<...
2019-09-09 13:40:31
305
原创 20190907友塔游戏,网易互娱,20190905HULU
友塔游戏1.样例的输出是2.8284271#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector>#include<sstream>u...
2019-09-08 14:24:25
624
原创 20190901拼多多,腾讯笔试日记
拼多多201909011.有一堆整数,偶数的优先级比奇数的优先级大,同为奇数或者偶数,数值大的优先级大,要求对其排序,输出优先级最高的前n个数。输入只有一行,s1,s2,s3...,sk;n。输出优先级最高的前n个数。#include<cstdio>#include<cstdlib>#include<iostream>#include...
2019-09-07 16:37:30
218
1
原创 依图20190823,京东0824,kick start0825,快手0825
依图1.地铁进站出站,计算车费理论上a[n-1],b[0]应该对车费没影响的,但是数据不知道为什么,是有影响的。。。#include<iostream>#include<string>#include<cstdio>#include<vector>using namespace std;int n;int in[1001...
2019-08-25 22:52:23
242
原创 拼多多-技术类笔试-20190728
1.找到数组A中的逆序对(相等也算),有两个位置,数组B中的元素替换时,这两个位置都可以替换#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<sstream>#include<vector>#i...
2019-08-23 21:48:49
713
原创 阿里笔试——20190412
1.可能有些人读不懂题目,在这,笔者先给大家解释一下题目题目自带的测试样例非常简单:10.999999这个输入样例对应的输出是1.0000就是说第一轮,小明有0.999999概率分得奖金,剩下的0.000001的概率是进行下一轮(不是小华分到奖金的概率)那么第二轮,小明获得奖金的概率仍旧是第一轮获得奖金的概率,因为第二轮是考虑小华获不获得奖金的问题,跟小明没有关系...
2019-04-12 22:14:34
1362
原创 华为笔试——20190313
1.简单考察与运算#include<cstdio>#include<cstdlib>int s1[5],s2[5],s3[5],res[5];int main(){ while(scanf("%d.%d.%d.%d",&s1[0],&s1[1],&s1[2],&s1[3])!=EOF){ ...
2019-04-08 13:15:41
380
转载 腾讯笔试(开发)——20190405
(在下只是个搬运工)1.m的范围非常大,如果DP的话就只能看能否把m这一维压缩,然而这是比较困难的。首先考虑无解的情况,很显然,如果没有1就无解。只要有1就一定有解,因为每种硬币是无限多的。注意到大面值硬币是凑不出小面值的,但如果我们要硬币尽量少,大面值的又不能太少。所以按面值从小到大的顺序讨论,尽量用已经选的硬币凑成大面值硬币的面值-1,如果不能恰好凑成就多用一个。----...
2019-04-07 22:20:42
1896
3
原创 腾讯笔试(算法)——20190407
1.能拆分(k>0)就把n二等分,不能拆分就返回n,递归就行了#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector>using namespace...
2019-04-07 22:03:12
1086
原创 拼多多-算法实习生笔试-20190403
1.给定一个长度为偶数的整数数组,两两配对并求和,问如何配对才能使这些和的最大值和最小值的差值最小,输出最小的差值#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<vector&g...
2019-04-04 12:32:29
484
转载 绳子切割成相等的k条——二分法
题目有n条绳子,第i根绳子长度分别为L[i],现在需要k根等长的绳子,你可以对n根绳子进行任意裁剪(不能拼接)。请你计算出这m根绳子最长的长度是多少。(答案保留小数点后两位)二分搜索最大长度x。我们令C(x)为可以得到K条长度为x的绳子,那么问题就变为了求满足条件C(x)的最大的x。在区间初始化时,只需使用充分大的数inf(大于绳子的最大长度的二倍)作为上界即可:left=0,right=...
2019-03-16 21:16:05
1720
1
原创 会场安排问题(贪心)
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n...
2019-01-06 11:40:05
985
4
原创 Ch3-数组和字符串-习题
得分(Score,UVa1585)给出一个由O和X组成的串(长度为1-80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0。例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。 #include<stdio.h>#include<string.h>char s[100];int main(){ int ...
2018-09-28 14:13:54
425
原创 WERTYU;回文词;猜数字;生成元;环状序列
WERTYU(UVa 10082)常量数组问题把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入O S, GOMR YPFSU/样例输出I AM FINE TODAY...
2018-09-25 18:11:48
595
原创 拼多多 算法工程师-20180921
1.数数看import refrom collections import Counter#i buy an apple watch from the aPple store, by the way I also like eating apple.if __name__ == '__main__': duan=input() duan=duan.lower() ...
2018-09-25 15:25:21
1365
转载 开灯问题;蛇形填数;竖式问题
数组只有在放在main函数外面时,才可以开得很大;放在main函数内时,数组稍大就会异常退出。 如果要从数组a复制k个元素到数组b,可以这样做:memcpy(b,a,sizeof(int) * k) 如果数组a和b都是浮点型的,复制时要写成 memcpy(b,a,sizeof(double) * k) 使用memcpy函数要包含头文件string.h 如果需要把数组a全部复制到数组b中,可...
2018-07-17 17:21:54
386
原创 TEX Quotes 以及fgetc()和fgets()解析
TEX Quotes(UVa 272)输入输出函数详解 Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu DescriptionTeX is a typesetting language developed by Donald Knuth. It takes source ...
2018-07-17 17:07:07
431
原创 WOJ1424-整数拆分
给你一个正整数N,现在要把这个正整数拆分成若干个正整数,使得它们的和等于N,并且使得它们的积最大。也就是说把一个正整数N,拆分成k个正整数bi (i>=1&&i例如: 拆分方案 乘积 4 = 1 + 1 + 1 + 1 1 * 1 * 1 * 1 = 1 4 =
2017-09-11 09:30:42
1219
原创 WOJ1419-无聊的游戏
xay和amr是两个很无聊的人,现在他两又在玩无聊的游戏。两个人拥有一摞特殊的牌,每张牌上只有一个正整数。现在两人轮流从牌里按顺序翻出一张放在桌上,如果其中一个人翻出的牌上的数字正好与桌上的另一张牌上的数字相同,那么他将获得并拿走这两张牌之间的所有牌(同时也包括这两张)。现在已知这一摞牌的顺序,你知道最终谁获得的牌更多而获胜吗?假设每次游戏由xay先翻牌,如果出现平局则算后翻牌的amr获胜。
2017-09-11 09:29:12
1108
原创 WOJ1416-WOJ
Alex likes solving problems on WOJ (http://acm.whu.edu.cn/oak). As we all know, a beautiful balloon will appears when aproblem is solved. Alex loves balloons, especially when they're in a consecut
2017-09-11 09:27:36
787
原创 WOJ1413-Pinhole Imaging
When placing a board with a pinhole in the middle between an object and a screen, the reversed image of the object willappear on the screen. That is the so-called pinhole imaging. Assume
2017-09-11 09:26:06
1099
原创 WOJ1402-Build Your Home
Mr. Tenant is going to buy a new house. In fact, he is going to buy a piece of land and build his new house on it. In order to decide which piece of land to buy, Mr. Tenant needs a program which will
2017-09-11 09:21:13
878
原创 WOJ1420-可见点
平面上有m*n个整点,他们的坐标(x, y)满足1输入格式第一行一个数t(1输出格式对于每组数据,输出能被原点看到的点的总数样例输入21 12 3样例输出15#include#includeusing namespace std;int N,M;int Ans;vector F;void Df
2017-09-10 13:11:15
851
原创 WOJ1414-URL
WHU ACM Team is working on a brand new web browser named "Whu-Super-Browser". You're in response for a powerful feature: recording the previous addresses. Moreover, when a string is inputted, the br
2017-09-10 13:09:49
662
原创 WOJ1406-Internet Service Providers
A group of N Internet Service Provider companies (ISPs) use a private communication channel that has a maximum capacity of C traffic units per second. Each company transfers T traffic units per second
2017-09-10 13:08:12
855
原创 WOJ1386-Number Tricks
Dora loves impressing her friends with number tricks. One of her favorite tricks is to let them name a number n. Dora will then tell them, how many zeroes there are at the end of n!. Usually, Dora’s f
2017-09-10 13:06:35
726
原创 WOJ1372-Sorting Algorithm
One of the fundamental problems of computer science is ordering a list of items. There?re a plethora of solutions to this problem, known as sorting algorithm. Some sorting algorithms are simple and
2017-09-10 13:04:05
748
原创 WOJ1351-Olympic
"One World One Dream" fully reflects the essence and the universal values of the Olympic spirit ---- Unity, Friendship, Progress, Harmony, Participation and Dream. It expresses the common wishes of
2017-09-10 13:01:46
819
OPENGL例程
2016-08-20
简单的迷宫实现
2016-08-17
中国象棋中马的遍历问题
2016-02-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人