- 博客(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
85
原创 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
107
原创 牛客练习赛67
现场三道，最终4道，最后两个我不会比赛入口A 简单模拟比赛的时候输出数据有问题，我也没看到更正，把我WA瓜了，赛后好像又重测了，懒得写了。B只有1 & 1 =1，其他都为0a & 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
170
原创 暑假组队赛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
129
原创 线段数
建树板子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
141
原创 树状数组——真玄学
玄学树状数组真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
115
原创 [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
243
原创 力扣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
304
原创 武汉工程大学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
182
原创 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
170
原创 炒冷饭——五个月前的新生赛
A题（No）可能 是题读错了吧口吐芬芳就是首尾看相同的最大长度我就是不服这个题能读错？o？？注意一下substr的使用#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<s...
2020-04-30 16:26:18
95
原创 迭代加深搜索专题
Addition Chains POJ - 2248题目思路首先你得知道什么是迭代加深搜索吧！这个自行上网查阅一下显然普通的bfs，dfs都不行那我们就先确定了深搜层数（就是几个数），再在这个层数上进行搜索（其实其他关于迭代深搜的讲的更清楚）迭代深搜剪枝很重要关键点1.确定最少层数：每次都是前面那个数的2倍这样扩展就能够计算出最少层数2.在宽搜的过程中，如果这个以后的数...
2020-04-29 17:52:20
169
原创 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
121
原创 校赛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
90
原创 紫薯总览——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
1590
原创 自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
250
原创 校赛Codeforces Round #515 (Div. 3)
第一题，你敢信？虽然过了，但WA了一次。明明这题简单的不行，我还做过一次，就是处理不好“成功学家鼻祖”罗曼·文森特·皮尔说过 “ 细节决定成败 ”我是不会告诉你这是题目传送门#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#includ...
2020-04-20 11:06:24
164
原创 牛客的小白月赛24补题
十面埋伏比赛的时候看都没看~~~~~~牛客大神估的是1800但做起来还是相当轻松，就是一个相当清晰的搜索就是有点小技巧我在题中记录#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#inclu...
2020-04-19 16:51:41
290
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人