自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 问答 (5)
  • 收藏
  • 关注

原创 lower_bound与upper_bound函数

在数组有序的前提下,可以使用 lower_bound,upper_bound 等函数迅速查找出某个位置的下标。其中 lower_bound 找出序列中第一个大于等于x的数upper_bound找出序列中第一个大于x的数。

2020-01-29 16:30:45 412

原创 求最长不下降子序列的个数

最长不下降子序列的个数0.问题1.计算一个序列的最长不下降子序列长度2.并且给出这个序列中最长不下降子序列的个数1.代码如下所示。其中1.len[i]存放以i为递增序列尾部元素的最长序列长度(注意是最长序列)2.cnt[i]存放以i为递增序列尾部元素的最长序列个数(注意是最长序列)#include<iostream>using namespace std;...

2020-01-27 11:34:11 945

原创 EOJ 3303. 1 的个数最多的整数

EOJ 3303. 1 的个数最多的整数1.ac代码#include<cstdio>#include<iostream>#include<cstdlib> #include<bitset>typedef unsigned long long ull;using namespace std;int main(){ int n,j ...

2020-01-05 13:08:12 436

原创 ECNU3337.我认识你

ECNU_3337.我认识你1.题意2.思路使用bitset进行图信息的存储,我尝试过使用bool型的王二维数组都不行!只能用bitset3.AC代码#include<cstdio>#include<iostream>#include<bitset>using namespace std;const int MAX_N = 4e4 + 10;...

2020-01-05 11:09:40 377

原创 c++中bitset的使用

c++中bitset的使用在对于数据量很大的情况下,使用bitset是个不错的选择。下面我给出一些平时不大能想起来的处理bitset 的方法。1. bitset的构造方法使用默认构造器,每位填充0。使用一个整数作为参数。【在构造的时候,会将这个整数转换成相应的二进制数,然后对bitset进行填充】使用一个0/1字符串对bitset进行填充。2. 常用方法1.可以对两个bitse...

2020-01-05 10:56:03 540

原创 3357.吉吉木的野望

3357.吉吉木的野望1.无数学规律,直接实现即可。需要理解的是:为何对于k=10^9这样的数,仍然可以把k取成一个定值(如100)也可以。原因就在于在某个k之后,对式子的结果在误差范围内已经没有影响了。下面我给出程序源代码以及在一定的测试用例,就可以验证上面的规律。#include<iostream>#include<cstdio>using names...

2020-01-04 13:15:53 688

原创 ECNU-2018计算机学院考研机试

ECNU 2018计算机考研上机测试1.3533 庙会不需要一轮一轮的模拟,直接取余输出即可。代码如下:#include<cstdio>#include<iostream>using namespace std;int main(){ int n,m,round; cin >> n >> m >> round; fo...

2020-01-03 17:00:03 701

原创 gdb使用入门

gdb入门使用一.gdb是什么?略二.gdb怎么用?略三.命令详解1.调试命令s或step(gdb) s4 for (i=1;i<=n;i++)(gdb) p i$11 = 0可以看到执行命令s之后,出现了一行4 for (i=1;i<=n;i++),这代表着即将执行的一行,我们打印i的值可以看到,此时的i的值仍然是0。再执行s命令,再打印i的值,...

2020-01-02 12:38:30 598 4

空空如也

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

TA关注的人

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