欧美1区2区3区激情无套,两个女人互添下身视频在线观看,久久av无码精品人妻系列,久久精品噜噜噜成人,末发育娇小性色xxxx

哥們你的點(diǎn)評(píng)怎么包裝成這個(gè)項(xiàng)目的 感覺沒有任何重疊
點(diǎn)贊 2

相關(guān)推薦

查看19道真題和解析
點(diǎn)贊 評(píng)論 收藏
分享
04-17 03:56
已編輯
山東大學(xué) C++
沒做,從網(wǎng)上看了下題面,感覺很有意思以及t1是假題吧,最優(yōu)區(qū)間覆蓋不是np hard嗎?這里貼一下T3的題解:【前置知識(shí):經(jīng)典區(qū)間調(diào)度問題】首先第一眼過去似乎是個(gè)比較典的區(qū)間調(diào)度,按照右端點(diǎn)排序后貪心,但顯然這個(gè)做法可以被輕易hack掉——它無法滿足占有ip最少。n=1000,那么考慮n2做法:vector  res;對(duì)所有區(qū)間按照右端點(diǎn)升序排序;work[i].id表示業(yè)務(wù)id,work[i].num第i個(gè)業(yè)務(wù)要占有多少ip;第一層循環(huán)i:1-n第二層循環(huán)表示自此開始進(jìn)行普通區(qū)間調(diào)度貪心選?。ò从叶它c(diǎn))。舉個(gè)例子:i=1的時(shí)候,能完成10個(gè)業(yè)務(wù),占用20個(gè)ip;i=2的時(shí)候,能完成10個(gè)業(yè)務(wù),占用18個(gè)ip;i=3的時(shí)候只能完成9個(gè)業(yè)務(wù),那么再往后能完成的業(yè)務(wù)數(shù)量肯定會(huì)越來越少。我們此時(shí)應(yīng)該選取i=2對(duì)應(yīng)的區(qū)間,將其加入到答案中,res.push_back(work[2].id);選取完2之后,i=3和2沖突,跳過;i=4的時(shí)候,能完成8個(gè)業(yè)務(wù),占用14個(gè)ip;i=5的時(shí)候,能完成8個(gè)業(yè)務(wù),占用17個(gè)ip;i=6的時(shí)候,能完成7個(gè)業(yè)務(wù);那么把i=4加入到答案中?!源祟愅啤W⒁?,若業(yè)務(wù)完成數(shù)量和占用ip數(shù)量都相等,需要比較一下左端點(diǎn)。所以實(shí)際上只需要在經(jīng)典區(qū)間調(diào)度外面加一層枚舉起點(diǎn)即可。end若有錯(cuò)誤歡迎指正題面已經(jīng)附圖#華為機(jī)試# #實(shí)習(xí)# #華為#
投遞華為等公司9個(gè)崗位
點(diǎn)贊 評(píng)論 收藏
分享
??途W(wǎng)
牛客企業(yè)服務(wù)