摘要: 【问题描述】 对于N个整数0, 1, ……, N-1,一个变换序列T可以将i变成Ti,其中 定义x和y之间的距离。给定每个i和Ti之间的距离D(i,Ti), 你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列,输出其中字典序最小的一个。 说明:对于两个变换序列S和T,如果存在p<N,满足对 阅读全文
posted @ 2017-04-13 14:57 Strork 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 括号匹配加强版 描述 Description 对于一个由(,),[,]括号组成的字符串,求出其中最长的括号匹配字串。 具体来说,满足如下条件的字符串成为括号匹配的字符串: (1) (),[] 是括号匹配的字符串。 (2) 若A是括号匹配的串,则(A)或[A] 是括号匹配的字符串。 (3) 若A和B都 阅读全文
posted @ 2017-04-09 13:22 Strork 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 【为了使博客看起来文章很多(划)有感而发】 早上起来下雨了,骑着车奔到学校已经9点半了; 打开题面。。【北京市2017冬令营结业测试】????????【黑人问号】 T1 根本不会啊这是啥QAQ....怎么统计数的组合来趋向接近一个数使方差最小...不会不会【后来听说是斜率优化70分,然而根本没听过o 阅读全文
posted @ 2017-04-05 13:21 Strork 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 描述 Description 输入一个数列A1,A2….An(1<=N<=100000),在数列上进行M(1<=M<=100000)次操作,操作有以下两种: (1) 格式为C I X,其中C为字符“C”,I和X(1<=I<=N,|X|<=10000)都是整数,表示把把a[I]改为X (2) 格式为Q 阅读全文
posted @ 2017-04-04 22:05 Strork 阅读(170) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstring> #include<cstdio> #include<ctime> #include<algorithm> #define L(x) (x<<1) #define R(x) (x<<1|1) #define INF 210000 阅读全文
posted @ 2017-03-31 22:01 Strork 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 前言 这几天刚刚刷了5道线段树(水)题,现在来总结一下。 首先是犯的不少错误: 1.建树、更新函数没有return。这是最气的,每次最后程序错误查了半天也没查出来,最后发现是没有return。递归边界要return,递归边界要return,递归边界要return,重要的事情说三遍。 2.判断查找区间 阅读全文
posted @ 2017-03-28 12:54 Strork 阅读(490) 评论(0) 推荐(0) 编辑
摘要: memset赋值: 1 memset(f,-1,sizeof(f)); //-1 2 memset(f,128,sizeof(f)); //-2139062144 3 memset(f,127,sizeof(f)); //2139062143 4 memset(f,0,sizeof(f)); //0 使用#include包含所有的库,不用一个一个手打了 阅读全文
posted @ 2017-03-16 14:38 Strork 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 诸如此类来代替using namespace std;避免关键字冲突 阅读全文
posted @ 2017-03-06 13:07 Strork 阅读(103) 评论(0) 推荐(0) 编辑
摘要: “我真傻,真的,”strork说,“我单知道kruskal可以找出最小生成树,而且会很快;我不知道要用边表。我一大早就来了机房,用键盘敲了一段代码,叫我们的MinGW通过gdb编译去,它是很好用的编译器,我的程序次次能过;果然编译过了。我就去oj上帖数据,运行,敲好了文件,准备运行,我点运行答案不对 阅读全文
posted @ 2017-02-23 20:11 Strork 阅读(134) 评论(0) 推荐(1) 编辑
摘要: 早上起床7点半了,坐上车快八点,这波有点亏。30路没有等的太久,但是它又跑去加气了!然后10min过去了 开始打题已经快九点半,看上了福星这道题,本来不想打暴力,就在想其他策略,然后被自己构造的数据卡住了【mmp】,实在想不到其他的方法,写了个暴力优化多过了一组; mtime是最亏的,打完复制的时候 阅读全文
posted @ 2017-01-22 16:29 Strork 阅读(101) 评论(0) 推荐(0) 编辑