- 博客(13)
- 收藏
- 关注
原创 const的用法
一.const的用法const用来修饰变量const可以修饰内置类型变量,自定义对象,还有函数(函数又包括三种,函数参数,类成员函数,函数返回值)举例 const fun(const int& a) const 分别对于函数的三种下面是比较重要的知识点1 const修饰指针变量左定值,右定向2 不能通过指针和引用间接访问方式改为常量3 const参数传递 ...
2018-12-12 19:50:32
204
原创 try语句块和异常处理
今晚看了一下C++ primer 的异常处理的简单介绍,在这里简略记一下 异常处理机制包括异常检测和异常处理在C++中异常处理主要包括throw表达式 : 用 throw 表达式来抛出(引发)异常 (那自然有接收)try语句块(包含catch子句) :用try语句块来表示这段代码可能会抛出异常,抛出的异常通常会被某个 catch 子句处理一套异常类(用来传递异常具体信息...
2018-12-10 23:55:12
391
原创 牛客网暑期ACM多校训练营(第九场)E Music Game
期望满足可加性(线性 性)E(x+y) = E(x) + E(y)说明期望可以分段计算,总的期望等于各段期望的和这道题大意:有长度为n的01串,连续x个1的得分为 x^m 然后给出每个位置为1的概率,问得分的期望根据上面说的期望的线性,分段枚举连续1的位置(注意连续1的两端都是0)答案加起来就行注意算连续1的概率的积的时候,不能用前缀来算,因为可以出现有0的情况,开二维...
2018-08-18 14:05:47
277
原创 HDU 2643 rank 第二类斯特林数
有n个人,排名有可能相同,问排名的情况有多少种第二类斯特林数 n个物品放进k个非空集合的情况S n k = S n-1 k-1 + k * S n-1 k意思 : 考虑第n个物品的放法, 自己一个新的集合 S n-1 k-1 种, 放进之前的集合 k * Sn-1 k 种 n位选手可以放到1个集合,两个集合。。。。n个集合,因为每个集合对应的是名次,所以集合是区分的。 那...
2018-08-18 10:34:46
210
原创 Wand FZU - 2282 错排公式 + 组合
考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。如在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有多少种赠送方法?自己写的贺年卡不能送给自己,所以也是典型的错排问题。 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用D(n)表示,那么D(n-1)...
2018-08-05 16:08:23
222
原创 牛客网暑期ACM多校训练营(第六场) J Heritage of skywalkert
unsigned int 只能用scanf来输入?? 用cin一直报错然后题目要求是 unsigned int 比赛时我们 用了 unsigned long long 结果样例都不对。。。。结果要用ULL 但是过程要用uint然后还学到一个函数 nth_element(a+1,a+m+1,a+n+1) 第m大的数一定在第m个位置上,前面比他大,后面比他小,但没有顺序(时间复杂...
2018-08-05 11:03:19
299
原创 牛客网暑期ACM多校训练营(第六场)C Generation I
#include<bits/stdc++.h>using namespace std;typedef long long LL;const LL M = 998244353;const int N = 1e6 + 10;LL Pow(LL a, LL b){ LL ans = 1; while(b) { if(b&1) an...
2018-08-05 09:17:02
257
原创 UPC 6616 Small Multiple
题意求k的倍数的最小数位和范围是10^5 不能直接枚举 1 . 我们可以想到如果一个数 模 k 等于 0 那就是 k 的倍数 2 . 如果从1开始到任意一个数, 我们可以乘10 或者 加一来实现3 . 乘10 数位和不变,加一 数位和 加一(末尾是9的情况也一样)4 . 通过这两种操作得到的第一个k的倍数数位和一定是最小的,我们在模k下进行操作 也就是找到的第一个0...
2018-08-04 10:44:42
242
原创 2018 08 03 UPC 个人训练赛
使用 upper 和 lower 函数 来 logn 的 求出在一个排好序的数列中的位置 lower 返回第一个 大于等于 x 的位置upper返回第一个大于 x 的位置 就这样#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10;int a[N],b[N],c[N];int m...
2018-08-03 15:26:45
264
原创 UPC 6352
题意 是 给一个 n*n 的图 图中的数字代表颜色 上下左右相同颜色可以组成一个块 问 一种颜色的块 和两种颜色的块的个数的最大值 这道题 只求 一种颜色 的 块 可以直接深搜 求两种颜色的块 就需要 想一蛤 , 当然我们可以枚举每两种颜色然后进行深搜,但是复杂度会很高 , 题目还限制了颜色的数的范围是 10 的六次方, 好像可以搞一搞 可以开两个 1e6 的循环 ??? ...
2018-08-03 15:17:53
191
原创 UPC 5500
5500: 经营与开发时间限制: 1 Sec 内存限制: 128 MB提交: 144 解决: 103[提交] [状态] [讨论版] [命题人:admin]题目描述4X概念体系,是指在PC战略游戏中一种相当普及和成熟的系统概念,得名自4个同样以“EX”为开头的英语单词。eXplore(探索)eXpand(拓张与发展)eXploit(经营与开发)eXterminate(征服...
2018-08-03 14:20:13
215
原创 SPOJ - DQUERY D-query 离线 + 树状数组
查询区间有多少种 数查询次数 和 数列长度 都很大我们如果要用前缀和那种方法来算的话 就是 i j 等于 1 j 减去 1 i-1这样直接查询肯定是不行的, 例如 1 2 2 1 3 1位置和4位置都有1 1 到 3 有 2 种数 1 到 5 有 3 种数 ,那相减就是 4 到 5 有1种数 答案显然是2种数 因为 前面的区间和后面的区间有相同的数 ,这样相减就会忽略后面的...
2018-05-21 19:52:40
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人