Strork

摘要： 【问题描述】 对于N个整数0, 1, ……, N-1，一个变换序列T可以将i变成Ti，其中 定义x和y之间的距离。给定每个i和Ti之间的距离D(i,Ti)， 你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。 说明：对于两个变换序列S和T，如果存在p<N，满足对 阅读全文

摘要： 括号匹配加强版 描述 Description 对于一个由(,),[,]括号组成的字符串，求出其中最长的括号匹配字串。 具体来说，满足如下条件的字符串成为括号匹配的字符串： （1） (),[] 是括号匹配的字符串。 （2） 若A是括号匹配的串，则(A)或[A] 是括号匹配的字符串。 （3） 若A和B都 阅读全文

摘要： 【为了使博客看起来文章很多（划）有感而发】 早上起来下雨了，骑着车奔到学校已经9点半了； 打开题面。。【北京市2017冬令营结业测试】？？？？？？？？【黑人问号】 T1 根本不会啊这是啥QAQ....怎么统计数的组合来趋向接近一个数使方差最小...不会不会【后来听说是斜率优化70分，然而根本没听过o 阅读全文

摘要： 描述 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 阅读全文

摘要： #include<iostream> #include<cstring> #include<cstdio> #include<ctime> #include<algorithm> #define L(x) (x<<1) #define R(x) (x<<1|1) #define INF 210000 阅读全文

摘要： 前言 这几天刚刚刷了5道线段树（水）题，现在来总结一下。 首先是犯的不少错误： 1.建树、更新函数没有return。这是最气的，每次最后程序错误查了半天也没查出来，最后发现是没有return。递归边界要return，递归边界要return，递归边界要return，重要的事情说三遍。 2.判断查找区间 阅读全文

摘要： 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包含所有的库，不用一个一个手打了 阅读全文

摘要： 诸如此类来代替using namespace std;避免关键字冲突 阅读全文

摘要： “我真傻，真的，”strork说，“我单知道kruskal可以找出最小生成树，而且会很快；我不知道要用边表。我一大早就来了机房，用键盘敲了一段代码，叫我们的MinGW通过gdb编译去，它是很好用的编译器，我的程序次次能过；果然编译过了。我就去oj上帖数据，运行，敲好了文件，准备运行，我点运行答案不对 阅读全文

摘要： 早上起床7点半了，坐上车快八点，这波有点亏。30路没有等的太久，但是它又跑去加气了！然后10min过去了 开始打题已经快九点半，看上了福星这道题，本来不想打暴力，就在想其他策略，然后被自己构造的数据卡住了【mmp】，实在想不到其他的方法，写了个暴力优化多过了一组； mtime是最亏的，打完复制的时候 阅读全文