2015年12月_sythello

12月

POJ3415 Common Substrings 题意: 给出两个字符串S1, S2,并给出数K, 求两个字符串有多少对公共子串的长度大于等于K. S1, S2长度 <= 100000, K <= 100000, S1和S2中都是拉丁文字母。

2015-12-29 23:43:20 452

数算和数算实习机考题目总结……

2015-12-23 21:41:09 832

题意：有一面长度为10^7的墙，依次往上面贴N张海报，每个海报占据一个区间[L, R]，并且后贴的会盖住先贴的。现在依次给出N张海报占据的区间，求最后能看到几张海报。（完全被盖住就看不到了） N <=10000

2015-12-20 11:56:05 384

题意：给一棵有根树，各节点编号为1到N，其中根的编号为1，各个节点上可能有1个苹果或者没有苹果。现在需要支持两种操作：（1）改变一个节点的“苹果情况”，即：如果原来有则吃掉它，如果没有则长出一个。（2）询问以某个节点为根的子树上一共有多少苹果。操作数量为M。1 <= N,M <= 100000。

2015-12-19 23:28:14 421

POJ2104 K-th Number

2015-12-16 18:23:49 968 1

TA创建的收藏夹 TA关注的收藏夹

TA关注的人