- 博客(8)
- 问答 (5)
- 收藏
- 关注
原创 lower_bound与upper_bound函数
在数组有序的前提下,可以使用 lower_bound,upper_bound 等函数迅速查找出某个位置的下标。其中 lower_bound 找出序列中第一个大于等于x的数upper_bound找出序列中第一个大于x的数。
2020-01-29 16:30:45 414
原创 求最长不下降子序列的个数
最长不下降子序列的个数0.问题1.计算一个序列的最长不下降子序列长度2.并且给出这个序列中最长不下降子序列的个数1.代码如下所示。其中1.len[i]存放以i为递增序列尾部元素的最长序列长度(注意是最长序列)2.cnt[i]存放以i为递增序列尾部元素的最长序列个数(注意是最长序列)#include<iostream>using namespace std;...
2020-01-27 11:34:11 947
原创 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 379
原创 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 690
原创 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 703
原创 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
空空如也
Hadoop中jps命令出现Command not found
2018-01-21
Hadoop执行命令出现警告
2018-01-20
怎么判断TextBox的输入数据在查询的结构数据集中
2016-09-14
FTP怎么在资源管理中打开
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人