- 博客(13)
- 收藏
- 关注
RSS订阅原创 const的用法
一．const的用法const用来修饰变量const可以修饰内置类型变量，自定义对象，还有函数(函数又包括三种，函数参数，类成员函数，函数返回值)举例 const fun(const int& a) const 分别对于函数的三种下面是比较重要的知识点1 const修饰指针变量左定值，右定向2 不能通过指针和引用间接访问方式改为常量3 const参数传递 ...
2018-12-12 19:50:32
148
原创 try语句块和异常处理
今晚看了一下C++ primer 的异常处理的简单介绍，在这里简略记一下 异常处理机制包括异常检测和异常处理在C++中异常处理主要包括throw表达式 ： 用 throw 表达式来抛出（引发）异常 （那自然有接收）try语句块(包含catch子句) ：用try语句块来表示这段代码可能会抛出异常，抛出的异常通常会被某个 catch 子句处理一套异常类(用来传递异常具体信息...
2018-12-10 23:55:12
345
原创 牛客网暑期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
219
原创 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
180
原创 Wand FZU - 2282 错排公式 + 组合
考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。如在写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？又比如四人各写一张贺年卡互相赠送，有多少种赠送方法？自己写的贺年卡不能送给自己，所以也是典型的错排问题。 当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)...
2018-08-05 16:08:23
184
原创 牛客网暑期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
250
原创 牛客网暑期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
198
原创 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
189
原创 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
225
原创 UPC 6352
题意 是 给一个 n*n 的图 图中的数字代表颜色 上下左右相同颜色可以组成一个块 问 一种颜色的块 和两种颜色的块的个数的最大值 这道题 只求 一种颜色 的 块 可以直接深搜 求两种颜色的块 就需要 想一蛤 ， 当然我们可以枚举每两种颜色然后进行深搜，但是复杂度会很高 ， 题目还限制了颜色的数的范围是 10 的六次方， 好像可以搞一搞 可以开两个 1e6 的循环 ？？？ ...
2018-08-03 15:17:53
152
原创 UPC 5500
5500: 经营与开发时间限制: 1 Sec 内存限制: 128 MB提交: 144 解决: 103[提交] [状态] [讨论版] [命题人:admin]题目描述4X概念体系，是指在PC战略游戏中一种相当普及和成熟的系统概念，得名自4个同样以“EX”为开头的英语单词。eXplore（探索）eXpand（拓张与发展）eXploit（经营与开发）eXterminate（征服...
2018-08-03 14:20:13
185
原创 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
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人