首页 > TAG信息列表 > 周周练
牛客算法周周练11水题
Powered by:AB_IN 局外人 第一次练习赛AK。 A 切题之路 纯模拟，没什么好说的。 #include <bits/stdc++.h> #pragma GCC optimize(2) #pragma GCC optimize(3) typedef unsigned long long ll; const ll maxn=1e6; using namespace std; namespace IO{ char ibuf[1<<21],*牛客算法周周练7-题解
A - 收集纸片 题意： 在二维坐标中有$n$个点需要你依次到达并最后返回起点，求最短距离 思路： 典型的$TSP$旅行商问题，因为$n$最大只有$10$,所以我们可以用$DFS$遍历所有可能的情况，时间复杂度为$O(10!)$ #include<iostream> #include<algorithm> #include<cmath> #include<cstring>牛客算法周周练3 B--「木」迷雾森林(dp记忆化搜索+快速读入模板)
地址：https://ac.nowcoder.com/acm/contest/5338/B 解析：dfs超时了....其实对于每个可到达点来讲，它的来源是左和下，所以有：dp[i][j]=(dp[i+1][j]+dp[i][j-1]) 题目给出了快速读入模板： template<class T>inline void read(T &res) { char c;T flag=1; w牛客算法周周练3 - 小雨坐地铁（分层图、单源最短路）
链接：https://ac.nowcoder.com/acm/contest/5338/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 小雨所在的城市一共有 m 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 n 个车站，编牛客算法周周练3 - 表达式求值（模拟、栈）
链接：https://ac.nowcoder.com/acm/contest/5338/D 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入描述: 输入仅有一行，为需要你牛客算法周周练2
链接：https://ac.nowcoder.com/acm/contest/5203/A来源：牛客网 题目描述 （暴力） 为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1