自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 学习记录1.0(基础算法)

蒟蒻的总结主要总结了排序、前缀和(偷懒)、差分(偷懒)、离散化和区间和并问题。还没学哈希表、二叉树啥的 ,学了之后会更新的新的做法的!大部分都来自Acwing啦!1.快速排序用指针左右往中间走的原理left是左边界,right是右边界模板:void quick_sort(int a[],int l,int r){ if(l>=r) return ; int i=l-1,j=r+1,x=a[l+r>>1]; while(i<j){

2020-05-12 18:49:31 200

原创 简单的数据结构复习

所有题目及数据来源:acwing1.单链表实现一个单链表,链表初始为空,支持三种操作:(1) 向链表头插入一个数;(2) 删除第k个插入的数后面的数;(3) 在第k个插入的数后插入一个数现在要对该链表进行M次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数,则按照插入的时间顺序,这n个数依次为:第1个插入的数,第2个插入的数,…第n个插入的数。输入格式第一行包含整数M,表示操作次数。接下来M行,每行包含一个

2020-09-13 14:39:51 249

原创 最大质因素

(学习)一手好代码#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; while(t--){ int a,b; cin>>a>>b; int ans=0; for(int i=1;i*i<=a;i++){ if(n%i==0){

2020-05-25 00:33:05 192

原创 关于离散化求区间和问题

蒟蒻又来了QAQ题目来源:Acwing804假定有一个无限长的数轴,数轴上每个坐标上的数都是0。现在,我们首先进行 n 次操作,每次操作将某一位置x上的数加c。接下来,进行 m 次询问,每个询问包含两个整数l和r,你需要求出在区间[l, r]之间的所有数的和。输入格式 第一行包含两个整数n和m。接下来 n 行,每行包含两个整数x和c。再接下里 m 行,每行包含两个整数l和r。输出格式 共m行,每行输出一个询问中所求的区间内数字和。数据范围 −1e9≤x≤1e9, 1≤n,m≤1e5, −

2020-05-12 01:10:22 623

原创 一点小笔记1.0

有一说一 cin/cout短 用着爽 但是效率比较低然后偶然发现了一个 名为: ios::sync_with_stdio(false) 的东西用cin cout慢是因为要把数据存入缓冲区再输出 在前面输入 这个东西就可以大大加速 达到与scanf和printf差不多的效果。例如:#include<iostream>using namespace std;const int...

2020-05-03 01:56:26 117

原创 binary_search 整数二分和浮点数二分 例子

蒟蒻又滑了好多天。。。。。。。。。愧疚。。。。。题目来源:Acwing题目链接1题目链接2这是一个整数二分很好的题:给定一个按照升序排列的长度为n的整数数组,以及 q 个查询。对于每个查询,返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素,则返回“-1 -1”。输入格式 第一行包含整数n和q,表示数组长度和询问个数。第二行包含n个整数(均在1~1...

2020-04-28 16:38:35 177

原创 学习过程中的一个小实验(含快排与归并)

/*俺实在是太划水了 也太菜了 /哭 躺在床上挂机的同时 学了一哈这个 遂写了一篇完全没有水平的题解 1<n<100000; 整数最大为1e9; 在这里要 %%%yxc大佬 正在学习 水平有限 多多见谅! */ quick ...

2020-04-26 00:29:23 462

原创 来自祖安的简单计算器(高精度)

小白第一次写这么长的东西,好像有的地方还没有考虑负数的情况,哈哈哈第一份小作品,纪念一下,嘻嘻 。#include<iostream>#include<string.h>using namespace std;int c[100005];//最后的结果数组;void MaxAdd(string a,string b);//高精加 void MaxSubtrac...

2020-04-14 21:09:18 264

原创 小白痴的高精加高精减

#include<iostream>#include<string.h>using namespace std;int c[100005];//最后的结果数组;void MaxAdd(string a,string b);//高精加 void MaxSubtract(string a,string b);//高精减 int conpare(string a,st...

2020-04-11 15:34:44 160

原创 P1089 津津的储蓄计划

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100元,她就会把整百的...

2020-02-20 10:22:28 248

原创 然后是几点 (15分)

有时候人们用四位数字表示一个时间,比如1106表示11点零6分。现在,你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字,第一个数字以这样的四位数字表示当前时间,第二个数字表示分钟数,计算当前时间经过那么多分钟后是几点,结果也表示为四位数字。当小时为个位数时,没有前导的零,即5点30分表示为530。注意,第二个数字表示的分钟数可能超过60,也可能是负数。输入格式:输入在一行中给出...

2020-02-18 23:29:49 442

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除