題1：平面內有n個矩形, 第i個矩形的左下角座標為(x1[i], y1[i]), 右上角座標為(x2[i], y2[i])。
如果兩個或者多個矩形有公共區域則認為它們是相互重疊的(不考慮邊界和角落)。
請你計算出平面內重疊矩形數量最多的地方,有多少個矩形相互重疊。
思路：把座標離散化之後直接統計（當時通過率90%）
#include
#include
#include
using
namespace
std;
int main()
}for (int i=0; iif (x1[i]>x2[i]) swap(x1[i],x2[i]);
if (y1[i]>y2[i]) swap(y1[i],y2[i]);
for (int a=mp[x1[i]]; a<=mp[x2[i]]; a++)
for (int b=mp[y1[i]]; b<=mp[y2[i]]; b++) f[a][b]++;
}int ans=0;
for (int i=0; ifor (int j=0; jprintf("%d\n",ans);
return
0;}
但是牛牛記得老師告訴過他x和y均不大於n, 並且x除以y的餘數大於等於k。
牛牛希望你能幫他計算一共有多少個可能的數對。
思路：列舉y（當心k=0的情況，當時沒考慮，80%通過率）
#include
#include
using
namespace
std;
int main()
cout
《題3：為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。
思路：簡單的揹包
#include
#include
using
namespace
std;
typedef pairpii;
const
int n=100010;
pii dat[n],a[n];
int ans[n];
void solve()
ans[a[j].second]=cur;
}for(int i=1;i<=m;i++) printf("%d\n",ans[i]);
}int main()
網易2019實習生招聘程式設計題集合
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。小q得到乙個神奇的數列...
網易2019實習生招聘 數對
程式設計題 數對 時間限制 1秒 空間限制 32768k 牛牛以前在老師那裡得到了乙個正整數數對 x,y 牛牛忘記他們具體是多少了。但是牛牛記得老師告訴過他x和y均不大於n,並且x除以y的餘數大於等於k。牛牛希望你能幫他計算一共有多少個可能的數對。輸入描述 輸入包括兩個正整數n,k 1 n 10 5...
網易2019實習生招聘程式設計題 牛牛找工作
為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標準來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好把這個任務交給了你。輸入描述 每個輸入包含...