牛客142529159号 - 个人主页动态 - 牛客网

发布(25) 评论刷题收藏

2023-04-08 21:33

天津大学算法工程师

题解 | #增高防护塔#

差分矩阵 #include "iostream" #include "algorithm" using namespace std; int main() { int d[110] = {0}; int n, m; cin >> n; for(int i = 1; i <= n; i ++) { int x; cin >> x; d[i] += x; d[i + 1] -= x; } cin >> m; while(m --) { int l, r, c; cin >> l >> r >> c; d[l] += c,...

0 点赞评论收藏

分享

2023-03-20 08:47

天津大学算法工程师

题解 | #乘积为正数的最长连续子数组#

#include <iostream> #include <algorithm> using namespace std; const int N = 1e5 + 10; int dp1[N], dp2[N]; // dp1[]连续乘积为正的最大长度，dp2[]连续乘积为负的最大长度 //连续乘积为正，同时考虑当前元素为正和为负的情况 int main() { int n, ans = 0; cin >> n; dp1[0] = dp2[0] = 0; for(int i = 1; i <= n; i ++) { int a; cin >>...

0 点赞评论收藏

分享

2023-03-19 16:15

天津大学算法工程师

题解 | #循环汉诺塔#

#include <iostream> // 87350326 887197658 444 using namespace std; typedef long long LL; const int N = 1e7; const long long p = 1000000007; LL hnt1(int i); LL hnt2(int i); int dp1[N], dp2[N]; int main() { int n; cin >> n; //避免递归过深，逐步处理，记忆化处理结果 for(int i = 1; i < n; i += 1000) { hnt1(i...

0 点赞评论收藏

分享

2023-03-19 14:07

天津大学算法工程师

题解 | #最小生成树Kruskal#

class Solution { static bool cmp(vector<int>& v1, vector<int>& v2) { return v1[2] < v2[2]; } vector<int> p; int find(int x) { if(x != p[x]) p[x] = find(p[x]); return p[x]; } public: int miniSpanningTree(int n, int m, vector<vector<int>>& cost) { p = vector<int>...

0 点赞评论收藏

分享

2023-03-19 11:59

天津大学算法工程师

题解 | #分割等和子集# dfs

#include <iostream> #include <cstring> using namespace std; const int N = 510; int arr[N], n, target; bool dfs(int sum, int i) { if(sum == target) return true; if(i == n || sum > target) return false; return dfs(arr[i] + sum, i + 1) || dfs(sum, i + 1); } int main() { int sum = 0; cin ...

0 点赞评论收藏

分享

2023-03-19 12:09

已编辑

天津大学算法工程师

题解 | #分割等和子集#

#include <iostream> #include <cstring> using namespace std; const int N = 510; int dp[100 * N], arr[N], n; int main() { int sum = 0; cin >> n; for(int i = 0; i < n; i ++) { cin >> arr[i]; sum += arr[i]; } if(sum & 1) cout << "false"; else { int target = sum / 2; mems...

0 点赞评论收藏

分享

2023-03-19 11:01

天津大学算法工程师

题解 | #最少的完全平方数#

#include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10010, INF = 0x3f; int a[N], cnt; int dp[N], n; void init() { memset(dp, 0x3f, sizeof dp); for(int i = 1; i * i <= n; i ++) { a[cnt ++] = i * i; dp[i * i] = 1; } } int main() { cin &gt...

0 点赞评论收藏

分享

2023-03-19 00:36

天津大学算法工程师

题解 | #二叉搜索树#

#include <iostream> using namespace std; struct TreeNode { int val; TreeNode* left, *right; TreeNode() : left(nullptr), right(nullptr){} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; TreeNode* init(TreeNode* r, int x) { if (!r) { r = new TreeNode(x); return r; } if (r ->val ...

0 点赞评论收藏

分享

2023-03-19 00:35

天津大学算法工程师

题解 | #最大报销额#

#include <iostream> #include <queue> using namespace std; priority_queue<double> heap; double ans; //深搜回溯求最大和 //直接贪心取值无法ac，浮点数没法dp //把money都乘以100,小数点后两位映射到整数,就可以背包 void dfs(double sum, double q) { if(sum > q) return; else ans = max(ans, sum); if(heap.empty()) return; double tmp ...

0 点赞评论收藏

分享

2023-03-19 00:30

天津大学算法工程师

题解 | #Median#

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> v; int n, x; while (cin >> n) { // 注意 while 处理多个 case while(n -- && cin >> x) v.push_back(x); } sort(v.begin(), v.end()); int len = v.size(); if(len & 1) cout ...

0 点赞评论收藏

分享

2023-03-19 00:28

天津大学算法工程师

题解 | #找出直系亲属#

#include <iostream> using namespace std; const int N = 30; int son[N]; int find(int a, int b) { int cnt = 0; while(a != son[a] && a != b) { a = son[a]; cnt ++; } if(a == b) return cnt; return 0; } int main() { string s3 = "great-", s2 = "grand", s11 = "parent", s12 = "child", s1; int n, m; whi...

0 点赞评论收藏

分享

2023-03-18 14:37

天津大学算法工程师

题解 | #欧拉回路#

#include <iostream> #include <cstring> using namespace std; const int N = 1010; int g[N][N]; int n, m; //深搜 + 回溯剪枝 bool dfs(int start, int i, int cnt) { if(i == start && cnt == m) return true; bool ret = false; for(int j = 1; j <= n && !ret; j ++) { if(g[i][j]) { g[i][j] = g[j][i] = 0...

0 点赞评论收藏

分享

2023-03-18 14:04

天津大学算法工程师

题解 | #Sharing#

#include <iostream> #include <cstring> using namespace std; const int N = 1e6; int ne[N]; int main() { int a, b, n; while(cin >> a >> b >> n) { int a1 = a, b1 = b; int i, j; char c; while(n -- && cin >> i >> c >> j) ne[i] = j; //拼接链表，最终一定能到达-1或者公共点 whi...

0 点赞评论收藏

分享

2023-03-18 13:25

天津大学算法工程师

题解 | #Grading#

#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int p, t, g1, g2, g3, gj; while(cin >> p >> t >> g1 >> g2 >> g3 >> gj) { if(abs(g1 - g2) <= t) printf("%.1lf\n",(double)(g1 + g2) / 2); else if(abs(g1 ...

0 点赞评论收藏

分享

2023-03-18 12:02

已编辑

天津大学算法工程师

题解 | #游船出租#

#include <iostream> #include <string> #include <map> using namespace std; int add(string a, string b) { int h = (a[0] - b[0]) * 10 + a[1] - b[1]; int m = (a[3] - b[3]) * 10 + a[4] - b[4]; // cout << "h : " << h << " m : " << m << endl; return h * 60 + ...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务