补题清单

Codeforces Round #364 (Div. 2) FBestCoder Round #84 EBC2周年 D2016 Multiset 1 C 2016 Multiset 1 G 2016 Multiset 1 H 2016 Multiset 1 I 2016 Multise...

2016-07-24 14:12:34

阅读数 298

评论数 0

Hdu 5558 Alice's Classified Message(后缀数组,每个点的前面点和它匹配的最长长度)

传送门:Hdu 5558 Alice’s Classified Message题意:给你一个字符串(长度小于等于1e5),从起点为0出发,每次判断这个点和其前面的点的最长子串匹配,如果最长子串匹配长度为0,下一个起点为i+1(i为现在的起点),输出-1和当前起点的字母的ASCII码,否则下一个起点...

2016-07-31 22:15:51

阅读数 491

评论数 0

后缀数组总结

第二遍刷后缀数组的论文题了,记录一下思路先贴一下几种求sa的模板n*logn*logn 的快速排序/* 时间复杂度n*logn*logn 模板的调用 build_sa(s,n) //n为原来字符串的长度 N=n; */ int Rank[MAXN+1],tmp[MAXN+1],sa[MAX...

2016-07-31 14:21:42

阅读数 432

评论数 0

hdu 5773 The All-purpose Zero(Multi J,给你n个数(n<=1e5),每个数小于等于1000000,其中数为0的那些数可以变成其他任意的数,问变化之后的最长上升子序)

传送门:hdu 5773 The All-purpose Zero题意:给你n个数(n<=1e5),每个数小于等于1000000,其中数为0的那些数可以变成其他任意的数,问变化之后的最长上升子序列。思路一: 首先猜想一个结论:那些为0的数一定全部在最长上升子序列中 反证法:假设至少一个0...

2016-07-29 10:04:15

阅读数 541

评论数 0

Hdu 5775 Bubble Sort(Multi 4 L 给你一个1到n的排列,然后按照冒泡排序的移动方式,问每个i 能移动到的最左位置和最右位置的差是多少)

传送门:Hdu 5775 Bubble Sort

2016-07-28 18:18:58

阅读数 1420

评论数 2

背包九讲总结

多重背包总结

2016-07-27 20:19:02

阅读数 210

评论数 0

Hdu 5751 Eades(fft)

题意:有一个子序列a1,a2,…,an,g(l,r)定义为max(al,al+1,…,ar), f(l,r)=∑i=lr[ai=g(l,r)]f(l,r)=\displaystyle\sum_{i=l}^{r}[a_i = g(l,r)] z[k]表示有多少对(l,r),f(l,r)=k 求...

2016-07-25 20:44:15

阅读数 445

评论数 0

Hdu 5730 Shell Necklace(cdq+fft)

Shell NecklaceTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description Perhaps the sea‘s definition o...

2016-07-25 18:46:05

阅读数 366

评论数 0

hdu 5731 Solid Dominoes Tilings(多米诺骨牌)

多米诺骨牌是 2 × 1 或 1 × 2 的矩形。 考虑用多米诺骨牌覆盖 m × n 棋盘,如果无法通过一条不穿过任何骨牌内部的直线,将一种覆盖方案分割成两个部分,那么这种覆盖方案被称为是稳定的。 例如,下图中 (a), (b) 是稳定的,(c), (d) 是不稳定的。 ...

2016-07-24 18:23:16

阅读数 868

评论数 0

hdu Rigid Frameworks(刚体图->二分图计数)

计算机科学中,图可以看做是点集和边集所组成的二元组。 通过给每个点设置一个平面坐标,图可以镶嵌在欧几里得平面中。 一个图被认为是刚体,如果该图无法只改变其中一部分的形状,而使得余下的部分的形状保持不变。 例如上图中的...

2016-07-24 15:52:09

阅读数 682

评论数 3

Hdu 5749 Colmerauer

题意: Peter有一个n×m的矩阵M.定义S(a,b)为M的所有大小为a×b的子矩阵的权值和.一个矩阵的权值是这个矩阵所有鞍点的值的和.在矩阵中,一个数在所在行中是唯一的最小值,在所在列中是唯一的最大值,则被称为鞍点.帮助Peter找出所有S(a,b)的值. 输出W=(∑a=1n∑b=1ma...

2016-07-24 14:09:57

阅读数 347

评论数 0

Codeforces Round #364 (Div. 2) E. Connecting Universities(从一棵树上挑出n*2个点,两两匹配,求总距离的最大值)

E. Connecting Universities time limit per test 3 seconds memory limit per test 256 megabytes input standard input output stan...

2016-07-23 12:33:56

阅读数 975

评论数 0

Codeforces Round #364 (Div. 2) D. As Fast As Possible

D. As Fast As Possible time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ...

2016-07-23 12:26:35

阅读数 1434

评论数 1

Good Bye 2014

B.给你一个n,然后一个1-n的排列,然后一个n*n的0,1矩阵,如果mp[i][j]==1,那么表示i和j是可交换的,求最后可交换得到的序列的字典序最小是最多少。(n   思路: 这个题类似于冒泡排序,如果几个点之间是能够相互到达的,那么这几个点的序列可以为原来这几个点的任意排...

2016-07-20 20:22:13

阅读数 217

评论数 0

toj 4148

4148.   number 0 Time Limit: 1.0 Seconds   Memory Limit: 65536K Given an integer N, count the total number of digit 0 appearing in al...

2016-07-01 10:37:22

阅读数 234

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭