題目看起來特別簡單,十分鐘搞定兩道題**部門,然後剩下50分鐘調bug。。。。幾乎遍歷了所有的方法
但是無論怎麼改第一題都只能a 36% ,第二題只能a 9%。筆試結束後問了身邊的小夥伴,大都和我相似的情況。
順便 有沒有全a的小夥伴,求思路。
1、定點射門
時間限制:c/c++語言 1000ms;其他語言 3000ms
記憶體限制:c/c++語言 65536kb;其他語言 589824kb
題目描述:
在一檔綜藝節目中,有乙個定點射門的遊戲,在一條直線上有n個球門區域,這些球門的大小並不一樣,用形如「a b」的方式表示,球門區域是從a座標到b座標的區域,另外在距離球門所在直線不遠處的平行軸處,有若干個擺放好的足球,由於參加綜藝的人並不是專業運動員,因此只會將該直線a座標處的足球踢到另一條直線的a座標處。
球門可能會有重合,對於任何乙個重合的位置,你可以任選乙個球門踢入。只要有乙個球門內有進球,就可以加一分,這位選手最多可以得多少分。
一顆球不可以在兩個球門中重複計數,門柱等問題忽略不計。
輸入**:輸出輸入第一行僅包含兩個正整數n,m,表示有n個球門,m顆球。
接下來n行,每行有兩個正整數a,b,表示球門的範圍。(1<=a,b<=1000)
再接下來m行,每行有乙個正整數x,表示球所在的座標。(1<=x<=1000)
樣例輸入輸出包含乙個正整數,表示最大得分
樣例輸出3 3
1 52 6
7 82
48
3
import sys
n, m = map(int, sys.stdin.readline().strip().split())
hash_set = [0] * 1001
res = 0
for i in range(n):
a, b = map(int, sys.stdin.readline().strip().split())
for j in range(a, b+1):
hash_set[j] = 1
for i in range(m):
x = int(sys.stdin.readline().strip())
if hash_set[x]:
res += 1
print res
2、跳躍遞推時間限制:c/c++語言 1000ms;其他語言 3000ms
記憶體限制:c/c++語言 65536kb;其他語言 589824kb
題目描述:
很多數列都是遞推形成的,現在給出乙個序列的前四項,a[1],a[2],a[3],a[4],已知遞推式是a[n]=a[n-1]+a[n-3]+a[n-4]。請你求出第n項的值。
輸入輸出輸入僅一行,包含4個正整數a[1],a[2],a[3],a[4]及n。
樣例輸入輸出僅包含乙個正整數,即a[n],但是由於這個數可能非常大,所以請輸出答案對10^9+7取模的結果。
樣例輸出1 2 3 4 20
感人。。。
百度2017秋招筆試程式設計題
二舅要蓋房,小明幫忙搬磚,準備幹 n天。二舅說 每天你可以選輕活 重活 不幹活。怕你累著了,只有前一天沒幹活才能乾重活。當然輕活錢少,重活錢多,而且每天還會變。理工科的小明準備設計乙個演算法,看怎樣才能拿到最多錢。輸入 numofdays 幹的天數 n,整數 tasklist 整數列表,第一列幹輕活...
百度2017秋招筆試真題(一)
1.買帽子 分析 stl set,去重後取第三小的值即可。注意輸出 1的情形 set中的元素個數 3。include include using namespace std int n int a 55 sethat set iterator it int main if hat.size 3 co...
百度面試程式設計題(回去等通知的那種)
面了二面,面試主要問題除了專案以外,還有三道程式設計題目,1,挨行列印二叉樹,2,考慮特殊字元的將字串轉化為整型。3,計算任意輸入的四個數通過加減乘除後是否是24,function 計算四個數通過加減乘除後是否是24 include include using namespace std bool ...