2016年08月_superxtong

原创 URAL2014C之妙用线段树

题目传送门： http://acm.hust.edu.cn/vjudge/contest/128024#problem/C题意：题目中的小明呢，会赚钱和花钱，花钱的时候会先花掉自己赚的钱，再去花老爸的信用卡，要注意小明不会存钱进去。现在小明每赚一次钱或者花一次钱，都会写一封信告诉老爸花了多少或者赚了多少，如果是用了老爸的信用卡，老爸就会记下来。但是收到信的顺序和实际小明花钱的顺序是不一样的，现在要

2016-08-13 23:44:57 354

原创 HDU5821之映射

题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5821题意：给我们一个初始序列和目标序列，然后给m次操作，每次操作能修改从l到r的球的位置，问m次操作后能否得到最终序列。我们可以先将目标序列每个数的出现顺序和初始序列做一个映射，然后对于每次操作，在操作区间内排序，看最后得到的序列是否是1到n就可以了。代码：#include <cstdio> #in

2016-08-11 23:47:54 409

原创 HDU5818之优先队列

题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5818题意:有两个栈，有3种操作。第一种是往其中一个栈加入一个数；第二种是取出其中一个栈的顶端数字；第三种是将其中一个栈的所有元素放入另外一个栈，元素顺序依旧按照加入顺序来放。然后官方题解是这样的：比较简单巧妙的一个做法是引入一个新的栈C，每次合并的时候就把A和B合并到C上，然后把A和B都清空

2016-08-09 20:39:51 363

原创 SPOJ-REPEATS之后缀数组

Description A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the strings = abaabaabaabais a (4,3)-repeat with t = aba

2016-08-01 22:22:20 412

原创 POJ2406之后缀数组

E - Power StringsDescription Given two strings a and b we define a*b to be their concatenation. For example, if a = “abc” and b = “def” then a*b = “abcdef”. If we think of concatenation as multiplicat

2016-08-01 01:42:45 2783 5

原创 POJ3261之后缀数组

Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13891 Accepted: 6143 Case Time Limit: 2000MS DescriptionFarmer John has noticed that the quality of milk given b

2016-08-01 00:23:04 355

superxtong的博客