首页 >  
搜索关键字:std    ( 36388个结果
高精除
传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1308 【题目描述】 高精除以高精,求它们的商和余数。 【输入】 输入两个低于300位的正整数。 【输出】 输出商和余数。 【输入样例】 12313123184575776878979876423 ...
分类:其他   时间:2019-06-16 00:55:15    收藏:0  评论:0  赞:0  阅读:25
实验6 流类库与I/O
实验目的 1. 理解流的概念,掌握流类库的基础知识 2. 掌握标准I/O及常用的格式控制 3. 掌握文件I/O的方法 实验准备 1. 概念流 插入运算符<<在使用时,向流中插入意指什么? 提取运算符>>在使用时,从流中提取意指什么? 几个标准I/O流对象:cin, cout, cerr, clog ...
分类:其他   时间:2019-06-15 23:04:30    收藏:0  评论:0  赞:0  阅读:19
1. 宏定义
【1】C/C++ 中##(两个井号)和#(一个井号) 参考博客:https://www.cnblogs.com/devcjq/articles/2430700.html ## 连接符号由两个井号组成,其功能是在带参数的宏定义中将两个子串(token)联接起来,从而形成一个新的子串。但它不可以是第一个 ...
分类:其他   时间:2019-06-15 17:17:00    收藏:0  评论:0  赞:0  阅读:22
【洛谷 P4137】 Rmq Problem / mex(主席树)
"题目链接" 容易发现,可能答案只有$0$、每个数,每个数$+1$ 于是把这$2n+1$个数建立一个权值线段树,可持久化一下,每个节点记录这个子树中最后加入数加入的时间的最小值$latest$(好好理解一下)。 对于查询$(l,r)$,线段树上二分找到最小的$latest include inclu ...
分类:其他   时间:2019-06-15 17:02:25    收藏:0  评论:0  赞:0  阅读:21
Springdata-Jpa学习笔记
Respository接口 Respository是Springdata JPA中的顶层接口,提供了两种查询方法: 1)基于方法名称命名规则 2)基于@Qeury注解查询 1. 方法名称命名规则查询 规则:findBy(关键字)+属性名称(属性名称首字母大写)+查询条件(首字母大写) 模糊查询: 方 ...
分类:编程语言   时间:2019-06-15 15:54:12    收藏:0  评论:0  赞:0  阅读:20
BZOJ 4817: [Sdoi2017]树点涂色 LCT+Access的性质+DFS序+线段树
Code: ...
分类:数据库技术   时间:2019-06-15 14:58:45    收藏:0  评论:0  赞:0  阅读:19
Comet OJ - Contest #3 D可爱的菜菜子
这题其实挺经典的,看到求异或最大,显然想到的是线性基,不过这怎么维护?当然区间有关的东西都可以上线段树,区间修改时记录每个点的修改量k,然后合并线性基时再加入线性基。因为线性基是求一组极大线性无关组,所以查询a[i]^k组成的线性基等价于查询k∪a[i]。 #include<bits/stdc++. ...
分类:其他   时间:2019-06-15 14:01:29    收藏:0  评论:0  赞:0  阅读:21
P3183 [HAOI2016]食物链[拓扑/记忆化搜索]
题目来源:洛谷 题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单 ...
分类:其他   时间:2019-06-15 13:42:04    收藏:0  评论:0  赞:0  阅读:19
[51nod 1673] 树有几多愁
"题目链接" 显然一定存在最优解满足编号小的节点深度越深,即从小到大的优先选择(叶节点|除自己以外子树节点都已经被标号)的节点标号(影响最小),存在取法(顺序)得到最优解。 因此考虑对叶节点状压,转移过程中需要计算出当前已经被直接或间接地确定的节点的数量c作为下一个叶节点的编号。复杂度O((n+n) ...
分类:其他   时间:2019-06-15 13:40:29    收藏:0  评论:0  赞:0  阅读:17
[POJ3263]Tallest Cow
分析 对于一条信息 $x,y$,将两者之间的牛的高度 $ 1$. 考虑差分,将区间修改转化为单点修改 注意,排除重复信息 cpp include include include using namespace std; const int N=10004; int n,r,h;//I 省略 int ...
分类:其他   时间:2019-06-15 11:06:42    收藏:0  评论:0  赞:0  阅读:20
[UVA11100]The Trip
分析 相同大小箱子个数最多的即为答案 然后从大到小依次填充 ans 个序列即可 代码 cpp include include include include using namespace std; const int N=10006; int n,a[N],mx,p,dfn; struct qxx ...
分类:其他   时间:2019-06-15 10:16:14    收藏:0  评论:0  赞:0  阅读:17
[NOIP2007] 树网的核
关键在于读题 知道要求的东西后,直接建立数据结构直接暴力即可 时间复杂度 $O(n^3)$ <! more cpp include using namespace std; const int N=302; int n,s; vector e[N],p[N];//next path int pre[ ...