【网易互娱】推荐算法笔试 100 100 100 75

同3.75。第四题思路咱俩一样，也是75。另外如果你的k最大已经不超过当前的res的话，就可以不去遍历了。

第四题我暴力只过了百分之50.。。

前端也是这套题。。。

第四题好像是什么竞赛题原题 URAL 1486

所以第二题是不需要输入的么。。。

第三题同背包，超时😂

第四题我二分答案，感觉应该没错，不知道为什么只能过65%

第三题我用背包没过😢

第四题： int helper(int i, int j, int x, int y, int k, vector<vector<char>> &graph) {     for (int a = 0; a < k; a++) {         for (int b = 0; b < k; b++) {             if (graph[i + a][j + b] != graph[x + a][y + b]) {                 k = min(k, b);             }         }     }     return k; } int main() {     int n, m;     cin >> n >> m;     vector<vector<char>> graph(n, vector<char>(m));     vector<vector<pair<int, int>>> hash(26);     for (int i = 0; i < n; i++) {         for (int j = 0; j < m; j++) {             cin >> graph[i][j];             hash[graph[i][j] - 'a'].push_back(make_pair(i, j));         }     }     int i, j, x, y, k, temp;     int res = 0;     vector<int> re(4);     for (int t = 0; t < 26; t++) {         for (int a = 0; a < hash[t].size(); a++) {             for (int b = a + 1; b < hash[t].size(); b++) {                 i = hash[t][a].first;                 j = hash[t][a].second;                 x = hash[t][b].first;                 y = hash[t][b].second;                 k = min(min(n - i, m - j), min(n - x, m - y));                 temp = helper(i, j, x, y, k, graph);                 if (temp > res) {                     res = temp;                     re[0] = i;                     re[1] = j;                     re[2] = x;                     re[3] = y;                 }             }         }     }     if (res != 0) {         cout << res << endl;         cout << re[0] + 1 << ' ' << re[1] + 1 << endl;         cout << re[2] + 1 << ' ' << re[3] + 1 << endl;     }     else         cout << 0 << endl;     system("pause");     return 0; }

第三题： int main() {     int n, total;     cin >> n >> total;     vector<int> w(total);     vector<float> price(total);     char temp;     float a;     for (int i = 0; i < total; i++) {         cin >> w[i] >> temp >> a;         price[i] = w[i] * a;     }     vector<float> dp(n + 1, 0);     float res = 0;     for (int i = 0; i < total; i++) {         for (int j = n; j > 0 && j >= w[i]; j--) {             dp[j] = max(dp[j], dp[j - w[i]] + price[i]);             res = max(res, dp[j]);         }     }     int k = res;     int t = (res - k) * 10000;     cout << to_string(k) + '.' + to_string(t) << endl;     system("pause");     return 0; }

第二题： void removeDuplicates(ListNode *head) {     // 在这里编写代码     ListNode *p = head;     while(p != NULL && p->next != NULL){         ListNode *p1 = p->next;         if(p->val != p1->val){             p1 = p1->next;             p = p->next;             continue;         }         while(p1->next != NULL && p1->next->val == p->val)             p1 = p1->next;         p->next = p1;         p = p->next;         p1 = p1->next;     } }

第一题： unsigned long long gcd(unsigned long long x, unsigned long long y) {     if (x < y)         swap(x, y);     if (x % y == 0)         return y;     return gcd(y, x % y); } int main() {     unsigned long long x, y;     cin >> x >> y;     unsigned long long a = gcd(x, y);     cout << a << ' ' << x / a * y << endl;     system("pause");     return 0; }