philos

分类

未归档(12) 题解(63)

/ 注册

TA的专栏 75篇文章 0人订阅

64篇文章 1624人学习

复旦历年机考题解

11篇文章 484人学习

全部文章（共75篇）

题解 | #牛客泡泡堂# 来自专栏

方法一暴力求解（超时）我们想要知道炸弹放在哪里炸死人数最多，那么我们遍历可以放置炸弹的每个位置，然后计算该位置可以炸死多少玩家，然后对炸死人数进行比较，最后返回最大值即可。但是是会超时的。 /** * struct Point { * int x; * int y; * ...

2021-08-22

1 474

2021 年机考试题来自专栏

1、在深搜的过程中记录下路径上的最大节点值即可 #include <iostream> #include<stack> #include<vector> #include<algorithm> using namespace std; struct...

2021-04-06

0 372

2020 年机考试题来自专栏

A、斗牛 #include <iostream> using namespace std; int cal(int* nums) { int sum = 0; for (int i = 0; i < 5; i++) sum += nums[i];...

2021-04-06

0 484

2018 年机考试题来自专栏

1、求众数 #include <iostream> #include <unordered_map> using namespace std; int main(){ int n, num; cin >> n; int cnt = 0,...

2021-04-06

0 477

2017 年机考试题来自专栏

1、给定一个整数序列，求中位数。 https://www.nowcoder.com/questionTerminal/2364ff2463984f09904170cf6f67f69a #include <iostream> #include <vector> #include...

2021-04-06

0 451

2016 年机考试题来自专栏

1、最大公共子串 dp[i][j] 表示 s1 以 i 结尾和 s2 以 j 结尾的最大公共子串 #include <iostream> #include<vector> #include<algorithm> using namespace std; int ...

2021-04-06

0 399

2015 年机考试题来自专栏

1、正方形数目 #include <iostream> #include<cstdio> using namespace std; int main() { int a, b, cnt; while (scanf_s("%d %d", ...

2021-04-06

0 395

2014 年机考试题来自专栏

1、二分查找 #include <iostream> #include<vector> using namespace std; int main() { int n; scanf_s("%d", &n); vector&...

2021-04-06

0 381

2013 年机考试题来自专栏

1、字符串匹配 KMP 算法 #include <iostream> #include<vector> using namespace std; vector<int> getNext(string p, int n) { vector<int&...

2021-04-06

0 401

2012 年机考试题来自专栏

1、1000 个成绩输出前 30% 明显就是用快排思路 #include <iostream> #include<queue> using namespace std; int partition(vector<int>& nums, int left...

2021-04-06

0 425