- 博客(18)
- 收藏
- 关注
RSS订阅原创 蓝桥杯长期备赛
欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z 重做：Ctrl/Command + Y 加粗：Ctrl/Command + B 斜体：Ctrl/Command + I 标题：
2023-04-01 10:23:42
194
原创 LIS
耍了这么久，我又回来了。不知道赶不赶得上 D 模板题，直接写 while (cin >> a&&a) { for (int i = 1; i <= a; i++)cin >> c[i]; for (int i = 1; i <= a; i++)dp[i] = c[i]; int ans=-999999999; for (int i = 1; i <= a; i++) { for (int j = 1; j < i;
2020-08-18 09:20:25
206
原创 牛客练习赛67
现场三道，最终4道，最后两个我不会 比赛入口 A 简单模拟 比赛的时候输出数据有问题，我也没看到更正，把我WA瓜了，赛后好像又重测了，懒得写了。 B 只有1 & 1 =1，其他都为0 a & b ≤ a 其实就是观察就可以知道，是找最大的数 int a, b, e; cin >> a; while (a--) { cin >> b; int ans = -999999999; while (b--) { cin >> e;
2020-08-17 15:09:53
277
原创 暑假组队赛1
没有队友，自己写的，但是A了的题都还算简单 A - Permutation HDU - 6235 这个样例太误导人了，靠 这种思维题只能多做 把连续的数隔一个数放一个就好了，样例太复杂了 样例最佳是1 4 2 5 3 6 代码实现也容易 B - Good Words Gym - 101028F 无脑暴力，反正匹配的字符串短，长度才为4，熟练掌握函数就好了 在string里寻找子串 s.find(ss,0) != -1 C - The Endless River Gym - 10..
2020-07-22 10:59:58
227
原创 线段数
建树板子 void maketree(int c[], int tree[], int node, int start, int end) { if (start == end) tree[node] == c[start]; else { int mid = (start + end) / 2; int l_node = 2 * node + 1; int r_node = 2 * node + 2; maketree(c, tree, l_node, start, mid);
2020-07-17 10:56:08
173
原创 树状数组——真玄学
玄学树状数组 真tm玄学 三个板子 int lowbit(int o) { return o & -o; } void add(int p, int v) { while (p <= a) { tree[p] += v; p += lowbit(p); } } int he(int k) {//其实计算的是前缀和 int ans = 0; while(k){ ans += tree[k]; k -= lowbit(k); } return ans; } 挂个
2020-07-16 10:14:12
143
原创 [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher
可算在学校大佬的带领下 正经学了点算法了 人的专注力不行啊我 挂个题目链接 24道题搞定了21，看其他的完成率，估计不行了 当然还是有些看了题解的。 写这个主要是为了总结一下板子，和思路吧，以后好直接抄，嘿嘿 KMP模板 next数组 next_[0] = -1; int i = 0， j = -1; while (i < e) {//e字符串c1长度 if (j == -1 || c1[i] == c1[j]) { i++; j++; next_[i] = j
2020-07-15 10:41:37
355
原创 力扣day
5月11日 1.就是一个一个乘，暴力 2.分治，也就是相当于动规？ 3.快速幂模板 3.大佬的思路 利用指数函exp和对数函数ln来巧妙转换。(很快) （指数换为对数很重要的思路） class Solution { public: double myPow(double x, int n) { if(x==0) return 0; if(x>0||(x<0&&n%2==0))//答案是正数
2020-05-12 20:02:09
452
原创 武汉工程大学2020GPLT选拔赛补题
不写头文件了，显得代码长 A题 直接写 int main(){ int i,j; string s="I LOVE WIT"; for(i=0;i<s.size();i++){ for(j=0;j<i;j++){ cout<<" "; } cout<<s[i]<<endl; } return 0; } B题 ...
2020-05-04 16:48:54
239
原创 Atcode 166补题
又出去玩了，没写 A题 长江黄河 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<set> using namespace std...
2020-05-04 10:36:39
201
原创 炒冷饭——五个月前的新生赛
A题（No） 可能 是题读错了吧 口吐芬芳 就是首尾看相同的最大长度 我就是不服这个题能读错？o？？ 注意一下substr的使用 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<s...
2020-04-30 16:26:18
158
原创 迭代加深搜索专题
Addition Chains POJ - 2248 题目思路 首先你得知道什么是迭代加深搜索吧！这个自行上网查阅一下 显然普通的bfs，dfs都不行 那我们就先确定了深搜层数（就是几个数），再在这个层数上进行搜索 （其实其他关于迭代深搜的讲的更清楚） 迭代深搜剪枝很重要 关键点 1.确定最少层数：每次都是前面那个数的2倍这样扩展就能够计算出最少层数 2.在宽搜的过程中，如果这个以后的数...
2020-04-29 17:52:20
206
原创 AtCoder Beginner Contest 164补题
能补多少补多少吧 第一次atcode，死的贼快 A~~C直接写就可以了 D题 例如 a%2019=1； b%2019=1; 则可以知道a与b之间相差n个2019 其实我们只用区间的数对2019取余的结果 也就是说余数相同的区间之间 必定满足条件——是2019的倍数 菜鸡服了 2.本身就被2019整除的数记得加上 说不明白就看图 代码还是容易实现，用map记...
2020-04-28 15:18:37
181
原创 校赛Codeforces Round #496 (Div. 3)
补题补题 出去耍了一题没写 补题补题冲冲 A题 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<queue> using nam...
2020-04-26 16:21:09
116
原创 紫薯总览——AC代码+小题解
快速索引第六讲——数据结构基础6.1栈和队列例题6-2 UVa514例题6-3 UVa4426.2链表例题6-4 UVa11988例题6-5 UVa126576.3树和二叉树例题6-6 UVa679例题6-9 UVa839例题6-10 UVa699 第六讲——数据结构基础 6.1栈和队列 例题6-2 UVa514 我就是入门半年，还没入门成功的大—— 从现在起开始认真刷紫薯（其实是抄紫薯哈哈哈） ...
2020-04-22 19:24:47
2806
原创 自Codeforces Round #634
A题 分偶数，奇数 我估计再也遇不到这么简单得了 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> using namespace std; #define mi...
2020-04-20 15:48:38
373
原创 校赛Codeforces Round #515 (Div. 3)
第一题，你敢信？ 虽然过了，但WA了一次。 明明这题简单的不行，我还做过一次， 就是处理不好 “成功学家鼻祖”罗曼·文森特·皮尔说过 “ 细节决定成败 ” 我是不会告诉你这是题目传送门 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #includ...
2020-04-20 11:06:24
203
原创 牛客的小白月赛24补题
十面埋伏 比赛的时候看都没看~~~~~~ 牛客大神估的是 1800 但做起来还是相当轻松，就是一个相当清晰的搜索 就是有点小技巧 我在题中记录 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #inclu...
2020-04-19 16:51:41
474
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人