Triose_Stream-CSDN博客

主要出现在有double的区间问题（建区间树时）和一些虽然是整型但是范围太大时等（无法保存或者枚举），我们可以发现，范围中很大部分数是相同的，那我们就可以保存区间端点或者范围边界来达到缩小数据的范围。具体做法是把区间排序去重，然后每两个相邻坐标就能形成新的离散化后的区间。三道题：第一题： 221 uva第二题： 2528 poj第三题： 12171 uva

2016-08-29 10:58:01 894

原创 dfs && bfs

图的遍历、或者答案的搜索。

2016-08-27 15:26:30 575

原创一些数据结构的实现

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 815

原创欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-08-24 14:47:31 261

原创我一定要把这个日了***的题记下来

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 295

原创 2016 Multi-University Training

http://www.cnblogs.com/duoxiao/留座慢慢补

2016-08-18 17:31:07 269

原创简单的模板

字符读入快一点把：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 341

原创 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 396

原创 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 319

原创 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 667

原创 POJ 2192 Zipper简单dp

ZipperTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 17952Accepted: 6384DescriptionGiven three strings, you are to determine whether the third string

2016-07-23 20:15:01 313

原创 poj 1088 / 3624两道简单DP

滑雪Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 90776Accepted: 34215DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等

2016-07-23 14:26:42 653

原创 HDU 3422， POJ 1305简单的本原勾股数组

TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 722 Accepted Submission(s): 399Problem DescriptionK likes to play with th

2016-07-09 11:26:17 502

原创 My_Head_File

/* * * Author : Triose * Email : [email protected] * Update_time : 2016.6.10 * *///#include #include#include#include#include#include#include#include#include#include#include#include#

2016-06-10 09:55:22 312

转载摘抄某女同学的博客，因为是博客园的没法转载，只好搬运，自愧不如

原文出自：http://www.cnblogs.com/flipped/作者据我推测吧，应该是bupt的，估计也参加了弱校联盟，，，甚至我可能都见过。。。。。圈子越来越小了首先关于cin和cout的同步std::ios::sync_with_stdio(false);这句语句是用来取消cin的同步，什么叫同步呢？就是iostream的缓冲跟stdio的同步。如果你已

2016-06-10 09:22:21 360

原创 codeforces 645C

C. Enduring Exodustime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn an attempt to escape the Mischievous Mess Maker

2016-06-09 12:30:10 397

原创 codeforces 660C

C. Hard Processtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a with n elements. Each eleme

2016-06-05 13:23:38 465

原创二分思路总结

1、常见的二分，只需确定最大最小的范围在里面找就行了http://codeforces.com/problemset/problem/670/D22、变无序为有序的二分，常用前缀和。http://codeforces.com/problemset/problem/676/C3、顺序需要你构造的二分，比如说codeforces671B和另外一到矩阵（a[i][j] = i *

2016-06-04 23:10:48 501

原创 codeforces 671B

B. Robin Hoodtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know the impressive story of Robin Hood. Robin Ho

2016-06-04 22:52:18 617

原创 codeforces #354

唉，打得不好。。。第一题错了一次就算了，第二题根本就想错了！照着错误的方向想了半天，每次都错在第4组数据。。回头一想，觉得简单，再一打，错到了第28组数据，后来陆陆续续错到了第36组，第1组。。第83组。。。。。。。好吧，掉分我也认了。。。反正我菜。。A. Nicholas and Permutationtime limit per test1 se

2016-05-28 10:17:27 512

原创 codeforces 675C

标签是有个datastruct，but！这是个纯思维题。。C. Money Transferstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are

2016-05-23 22:11:42 1647

原创 codeforces 675D

D. Tree Constructiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDuring the programming classes Vasya w

2016-05-22 22:16:39 631

空空如也

空空如也