- 博客(15)
- 收藏
- 关注
RSS订阅原创 C Sum of Cubes map预处理！！！
C Sum of Cubes题目大意给一个数x，如果他是两个数的立方的和，输出yes，否则输出no思路一数据范围 （1≤x≤10^12）（由此可以判断是1e5以内的立方）所以可以用map预处理，把所有立方求出来并标记为1，然后遍历1到1e5，找到x-立方的数是否被标记为1，是输出yes，否输出no。代码如下#include <bits/stdc++.h>using namespace std;using ll=long long;const int N=2e5+5;map
2021-02-17 01:20:28
1448
5
原创 F - Consecutive Subsequence Codeforces 997F
F - Consecutive Subsequence题目大意长度为N的数组，在不改变数组数量的前提，找到最长的连续递增子序列，（这个连续很坑，刚开始我理解为位置连续，实际根据案例可以看出是数组里的整数连续，也就是要满足12345… 78910这种连续）然后输出最长连续递增子序列的长度和对应的数组下标。示例输入73 3 4 7 5 6 8输出42 3 5 6思路首先我用到了map（为什么用map呢，因为我最近超爱用stl容器哈哈哈哈）这不是重点，重点是我用map来标记数组的长度（要找最
2021-01-28 15:42:28
132
原创 D - Even-Odd Game CodeForces - 1472D
D - Even-Odd GameCodeForces - 1472D题目大意有一堆数，两个小孩比赛，小孩A先开始选择某个数，如果是偶数，小孩A加上相应得分，如果是奇数，不加分。然后小孩B在接下来得数中选择某个数，如果是奇数，小孩B加上相应的分，如果是偶数，不加分。最后比较两个小孩的分数（假设两个人都发挥最佳），如果分数相等输出“tie”，否则输出赢得人的名字。思路（这道题是我第一次完整的用优先队列做的ac题，超开心~~）首先为什么会想到用优先队列 。这里补充下优先队列的性质，优先队列是有顺
2021-01-25 21:42:12
272
4
原创 C - Social Distance CodeForces - 1367C
C - Social DistanceCodeForces - 1367C题目大意有t组测试案例 ，输入n和k，n是桌子的数量，k是餐厅规定的每两个人之间的桌子数量，以字符串为例，n=8，k=2，字符串“10010000” 那么在满足餐厅规定的前提下可以占用一张桌子使其变成“10010010”，现在目的是找到满足餐厅规定下最多可以占用桌子的数量是多少？思路首先我们可以思考每两个1之间需要有k个0，那么我们可以从数组1的位置开始遍历，如果这个数是‘1’，那么它后面至少应该有k个‘0’，要在满足后面k
2021-01-24 15:28:46
210
原创 C - Make It Good CodeForces - 1385C
C - Make It GoodCodeForces - 1385C题目大意：删除最短的长度使数组成为一个“好”的数组（即一个非递减数组 可以相等）操作方法可以是选择数组的第一个或最后一个元素，将其从数组中移除，然后把这个元素放在另一个数组末尾。通过这种操作如果可以把数组变成一个好的数组，打印需要删除的元素数量（可以为0）思路从最后一个数开始遍历，如果这个数大于前一个数让c++；（这个是为了找是否有不是递减数列的那个数）再继续用if判断，如果这个是小于前一个数且存在上述说的情况（也就是
2021-01-23 23:09:22
239
原创 组合数学 排列组合问题 卡特兰数 母函数
1.排列组合2.抽屉原理 容斥原理 错排问题3.卡特兰数4.母函数多重集的排列组合分拆数/整数拆分斐波那契数斯特林数贝尔数伯努利数康托展开Polya计数排列从n个不同元素中取出r(r≤n）个元素的所有排列的个数组合从n个不同元素中取出r(r≤n）个元素的所有组合的个数二项式定理在ACM竞赛中，我们常常需要计算方法一 打表时间复杂度 O(N*M)for(int i=0;i<=n;i++){c[i][0]=c[i][i]=1;for(int j=1;j
2021-01-20 01:05:54
1166
2
原创 计算几何 点积 叉积 凸包
向量简单的说，向量（vector）就是一个有方向有大小的量，如速度，位移等物理量都是向量。在几何上，一个起点为A，终点为B的向量a可以用一跳有向线段向量AB来表示，也可以理解为点B与点A的差值（B-A）点积概念两个向量v和w的点积等于两者长度的乘积乘上它们夹角的余弦，因此当夹角小于90°时点积为正，夹角等于90°时点积为0，大于90°时点积为负。其中根据几何知识也可得到点积的结果等于x1x2+y1y2代码double operator (const Vector & v, const
2021-01-18 00:18:51
231
原创 STL标准模板 算法 迭代器
STL标准模板序列容器向量类模板vector向量（vector）是一种随机访问的数组类型，提供了对数组元素的快速、随机访问，以及在序列尾部快速、随机的插入和删除操作。它是大小可变的向量，在需要时可以改变其大小。使用向量类模板需要创建vector对象，创建vector对象有以下几种方法：std::vector name;std::vector name(size);std::vector name(size,value);std::vector name(myvector);std::ve
2021-01-15 23:16:09
177
原创 链表 单向链表
链表链表是一种常用的数据结构，创建链表类模板就是创建一个对象的容器，在容器内可以对不同类型的对象进行插入、删除和排序等操作。C++标准模板中有链表类模板，本节将主要实现简单的链表类模板。单向链表在介绍类模板之前，先来设计一个简单的单向链表。链表的功能包括向尾节点添加数据、遍历链表中的节点和在链表结束时释放所有节点。例如定义一个链表类。链表类模板链表类Clist的一个最大缺陷就是链表不够灵活，其节点只能是CNode类型。让CList能够适应各种类型的节点的最简单方法就是使用类模板。类模板的定义
2021-01-15 22:42:50
133
原创 函数模板 类模板 默认模板参数
函数模板定义：函数模板不是一个实在的函数，编译器不能为其生成可执行代码。定义函数模板后只是一个对函数功能框架的描述，当它具体执行时，将根据传递的实际参数决定其功能。一般形式：template<类型形式参数表>返回类型 函数名（形式参数表）{… //函数体}函数模板分成template 和函数名templatevoid fun(T t){… //函数实现}举例：一个求和的函数模板template //定义一个模板类型type Sum(type xva
2021-01-15 22:36:33
673
原创 内联函数
内联函数内联函数即调用时才展开通过inline关键字可以把函数定义为内联函数，编译器会在每个调用该函数的地方展开一个函数的副本。在下面的程序中创建了一个IntegerAdd函数，并进行了调用。‘’’#include using namespace std;inline int IntegerAdd(int x,int y);void main(){int a;int b;int iresult=IntegerAdd(a,b);}int IntegerAdd(int x,int y
2021-01-14 21:48:00
167
原创 python数据类型 基本输入输出
Python 入门### 定义变量1.语法：变量名=value例如：number=1024 #创建数值型变量number并赋值1024name=“孙悟空” #字符串类型的变量2.Python是一种动态类型的语言，即变量的类型可以随时变化。例如：.>>> name=“孙悟空” #字符串类型变量.>>> print(type(name))<class ‘str’>.>>> name=1024 #整型变量.>>
2021-01-13 21:04:20
392
3
原创 数组指针 结构体指针
指向指针结构体#include<stdio.h>#include<string.h>int main(){struct Student{ long num;char name[22];char sex;float score;};struct Student stu_1;//定义struct student类型的变量stu1struct Student *p;//定义指向struct student类型数据的指针变量pp=&stu_
2021-01-13 19:54:49
310
原创 python基本格式
一、输出"helloworld"语法：print(“helloworld”)二、三种注释规则1.单行注释用"#“作为单行注释符号语法：# 注释内容(对照c\c++语言的//)2.多行注释语法：‘’’注释内容1注释内容2注释内容3…‘’’或“””注释内容1注释内容2注释内容3…“”"注：python中(’’’…’’’)和 ("""…""")是字符串定界符，此时’’'和"""就不再是注释符3.中文注释在文件开始加上中文注释#coding:编码或者#codi
2021-01-13 19:54:03
3771
原创 变量和操作符总结
整型变量大致分为 short int long 和 long long（ 这里简单说一下：计算机的内存是由一些叫做位（bit）的单位组成的）其中这些整型变量对应的数据大小也是不同的short：16位（这里的16位指的是二进制的位数）-32768-32767int/long：32位 -2的31次方–2的31次方-1long long：64位bool 类型ANSI/ISO C++标准添加了一种名叫bool的新类型。他的名字来源于英国数学家George Boole。在计算中，布尔变量的值可
2021-01-03 11:55:58
228
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人