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

9.18雷火筆試

1、車牌號直接模擬就好 100%
#include?<bits/stdc++.h>

using?namespace?std;
int?main(){
????int?T;
????cin?>>?T;
????double?ret?=?0;
????int?t?=?T;

????while(T--?>?0){
????????int?cur_score?=?0;
????????string?scan,?gt;
????????cin?>>?scan?>>?gt;
????????vector<string>?scan_v;
????????vector<string>?gt_v;
????????//?顏色
????????scan_v.push_back(scan.substr(0,?1));
????????gt_v.push_back(gt.substr(0,?1));
????????//?地址
????????scan_v.push_back(scan.substr(1,?scan.size()-1-5));
????????gt_v.push_back(gt.substr(1,?gt.size()-1-5));
????????//?車牌號
????????scan_v.push_back(scan.substr(scan.size()-5,?5));
????????gt_v.push_back(gt.substr(gt.size()-5,?5));
????????
????????if(scan_v[0]?==?gt_v[0])
????????????cur_score?+=?2;
????????if(scan_v[1]?==?gt_v[1])
????????????cur_score?+=?3;

????????int?same_size?=?0;
????????for(int?idx1=0;?idx1<?scan_v[2].size();?idx1++){
????????????for(int?idx2=0;?idx2<?gt_v[2].size();?idx2++){
????????????????int?len?=?0;
????????????????int?i?=?idx1,?j=idx2;
????????????????while(i<?scan_v[2].size()&&?j<?gt_v[2].size()?&&?scan_v[2][i]?==?gt_v[2][j]){
????????????????????i++;
????????????????????j++;
????????????????????len++;
????????????????}
????????????????same_size?=?max(len,?same_size);
????????????}
????????}
????????cur_score?+=?same_size;
????????ret?+=?((double)cur_score/10);
????}
????ret?=?ret?/?(t);
????printf("%0.2f",?ret);
????return?0;
}
2、給每一個資源設(shè)置一個引用計數(shù),被加載時就加一,減少時就減一,類似shared_ptr? 100%
#include?<bits/stdc++.h>

using?namespace?std;

int?cur_size?=?0;
void?load(unordered_set<int>&?has_load,?vector<vector<int>>&?need,?vector<int>&?times,?int?id){
????if(has_load.find(id)?!=?has_load.end())
????????return;
????has_load.insert(id);
????times[id]?+=?1;
????if(times[id]?==?1)
????????cur_size?+=?1;
????for(int?i=0;?i<?need[id].size();?i++){
????????load(has_load,?need,?times,?need[id][i]);
????}
}

int?main(){
????int?N,?M;
????cin?>>?N?>>?M;
????vector<vector<int>>?need(N);
????vector<int>?times(N,?0);
????for(int?i=0;?i<?N;?i++){
????????int?num;
????????cin?>>?num;
????????int?idx?=?0;
????????need[i].resize(num);
????????while(num--?>?0){
????????????cin?>>?need[i][idx++];
????????}
????}
????int?ret?=?0;
????while(M--?>?0){
????????int?op,?id;
????????cin?>>?op?>>?id;
????????if(op?==?0){
????????????for(int?i=0;?i<?need[id].size();?i++){
????????????????times[need[id][i]]?-=?1;
????????????????if(times[need[id][i]]?==?0){
????????????????????cur_size?-=?1;
????????????????}
????????????}
????????????times[id]?-=?1;
????????????if(times[id]?==?0){
????????????????cur_size?-=?1;
????????????}
????????}else{
????????????unordered_set<int>?has_load;
????????????load(has_load,?need,?times,?id);
????????}
????????ret?=?max(ret,?cur_size);
????}
????cout?<<?ret;
????return?0;
}
3、N個矩形求拐點;不會
4、10張地圖,每張地圖有怪,和金幣,求自身能獲得的最大金幣數(shù)量;不會



#雷火筆試##網(wǎng)易雷火23秋招筆試怎么這么難#
全部評論
三題計算幾何是ACM難度了吧。。。四題我蒙特卡羅做的,進圖先吃金幣(實際有些金幣是被怪擋住的不能無腦吃)然后隨機選怪打,騙了70%的分
5 回復(fù) 分享
發(fā)布于 2022-09-18 22:05 四川
第四題亂寫,只算能清這張圖里所有的怪的情況,騙了31%
2 回復(fù) 分享
發(fā)布于 2022-09-18 22:03 新加坡
寄?給了三個小時還是時間不夠 太tm難想了后三道 第二題A了,第一題30數(shù)據(jù)過不了不知道為何,可能是平時細(xì)節(jié)太差了. 總之只A了1.7只能說未來可寄
1 回復(fù) 分享
發(fā)布于 2022-09-18 22:04 江蘇
有第一題只過80%的嗎,不知道為哈
點贊 回復(fù) 分享
發(fā)布于 2022-09-18 23:40 北京
第三題離散化+掃描線+線段數(shù),寫了兩個小時用例過了才28%,不知道哪里寫錯了。 結(jié)果第四題沒時間做了。 網(wǎng)易這是只打算招acm金牌選手阿
點贊 回復(fù) 分享
發(fā)布于 2022-09-18 22:07 廣東
第二題按照dfs的想法一直是0,心態(tài)炸了。。。
點贊 回復(fù) 分享
發(fā)布于 2022-09-18 22:04 湖北
+1
點贊 回復(fù) 分享
發(fā)布于 2022-09-18 22:04 浙江
巧了,我也一樣,第三題直接看不懂題目是啥意思
點贊 回復(fù) 分享
發(fā)布于 2022-09-18 22:02 北京

相關(guān)推薦

玉無心??:發(fā)照片干啥 發(fā)簡歷啊
點贊 評論 收藏
分享
不愿透露姓名的神秘牛友
05-13 16:44
點贊 評論 收藏
分享
評論
2
7
分享

創(chuàng)作者周榜

更多
牛客網(wǎng)
??推髽I(yè)服務(wù)