diying6032-CSDN博客

转载 struct和Union的内存分配

eg： struct node{ char c ; int x ; }; 在你定义一个这个的node后，系统给它分配的内存不是简单的就是sizeof（char）+sizeof（int）= 5 ；而是采用内存对齐的方式。首先在计算机中，会有一个默认的参数，即对齐膜数，一般默认为8字节，但可以通过在程序中添加如下命令来改变...

2015-05-10 21:46:00 115

转载 hdu 2732

有一个方格，方格里面的每个格子要么是无底洞，要么有一根竖着m米长的棍子，现在在方格里面的某些棍子上面有青蛙，保证每个棍子上面只有一个，每只青蛙都要想办法跳跃出去，即跳到方格外面，现在告诉你青蛙的最大跳跃距离，并且对于每根棍子，在青蛙跳跃后，棍子的长度将减一，问你至少还有多少只青蛙无法跳跃出去。可以用最大流求解，考虑如何建图，已知的...

2015-04-25 20:34:00 125

转载 poj 1442

两种操作， add：是向序列中加入一个数， get是问第k小数是谁，可以用优先队列，也可以用treap ，还可以用线段树。线段树的做法为，先离散化，然后每次都往线段树中加入数，线段树相应的的点+1 ，然后可以二分找。思想很明显，代码实现注意细节就行，不过我没去写了。这里只给出2种解法。 1：优先队列：两个优先队列，一个最小优先，一个最大...

2014-11-22 16:56:00 81

转载 LA 4513

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2514、此题需要求在一个字符串中出现至少k次的最长子串，如果有多个，取rightmost的那个，还是用后缀数组，二分然后分段处理，不...

2014-11-19 21:15:00 176

转载 poj 3294

一道非常经典的题目，求至少在超过一半的字符串中出现过的最长子串，并且按字典序删除，方法有很多种，后缀数组也可以，在绝大多数的后缀数组题目中，都要用到二分和分段的思想，二分长度，然后依据长度k分段，分段即把height数组分成多段，使得每一段中，如果有多个字符串，那么它们的公共前缀长度至少为k ， k就是在那里分段的依据。然后对于每一段，因为...

2014-11-19 21:10:00 115

转载 hdu 5008

题目是要求一个字符串中第k小的子串，如果想到一个子串必定是一个后缀的前缀，那么就可以用后缀数组来解决了，后缀数组记录着有序的所有后缀，而且每个后缀的不重复的子串数是确定的，就是n-sa[i]-height[i] ，如果不理解这个公式，可以自己对照所有后缀去用笔画，既然这个确定了，那么很自然的就能知道，可以维护一个记录着每个后缀的子串的数目的数组，然后二...

2014-11-17 21:47:00 114