第一题 计算绝对值 这题的数据范围较大，应该用 long long #include <iostream> #include <vector> #include <math.h> using namespace std; int main(){ int n; cin >> n; vector<long long> arr(n); for(int i=0; i<n; i++) cin >> arr[i]; // 记录差值最小的两个数的第一个数的下标 int res = 0; long long iMin = abs(a...

第一题 计算绝对值 这题的数据范围较大，应该用 long long #include <iostream> #include <vector> #include <math.h> using namespace std; int main(){ int n; cin >> n; vector<long long> arr(n); for(int i=0; i<n; i++) cin >> arr[i]; // 记录差值最小的两个数的第一个数的下标 int res = 0; long long iMin = abs(a...

居然有翻译题，牛皮一道编程，一维数组，每个数字代表对应的权重，随机选取一个元素，权重越大越容易选到解决思路： 部分和加二分查找

第一题 收大白菜 #include <iostream> #include <vector> #include <algorithm> #include <numeric> using namespace std; int N; vector<int> val; // 基于邻接表的有向图 vector<vector<int>> graph; // 结果数组，能收的最大白菜数量，当前节点，当前收的白菜数量，当前走过的点 void dfs(vector<int>& res, int& i...

先放代码后放题 第一题 收大白菜 #include <iostream> #include <vector> #include <algorithm> #include <numeric> using namespace std; int N; vector<int> val; // 基于邻接表的有向图 vector<vector<int>> graph; // 结果数组，能收的最大白菜数量，当前节点，当前收的白菜数量，当前走过的点 void dfs(vector<int>& res, in...

先上代码 第一题 大数取余 #include <iostream> using namespace std; long long strToInt(string str){ long long res = 0; for(auto &it:str) res = res * 10 + it-'0'; return res; } int main(){ string m; long long n; cin >> m >> n; // Long long 最多支持 19位数， 就按照正常取余的过程，一步一步来即可 while(m.size() > 18...

先上代码 第一题 大数取余 #include <iostream> using namespace std; long long strToInt(string str){ long long res = 0; for(auto &it:str) res = res * 10 + it-'0'; return res; } int main(){ string m; long long n; cin >> m >> n; // Long long 最多支持 19位数， 就按照正常取余的过程，一步一步来即可 while(m.size() > 18...

大疆 先贴代码，题目在后面 第一题  爱玩游戏的小J  简单的背包问题 #include <iostream> #include <vector> using namespace std; int main(){ int T; cin >> T; for(int i=0; i<T; i++){ int N, X; cin >> N >> X; vector<int> dp(X+1, 0); vector<int> val(N, 0); vector<int> tim(N, 0); for(in...

记录一下做的各种笔试题 爱玩游戏的小J 时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 65536KB；其他语言 589824KB题目描述：有许多程序员都热爱玩游戏游戏，而小J自称为游戏王，曾玩过几百种游戏，几乎所有能玩到的游戏大作都玩遍了。随着时间的推移，他发觉已经没有游戏可以让他玩了！于是他想改玩一些古老的游戏，以成为真正的“游戏王”。他希望在接下来的一段时间内将过去出的游戏全部玩一遍，但是毕竟时间有限，因此他感到很苦恼。于是他给每个游戏标上一个成就值，同时估算了完成这些游戏所需要的时间。现在他只有X天时间。而每个游戏一旦开始玩，至少需要玩一天才能够...

AC了前两道，第3题时间不够，没写好暴力处理的算法，刚才改了一下能解决 n<8的情况   第一题：喝橙汁   这一题比较简单，直接记录最小值和总和，然后根据题意比较一下即可     题解：     第二题：打怪兽，这一题测试用例有问题   如果 5 4 9   1 1 2   结果应该是2，而不是3，但是当时想先提交一下看看，发现没有这种测试用例，就不管了   打得过就打，打不过就贿赂，也比较简单   题目     题解     第三题   太难了        题解   dfs+剪枝 答题的时候没改出来 估计能AC 10%&n...