大时代1105 - 个人主页动态 - 牛客网

发布(28) 评论刷题收藏

04-19 16:32

常熟理工学院 C++

题解 | #加减#

思路 贪心 + 前缀和优化 + 滑动窗口优化 过程 代码 #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 1e5 + 10; LL n, a[N], k, sum[N]; LL cal(LL l, LL r) { int mid = l + r >> 1; LL cost = (mid - l - r + mid) * a[mid] - (sum[mid - 1] - sum[l...

0 点赞评论收藏

分享

04-17 13:15

常熟理工学院 C++

题解 | #取金币#

思路 区间dp 过程 代码 class Solution { int a[110], f[110][110]; public: int getCoins(vector<int>& coins) { int n = coins.size(); a[0] = a[n + 1] = 1; for(int i = 1;i <= n;i ++) a[i] = coins[i - 1]; for(int i = n;i >= 1;i --) for(i...

0 点赞评论收藏

分享

04-06 13:27

常熟理工学院 C++

题解 | #循环汉诺塔#

思路 dp 过程 代码 #include <iostream> using namespace std; const int MOD = 1000000007; int n; int main() { cin >> n; long long x = 1, y = 2; for(int i = 2;i <= n;i ++) { long long tmp1 = x, tmp2 = y; x = (2 * tmp2 + 1) % MOD; y = (2 * tmp2 + tm...

0 点赞评论收藏

分享

04-06 13:00

常熟理工学院 C++

题解 | #ruby和薯条#

思路 排序 + 二分/双指针 过程 代码 c++ c++ #include <iostream> #include <algorithm> using namespace std; using LL = long long; const int N = 2e5 + 10; int n, l, r, a[N]; int main() { cin >> n >> l >> r; for(int i = 0;i < n;i ++) cin >> a[i]; sort(a, ...

0 点赞评论收藏

分享

04-05 12:21

常熟理工学院 C++

题解 | #小红的子串#

思路 滑动窗口 + 前缀和 过程 代码 #include <iostream> #include <string> #include <cstring> using namespace std; const int N = 2e5 + 10; int n, l, r; string s; long long find(int x) { int l = 0, r = 0, kind = 0, h[26] = { 0 }; long long ans = 0; while(r < n) { if...

0 点赞评论收藏

分享

04-04 12:04

常熟理工学院 C++

题解 | #宵暗的妖怪#

思路 线性dp 过程 代码 #include <iostream> using namespace std; typedef long long LL; const int N = 1e5 + 10; int n, a[N]; LL f[N]; int main() { cin >> n; for(int i = 1;i <= n;i ++) cin >> a[i]; for(int i = 3;i <= n;i ++) f[i] = max(f[i - 1], f[i - 3] + a[i ...

0 点赞评论收藏

分享

03-31 13:57

常熟理工学院 C++

题解 | #小红取数#

思路 01背包 + 同余定理 过程 代码 #include <iostream> #include <cstring> using namespace std; typedef long long LL; const int N = 1e3 + 10, K = 1e3 + 10; LL a[N], f[N][K]; int n, k; int main() { cin >> n >> k; for(int i = 1;i <= n;i ++) cin >> a[i]; memset(f, -...

0 点赞评论收藏

分享

03-30 01:19

常熟理工学院 C++

思路 dp 过程 代码 #include <iostream> #include <unordered_map> using namespace std; const int N = 1e5 + 10; typedef long long LL; int n; string s; LL h[26], ch[26]; int main() { cin >> n >> s; LL ans = 0; for(int i = 0;i < n;i ++) { char x = s[i] ...

0 点赞评论收藏

分享

03-25 23:05

常熟理工学院 C++

题解 | #合唱团#

思路 线性dp 过程 代码 #include <iostream> using namespace std; typedef long long LL; const int N = 60; const int INF = 0x3f3f3f3f3f3f3f3f; int a[N], n, k, d; LL f[N][N], g[N][N]; int main() { cin >> n; for(int i = 1;i <= n;i ++) cin >> a[i]; cin >> k >> ...

0 点赞评论收藏

分享

03-24 16:26

常熟理工学院 C++

题解 | #活动安排#

思路 排序 + 贪心 过程 代码 #include <iostream> #include <algorithm> using namespace std; typedef pair<int, int> PII; const int N = 2e5 + 10; PII p[N]; int n; int main() { cin >> n; for(int i = 0;i < n;i ++) cin >> p[i].first >> p[i].second; sort(p, p ...

0 点赞评论收藏

分享

03-23 16:50

常熟理工学院 C++

题解 | #春游#

思路 贪心 过程 代码 #include <iostream> #include <climits> using namespace std; typedef long long LL; LL t, n, a, b; int main() { cin >> t; while(t --) { cin >> n >> a >> b; if(n <= 2) cout << min(a, b) << endl; el...

0 点赞评论收藏

分享

03-18 15:37

常熟理工学院 C++

题解 | #消减整数#

思路 贪心 过程 代码 #include <iostream> using namespace std; int t, h; int func() { h --; int ans = 1, a = 1; while(h) { if(h % (2 * a) == 0) { h -= 2 * a; a *= 2; } else h -= a; ans ++; } return ans; } int ...

0 点赞评论收藏

分享

03-17 15:27

常熟理工学院 C++

题解 | #二叉树中的最大路径和#

思路 树形dp 过程 代码 class Solution { int ans = INT_MIN; public: int maxPathSum(TreeNode* root) { dfs(root); return ans; } int dfs(TreeNode* root) { if(root == nullptr) return 0; int left = max(0, dfs(root->left)); int right = max(0,...

0 点赞评论收藏

分享

03-17 14:26

常熟理工学院 C++

题解 | #体操队形#

思路 dfs 过程 代码 #include <iostream> #include <unordered_map> using namespace std; int a[20], n, ans; bool st[20]; void dfs(int pos) { if(pos == n + 1) { ans ++; return; } for(int i = 1;i <= n;i ++) { if(!st[i]) { ...

0 点赞评论收藏

分享

03-16 15:57

常熟理工学院 C++

题解 | #主持人调度（二）#

思路 贪心 + 优先级队列 过程 时间复杂度： 代码 class Solution { public: int minmumNumberOfHost(int n, vector<vector<int>>& startEnd) { sort(startEnd.begin(), startEnd.end()); priority_queue<int, vector<int>, greater<int>> q; for(auto &v : start...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务