RunaWhite-CSDN博客

原创学习记录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 205

原创简单的数据结构复习

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

2020-09-13 14:39:51 253

原创最大质因素

（学习）一手好代码#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 197

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

蒟蒻又来了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 632

原创一点小笔记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 123

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

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

2020-04-28 16:38:35 184

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

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

2020-04-26 00:29:23 470

原创来自祖安的简单计算器（高精度）

小白第一次写这么长的东西，好像有的地方还没有考虑负数的情况，哈哈哈第一份小作品，纪念一下，嘻嘻。#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 271

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

#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 164

原创 P1089 津津的储蓄计划

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

2020-02-20 10:22:28 256

原创然后是几点 (15分)

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

2020-02-18 23:29:49 448

RunaWhite的博客