叫啥名 - 个人主页动态

04-11 19:21

#牛客春招刷题训练营# + 链接 #include <cmath> #include <iostream> using namespace std; /*本来不想写的rd， 奈何超时了*/template<typename T> inline void rd(T& x){ char c = getchar(); x = 0; while(c > '9' || c < '0') {c = getchar();} while(c <= '9' && c >= '0') {x = (x << 3)+(x ...

0 点赞评论收藏

04-11 17:32

衡阳师范学院算法工程师

题解 | 【模板】完全背包

#牛客春招刷题训练营# + 链接这题和01背包的区别主要再可以重复拿去,思路见注释↓ #include <climits> #include <iostream> #include <vector> #define ll long long #define pre(i, j, k) for(ll i = j; i < k; i++) using namespace std; 我的快读第二个重载可以看看 /*rd*/template<typename T> inline void rd(T& bbv_value){char bbv_c...

0 点赞评论收藏

04-10 19:59

衡阳师范学院算法工程师

题解 | 球格模型（简单版）

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 图片见底部，图中圈圈表示放一个，叉叉是剩下的 #include <iostream> #include <vector> using namespace std; /*bb_makevec*/template <typename T> T bb_makevec(T bbv_value) { return bbv_value;}template<typename T1, typename T2, typename ....

0 点赞评论收藏

04-10 19:16

衡阳师范学院算法工程师

题解 | 【模板】01背包

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 本体解题思路来自题解中C++的第一篇 #include <climits> #include <iostream> #include <vector> using namespace std; #define ll long long #define pre(var, st, en) for (ll var = st; var < en; var++) #define endl '\n' #define kkk '...

0 点赞评论收藏

04-09 09:38

衡阳师范学院算法工程师

题解 | 小红的排列构造

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <iostream> #include <vector> using namespace std; int main() { int n; string s; cin >> n >> s; int size = s.size(); vector<int> a, b(size); for (int i = 0; i < size; i++) b[i] = i + 1; bool f...

0 点赞评论收藏

04-09 08:45

衡阳师范学院算法工程师

题解 | [NOIP2001]装箱问题

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 本题其实我觉得C++题解中的第一个会更好，但是他的dp数组改为bool型会更好理解 #include <bitset> #include <iostream> #include <vector> using namespace std; int main() { bitset<20005> dp;//----------可简单理解成更省空间的布尔型数组 int v, n; cin >> v &gt...

0 点赞评论收藏

04-08 21:52

衡阳师范学院算法工程师

题解 | 小红的区间构造

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <cstdio> #include <iostream> using namespace std; int main() { long long n, k, x;//--------乘后会溢出，记得记得开ll cin >> n >> k >> x; if (k > (x) * (n + 1) - 1 || k < x * (n - 1) + 1) puts("-1...

0 点赞评论收藏

04-08 21:32

衡阳师范学院算法工程师

题解 | 最长公共子序列(一)

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 思路是区间dp； #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; string sn, sm; cin >> sn >> sm; vector<vector<int>&g...

0 点赞评论收藏

04-07 19:25

衡阳师范学院算法工程师

题解 | 宝石手串

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 题目等价于求给定循环字符串中的相同字母间的最小间距 // 循环字符串可以把字符串 *= 2，不过此处没有这样 #include <climits> #include <iostream> #include <vector> using namespace std; void solve(){ int n; cin >> n; string s; cin >> s; vector<int&gt...

0 点赞评论收藏

04-07 15:29

衡阳师范学院算法工程师

题解 | 最长上升子序列(一)

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 解题思路来自题解中C++的第一个，思路为动态规划 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> a(n); int ans = 0; for(int i = 0; i < n; i++) cin >> a[i]; vector<in...

0 点赞评论收藏

04-05 15:47

衡阳师范学院算法工程师

题解 | 最小循环节

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <array> #include <iostream> using namespace std; /* *@brief 这是一个思维题，实际上有几种字符最少循环节长度就是几（因为你可以通过无限次插入） */ int main() { string s; cin >> s; int kind = 0; array<bool, 130> vis{false}; int size = s.size();...

0 点赞评论收藏

04-05 15:37

衡阳师范学院算法工程师

题解 | 字符统计

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 #include <algorithm> #include <array> #include <iostream> using namespace std; array<pair<char, int>, 130> a;//-------------以pair为元素的数组，用来记录对应字符个数 int main() { for (int i = 0; i < 130; i++){ a[i].firs...

0 点赞评论收藏

04-02 19:39

已编辑

衡阳师范学院算法工程师

题解 | 输入n个整数，输出其中最小的k个

/*#牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432*/ #include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int a, b; cin >> a >> b; vector<int> vec(a); for (int i = 0; i < a; i++) cin >> vec[i]; sort(v...

0 点赞评论收藏

04-02 19:37

已编辑

衡阳师范学院算法工程师

题解 | 记票统计

/*#牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432*/ #include <algorithm> #include <iostream> #include <iterator> #include <vector> using namespace std; int main() { int n; cin >> n; vector<pair<string, int>> a(n,{"", 0}); for (int i...

0 点赞评论收藏

04-02 19:37

已编辑

衡阳师范学院算法工程师

题解 | 完全数计算

/*#牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432*/ #include <iostream>//----------本来只是想先暴力再打表的结果暴力过了，实际上自测用5e5会超时 using namespace std; int main() { int n, i = 5, ans = 0; cin >> n; if (n > 1000){ i = 1001; ans = 3; } for (; i <= n; i++){ int temp = 0; for (int j = ...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：