字符串和文本处理库 Conversion库:对C++类型转换的增强,提供更强的类型安全转换、更高效的类型安全保护、进行范围检查的数值转换和词法转换。 Format库:实现类似printf的格式化对象,可以把参数格式化到一个字符串,而且是完全类型安全的。 IOStream库 :扩展C++标准库流处理, ...
分类:
其他好文 时间:
2020-05-12 09:39:27
阅读次数:
77
C++语言的一个类库,用来方便地管理一系列的bit位而不用程序员自己来写代码。 bitset除了可以访问指定下标的bit位以外,还可以把它们作为一个整数来进行某些统计。 一、函数 |命令|功能| |: |: :| |(constructor)| 构造函数 |all| 测试所有的标志位是否置位 |an ...
分类:
其他好文 时间:
2020-05-12 09:29:18
阅读次数:
73
解法:总和为奇数必为false,如果数字的某种组合能够等于 所有数字的总和/2。 #include <bits/stdc++.h> using namespace std; bitset<50005> flag; ///bitset 在 bitset 头文件中, ///是一种类似数组的结构, /// ...
分类:
移动开发 时间:
2020-05-03 16:15:46
阅读次数:
89
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whet ...
分类:
其他好文 时间:
2020-04-12 10:52:06
阅读次数:
72
题意: 一个人要打开或者用炸弹砸开所有的门,每个门里面有一些钥匙,一个钥匙对应一个门,有了一个门的钥匙就能打开相应的门,告诉每个门里面有哪些门的钥匙,问用的炸弹为期望值。 分析: 期望值 = 每个门用炸弹炸开的概率之和 而 每个门用炸弹炸开的概率 = 1 / 到达这个门的方案数, 因为炸开门的方案只 ...
分类:
其他好文 时间:
2020-04-11 18:40:31
阅读次数:
58
A.Majestic 10 签到题。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<bitset> #include<cassert> #include<cctype> #incl ...
分类:
其他好文 时间:
2020-04-05 20:25:53
阅读次数:
73
bitset类 有些类似bool数组 全部有1 和 0组成的一个字符数组 首先引入头文件 #include <bitset> 定义一个bitset类对象 bitset<4> bit_val; 意思是定义一个bitset对象,名字叫 bit_val ,长度为4,目前没有赋值 ,也就是 这个值是 000 ...
分类:
其他好文 时间:
2020-04-01 14:48:16
阅读次数:
60
数据结构 单调栈 笛卡尔树 "Equivalent Prefixes 前缀笛卡尔树" 序列u,v 对于$[1,ans]$上所有的$[L,R]$$(1 include define int long long define scan(n) scanf("%lld", &(n)) define scan ...
分类:
其他好文 时间:
2020-03-28 01:00:31
阅读次数:
76
Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000) Input For each case there is a postive number n on b ...
分类:
其他好文 时间:
2020-03-09 20:52:34
阅读次数:
49
题目链接:http://codeforces.com/contest/1321/problem/D 题目大意: 给你一张有向图,再给你一个路径,在路径的每一步上都维护最短路,如果不是按照最短路走就更新最短路,输出最小或最大更新次数(有最小或最大是因为最短路不唯一)。 想法: 反向连边跑dij,记录最 ...
分类:
其他好文 时间:
2020-03-05 15:18:23
阅读次数:
53