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

網(wǎng)易雷火 筆試 AC數(shù) + 題解


第一題(100%)
//#pragma?GCC?optimize(3)
#include?<bits/stdc++.h>
using?namespace?std;

int?getCommonCount(string&?a,?string&?b){
????for(int?len?=?5;?len?>?0;?len--){
????????unordered_map<string,?bool>?vis;
????????for(int?i?=?0;?i?<=?a.size()-len;?i++){
????????????vis[a.substr(i,len)]?=?true;
????????}
????????for(int?i?=?0;?i?<=?b.size()-len;?i++){
????????????if(vis[b.substr(i,len)])?return?len;
????????}
????}
????return?0;
}

double?getScore(string&?a,?string&?b){
????double?score?=?0;
????char?colorA?=?a[0],?colorB?=?b[0];
????string?areaA?=?a.substr(1,a.size()-6),?areaB?=?b.substr(1,b.size()-6);
????string?numA?=?a.substr(a.size()-5,5),?numB?=?b.substr(b.size()-5);
????if(colorA?==?colorB)?score?+=?2;
????if(areaA?==?areaB)?score?+=?3;
????score?+=?getCommonCount(numA,?numB);
????score?*=?10;
????return?score;
}
int?main()?{
#ifndef?ONLINE_JUDGE
????freopen("in1.txt",?"r",?stdin);
#endif
????ios::sync_with_stdio(0);

????int?totalCount;
????double?score?=?0;
????string?a,?b;
????cin?>>?totalCount;
????for(int?i?=?0;?i?<?totalCount;?i++){
????????cin?>>?a?>>?b;
//????????double?tmp?=?getScore(a,?b);
//????????cout?<<?a?<<?'?'?<<?b?<<?'?'?<<?tmp?<<?endl;
????????score?+=?getScore(a,?b);
????}
????printf("%.2lf%\n",score/totalCount);
????return?0;
}
第二題(100%,一開始還以為是拓?fù)湫颍?/strong>
//#pragma?GCC?optimize(3)
#include?<bits/stdc++.h>
using?namespace?std;
const?int?MAXN?=?1e4?+?10;

vector<int>?G[MAXN];
//int?du[MAXN]?=?{0};
unordered_map<int,?int>?used;

int?remove(int?u){
????queue<int>?que;
????unordered_set<int>?vis;
????que.push(u);
????while(!que.empty()){
????????u?=?que.front();?que.pop();
????????if(vis.count(u)?>?0)?continue;
????????vis.insert(u);
????????used[u]--;
????????if(used[u]?==?0)?used.erase(u);
????????for(int?v:?G[u]){
????????????que.push(v);
????????}
????}
????return?used.size();
}
int?apply(int?u){
????queue<int>?que;
????unordered_set<int>?vis;
????que.push(u);
????while(!que.empty()){
????????u?=?que.front();?que.pop();
????????if(vis.count(u)?>?0)?continue;
????????vis.insert(u);
????????used[u]++;
????????for(int?v:?G[u]){
????????????que.push(v);
????????}
????}
????return?used.size();
}
int?main()?{
#ifndef?ONLINE_JUDGE
????freopen("in1.txt",?"r",?stdin);
#endif
????ios::sync_with_stdio(0);
????int?n,?m;
????cin?>>?n?>>?m;
????for(int?u?=?0;?u?<?n;?u++){
????????int?count,?v;
????????cin?>>?count;
????????while(count--){
????????????cin?>>?v;
????????????G[u].push_back(v);
????????}
????}
????int?flag,?id,?ans?=?0;
????while(m--){
????????cin?>>?flag?>>?id;
????????if(flag)?ans?=?max(ans,apply(id));
????????else?ans?=?max(ans,?remove(id));
????}
????cout?<<?ans?<<?endl;
????return?0;
} 

第三題(100%, MAXN 500,結(jié)果暴力就直接過了,幾何題沒怎么刷過,掃描線也不會(huì))
//#pragma?GCC?optimize(3)
#include?<bits/stdc++.h>
using?namespace?std;
const?int?MAXN?=?1e4?+?10;
typedef?pair<int,int>?Point;
typedef?pair<double,double>?FloatPoint;
typedef?pair<Point,?Point>?Line;
vector<Line>?recs;

Point?getPoint(Line&?a,?Line&?b){
????Point?&p1?=?a.first,?&p2?=?a.second,?&p3?=?b.first,?&p4?=?b.second;
????if(p1.second?>=?p3.second?&&?p1.second?<=?p4.second?&&
????p3.first?>=?p1.first?&&?p3.first?<=?p2.first){
????????return?Point(p3.first,p1.second);
????}
????return?Point(-1,-1);
}
//?右上?左上?右下?左下
double?dir[][2]?=?{0.5,0.5,?-0.5,0.5,?0.5,-0.5,?-0.5,-0.5};

bool?PointinRec(double?x,?double?y){
????for(Line&?rec:?recs){
????????Point?&a?=?rec.first,?&b?=?rec.second;
????????bool?con1?=?x?>?a.first?&&?x?<?b.first;
????????bool?con2?=?y?>?a.second?&&?y?<?b.second;
????????if(con1?&&?con2){
????????????return?true;
????????}
????}
????return?false;
}

bool?check(Point?p){
????if(p.first?<?0)?return?false;
????//?右上?左上?右下?左下
????bool?ok1?=?PointinRec(p.first?+?dir[0][0],?p.second?+?dir[0][1]);
????bool?ok2?=?PointinRec(p.first?+?dir[1][0],?p.second?+?dir[1][1]);
????bool?ok3?=?PointinRec(p.first?+?dir[2][0],?p.second?+?dir[2][1]);
????bool?ok4?=?PointinRec(p.first?+?dir[3][0],?p.second?+?dir[3][1]);
????int?count?=?ok1?+?ok2?+?ok3?+?ok4;
????if(count?==?1?||?count?==?3)?return?true;
????if(count?==?2?&&?(ok1?&&?ok4?||?ok2?&&?ok3)){
????????return?true;
????}
????return?false;
}


int?main()?{
#ifndef?ONLINE_JUDGE
????freopen("in1.txt",?"r",?stdin);
#endif
????ios::sync_with_stdio(0);
????int?n;
????set<Point>?points;
????set<Line>?vecLine,?colLine;
????cin?>>?n;
????for(int?i?=?0;?i?<?n;?i++){
????????Point?a,?b,?c,?d;
????????cin?>>?a.first?>>?a.second?>>?b.first?>>?b.second;
????????c?=?Point(a.first,b.second);
????????d?=?Point(b.first,a.second);

????????recs.push_back(Line(a,b));
????????vecLine.insert(Line(a,d));
????????vecLine.insert(Line(c,b));
????????colLine.insert(Line(a,c));
????????colLine.insert(Line(d,b));
????}
????for(Line?vec:?vecLine){
????????for(Line?col:?colLine){
????????????Point?p?=?getPoint(vec,col);
????????????if(check(p))
????????????????points.insert(p);
????????}
????}
????for(Point?p:?points){
????????cout?<<?p.first?<<?'?'?<<?p.second?<<?endl;
????}
????return?0;
} 
第四題(過了1.6%,逃~~)
//#pragma?GCC?optimize(3)
#include?<bits/stdc++.h>
using?namespace?std;

int?main()?{
#ifndef?ONLINE_JUDGE
????freopen("in1.txt",?"r",?stdin);
#endif
????ios::sync_with_stdio(0);

????int?blood,?power;
????cin?>>?blood?>>?power;

????cout?<<?500?<<?endl;

????return?0;
}



#網(wǎng)易雷火筆試##網(wǎng)易雷火游戲筆試##網(wǎng)易雷火實(shí)習(xí)筆試##網(wǎng)易雷火##網(wǎng)易雷火23秋招筆試怎么這么難#
全部評(píng)論
看這個(gè)投票我就知道我已經(jīng)寄了
7 回復(fù) 分享
發(fā)布于 2022-09-18 22:30 江蘇
第四題假定全通關(guān)可過20%
3 回復(fù) 分享
發(fā)布于 2022-09-18 22:18 上海
逆天 我怎么就沒想到寫在TXT里就不會(huì)堆溢出了呢
2 回復(fù) 分享
發(fā)布于 2022-09-18 22:08 江蘇
第四題遍歷打怪能過46%
1 回復(fù) 分享
發(fā)布于 2022-09-18 22:45 陜西
第三題思路是什么啊
1 回復(fù) 分享
發(fā)布于 2022-09-18 22:13 湖南
你第三題是全過嘛,我只過了91.67%,有沒有人寫第四題的
1 回復(fù) 分享
發(fā)布于 2022-09-18 22:09 江蘇
這些都是什么題目,能不能說一下
點(diǎn)贊 回復(fù) 分享
發(fā)布于 2022-09-19 20:39 江西
我沒看懂第三題的test阿,第二個(gè)test怎么算的
點(diǎn)贊 回復(fù) 分享
發(fā)布于 2022-09-19 19:04 浙江
這么多ak 的么
點(diǎn)贊 回復(fù) 分享
發(fā)布于 2022-09-19 00:20 江蘇
第三題啥思路
點(diǎn)贊 回復(fù) 分享
發(fā)布于 2022-09-18 22:15 江蘇

相關(guān)推薦

評(píng)論
14
48
分享

創(chuàng)作者周榜

更多
正在熱議
更多
??途W(wǎng)
??推髽I(yè)服務(wù)