jiejielin147-CSDN博客

原创 Codeforces Round 708 div2部分题解(除D,E题）

A.Prison Break大致题意：给一个方阵，求最小的门数使得囚徒不论在哪个房间都一定能出来。思路:构造，这道题是要对所有情况都满足，那么其实就是想让所有房间都连通，而想让所有房间连通，那么任意两个房间之间一定会有一个门，而最终还有一个门一定通向外面，总共是N*M#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace std;i

2021-03-26 21:07:57 128

原创 Codeforces div2 round 708题解

由于现在水平有限，暂时只补2100分及以下的题，这里只列出了除了E.2和D的题目1.Meximization

2021-03-20 22:12:29 177

原创《C++ Primer》第五版笔记整理（2）至第六章(函数)

1.C++中的%区别于数学中的取余的地方在于它可能是负数比如cout<<-3%5;结果是-3,数学上应该是2,要想得到数学上的余数方法是加上模数再对模数求模2.逻辑关系运算符对于两个判断语句，先判断左侧，如果不符合条件才会判断右侧，因此可以在左侧用运行效率较快的，这样可以使得程序更有效率3.一般后置的自增运算符都会将数的原来的值保存下来，会有资源浪费，因此如果不需要用到原数就尽量用前置的。4.比较方便的一种写法：int k[10]={2,5};int *t=k;cout&lt

2021-03-11 22:59:27 184 1

原创 CPP Primer第五版笔记整理（1）至第三章vector部分

先过一过基础1.main函数的返回类型必须为int2.在大多数系统中，main的返回值被用来指示状态，0表示成功，非0值的含义由系统定义，通常用来指出错误类型3.#include指令必须在所有函数外，且必须和文件名在同一行4.注释界定符不能嵌套5.char 8 long 16 long long 32其中long long 是C++11的新定义的6.尽量不要混用无符号和有符号的类型7. 0开头为8进制，0x为168. 列表初始化的好处：当使用内置类型的变量进行列表初始化时，如果存在信息丢

2021-03-03 22:48:35 199

原创关于C++中指针以及const的一些整理

参考CPP primer 第五版首先要知道指针是一种复合类型，其能对其他对象进行间接访问由于指针和引用比较相似，不妨从指针和引用之间的区别来深入理解一下指针首先是指针与引用的一些对比：1.指针本身就是一个对象，而引用不是，引用本质上只是和它绑定对象的一个别名，指针在其生命周期内可以先后指向不同的对象，而引用一旦绑定不可更改2.指针不需要在定义的时候赋初值，而是和很多内置类型一样，如果在块作用域内未初始化的话则有一个不确定值，在全局作用域自动赋0，而引用必须赋初值指针的值应该有以下4种状态之一1

2021-03-01 20:43:58 144

原创 Codeforces #694 Div2部分题解(除了E题)

A. Strange Partition大致题意：给定一个x和一串数组，可以让数组的任意两相邻元素合并，求数组所有数向下取整之和的最大值和最小值解题思路:对于所有数，其向下取整都会得到小于或等于该数的结果，故当不进行任何合并的时候和最小，同理，当所有加起来再向下取整的结果是最大时间复杂度O(N)代码：#include<iostream>using namespace std;typedef long long LL;int main(){ int t; cin&g

2021-01-13 14:41:52 201

原创数论2约数的求法以及GCD和LCM

约数1.定义：若整数n除以d的余数为0，即d能整除n，则称d为n的约数，n是d的倍数，记为d|n。算数基本定理的推论：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1^a1 * P2^a2 * P3^a3…* Pn ^an，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数.那么正约数的个数为(a1+1) * (a2+1) … (an+1)所有正约数的和为：(1+p1+p1^ 2+…+ p1^c1)* … *(1+pn+pn

2021-01-12 19:12:37 376

原创数论1素数的筛法以及质因数分解

一.素数定义：若一个正整数无法被除了1和它自身以外的任何自然数整除，那么称这个数为素数，否则为合数。1既不是素数也不是合数。一般对于一个比较大的数N来说，不超过N的质数大约有N/ln N个素数，可以通过该方法来大致估算时间复杂度素数的判定：1.试除法：由于过于简单，便不多做赘述2.埃氏筛法：方法是对于每个素数n，都筛掉它的倍数，2n,3n…，而我们考虑到对于某些数比如2或者3都能筛掉6，故可以采用一些方法进行优化:即只需要从n*n开始筛即可这种方法的时间复杂度是O(nloglogn)相关的代

2021-01-12 18:47:42 392

jiejielin的博客