- 博客(11)
- 收藏
- 关注
原创 离散化的操作
主要出现在有double的区间问题(建区间树时)和一些虽然是整型但是范围太大时等(无法保存或者枚举),我们可以发现,范围中很大部分数是相同的,那我们就可以保存区间端点或者范围边界来达到缩小数据的范围。 具体做法是把区间排序去重,然后每两个相邻坐标就能形成新的离散化后的区间。三道题: 第一题: 221 uva第二题: 2528 poj第三题: 12171 uva
2016-08-29 10:58:01 880
原创 一些数据结构的实现
11988(uva)意思是,你要输入一个字符串,遇到 [ 时按home键, 遇到 ] 时按end键, 然后问你最终这个字符串是什么 SampleInput This_is_a_[Beiju]_text [[]][][]Happy_Birthday_to_Tsinghua_University SampleOutput BeijuThis_is_a__text Happy_Birthday
2016-08-24 14:54:13 806
原创 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-08-24 14:47:31 257
原创 我一定要把这个日了***的题记下来
http://acm.hust.edu.cn/vjudge/problem/35591uva 230题目不难,两天错了16发,而且想不出问题在哪,最后发现是分词的时候分错了,千不该万不该用那个by分词,你就那么肯定作者的名字里有by吗?#includeusing namespace std;//#define ONLINE_JUDGE#define eps 1
2016-08-22 15:52:37 286
原创 简单的模板
字符读入快一点把:void read(T& num) { //int or LL bool start = false,neg = false; char c; num = 0; while((c=getchar()) != EOF) { if(c == '-') start = neg = true; else if(
2016-08-09 11:54:35 339
原创 poj 两道简单线段树 3264 && 3468
3264http://poj.org/problem?id=3264Balanced LineupTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 46287Accepted: 21709Case Time Limit: 2000MS
2016-08-03 19:46:08 392
原创 2016 Multi-University Training Contest 5
1003Divide the SequenceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2232 Accepted Submission(s): 628Problem DescriptionA
2016-08-03 13:17:35 312
原创 Codeforces 327C 乘法逆元 + 费马小定理 || 等比数列二分求和取模
C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containingn digits. Iahub want
2016-08-01 10:25:04 662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人