- 博客(15)
- 收藏
- 关注
RSS订阅原创 （ICPC）亚洲区域赛（昆明）赛后补题题解
我没有参加这次比赛 因为太菜了所以赛后自己试着去写了一下这场的题目 感觉好难啊 如果我去参加这次比赛的话 估计就是打铁的不知道以后该怎么办了H. Hard Calculation签到题#include<iostream>#include<cstring>#include<algorithm>#include<vector>using namespace std;typedef long long ll;const int maxt=100
2021-04-10 18:08:40
407
1
原创 算法-千百度
数据结构求逆序对 (用归并排序比用树状数组要快)例题洛谷 P1908 原题链接 https://www.luogu.com.cn/problem/P1908归并解法时间复杂度 （n log n)归并就是一直2分 然后对子序列进行合并#include<iostream>#include<algorithm>#include<stdio.h>#include<cstring>typedef long long ll;using names
2021-04-08 19:13:51
109
原创 Codeforces Round #711 (Div. 2)
A. GCD Sum签到题 直接求就好了 没啥好说的#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxt=1000;int t;ll n;bool isprime(ll x,ll y){//求最小公因数 if(x==1&&y==1) return true; int temp; while(true){ temp=x%y; if(temp==0)
2021-03-31 16:59:58
92
原创 Codeforces Round #708 (Div. 2)
这篇鸽了有点久 原因是有一道题 一直写不出来 并且这几天的比赛有点密集 导致一直在补题中 今天终于把那题搞懂了 现在才把它写出来A. Meximization思路解法 签到题 可以很容易的观察出应该将数列 从小到大排列 重复的数字再在后面跟着从小到大排列即可代码#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;c
2021-03-22 20:52:59
145
原创 字符串的一些小知识(stringstream)
整行输入字符串 getline(cin,s);当你整行输入前有空格或者回车时 要用getchar()抵消掉空格或者回车要不然 整行输入时会把他们也输入进去stringstream字符流概念：字符串（string）也可以看作字符流。可以用输入输出操作来完成串流的操作。串流与内存相关，所以也称内存流。所需的头文件 #include一般使用stringstream来进行字符串的输入输出 和数据转换牛客的一道例题#include<iostream>#include<algorit
2021-03-15 18:27:14
180
原创 Codeforces Round #707 (Div. 2) 3月13号 A-C题
我又来了 这次cf好像变了时间 5点就开始了 导致我是在还剩一个小时开始做的 然后就做出了一题赛后补了一下题 我太菜了A. Alexey and Train思路 确定每到一个站的到车时间 注意一下只有一站的时候不用管发车时间 比较简单（这莫简单我还wa了几发 都是粗心没有注意一些细节）#include<iostream>#include<algorithm>#include<cstring>using namespace std;typedef lon
2021-03-14 21:09:28
107
原创 Codeforces Round #706 (Div. 2) 3月10号 A-C题
前言 希望自己以后每次打完cf 都能写一篇博客总结一下 才能有提升这一场爆0了 难受啊 感觉自己太菜了 还是要多练练啊 以后的cf每次都要参加A. Split it!题目大意 ：就是给你一个字符串和一个数k 然后让你观察这个字符串是否存在k+1个非空字符串a1，a2…，ak+1s=a1+a2+…+ak+ak+1+R（ak）+R（ak−1）+…+R（a1）。这里+表示串联。我们将R（x）定义为反向字符串x。例如R（abcd）=dcba (来自百度翻译)其实就是让你观察这是否是一个回文字符串 有
2021-03-11 22:03:06
86
原创 线段树详解
引入有这样一类问题 设有长度为n的数列{a1,a2,a3…an} 需要进行一些操作 比如求区间的最大值 （求某个区间的和 或者在进行某些修改操作后再求区间的和 ) 如果用普通的数组存储数列 然后进行暴力求解的话总复杂度是很大的(当数列很长 查询的次数很多时) 这种方法肯定是不可取的对于这种问题，有一种神奇的数据结构，能在O(mlog2 n)的时间内解决，这就是线段树。线段树的概念线段树是一种用于区间处理的数据结构，用二叉树来构造。线段树是建立在线段(或者区间)基础上的树，树的的每个节点代表一条线段[
2021-01-24 11:08:52
971
1
原创 树状数组(小白)
树状数组（小白）树状数组（BIT）是一种利用树的2进制特征进行检索的树状结构。树状结构是一种奇妙的数据结构，不仅非常高效，而且代码十分简洁（比线段树的代码要短且更易理解，但是可以解决的问题也是有限的，没有线段树那么广泛）这个大圆就相当于线段树能解决的问题，小圆就是树状数组能解决的问题，一般来说能用树状数组解决的就优先用树状数组树状数组的概念树状数组就是用来 动态的求前缀和·（代码的时间复杂度在log n之内）一般来说就是两个操作 :1.单点修改 2.区间查询（通俗来说就是给某个位置上的数加上一个数
2021-01-16 17:51:07
188
1
原创 容斥原理 ——小白
1.对容斥原理的描述在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。如果被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又
2020-08-23 09:58:00
511
原创 并查集 ———小白
超级有意思的并查集解释也不知道是哪位大神写出来的，多看几遍就懂了。我感觉我写不出来比这更好的并查集解释了，还很有趣。那理解了并查集就来看一下例题吧洛谷p1111 修复公路直接上代码了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>const int MAX=100000; using namespace
2020-08-15 15:50:57
112
原创 高精度算法 小白
1 什么是高精度高精度算法，属于处理大数字的数学计算方法。在一般的科学计算中，会经常算到小数点后几百位或者更多，当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数，高精度算法是用计算机对于超大数据的一种模拟加，减，乘，除，乘方，阶乘，开方等运算。对于非常庞大的数字无法在计算机中正常存储，于是，我们可以将这个数字拆开，拆成一位一位的，或者是几位几位的存储到一个数组中， 用一个数组去表示一个数字，这样这个数字就被称为是高精度数。高精度算法就是能处理高精度数各种运算的算法，但又因其特殊性，故从普通
2020-08-08 13:48:56
183
原创 深度优先搜索
1. 深度优先搜索算法的概念： 深度优先搜索属于图算法的一种，英文缩写为DFS（Depth First Search.）其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。 DFS适合此类题目：给定初始状态跟目标状态，要求判断从初始状态到目标状态是否有解。2、原理详解（深度优先搜索用栈（stack）来实现，整个过程可以想象成一个倒立的树形）1、把根节点压入栈中。2、每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。
2020-08-02 09:53:30
281
原创 ACM暑假培训
01背包问题#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>//01背包 最简单的模板 const int MAX=100000; using namespace std;typedef long long ll;int h[1000];int main(){int t,m,a,b,sum=0;ci
2020-07-26 21:45:00
170
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人