摘要：A. Little Pony and Crystal Mine 模拟题. 用矩阵直接构造或者直接根据关系输出 B. Little Pony and Sort by Shift 模拟题。 通过提供的操作得到的序列只能是两段递增或者整个序列递增。 那么可以求得第一段递增序列长度为0…p 如果整个序列是递增，即 p= n-1 那么操作次数就是0. 否则，假设是两段递增，把原始的序列恢复出来，设当前序列... 阅读全文

摘要：B. Suffix Structure 1. 先判断s去掉一些元素是否能构成t，如果可以就是automaton 判断的方法也很简单，two pointer，相同元素同时++，不相同s的指针++，如果t能全找到，那么s能够去掉元素构成t。 bool f(string s, string t) { int i = 0, j = 0; while (i < s.size() && j < t... 阅读全文

摘要：地址：http://acdream.info/onecontest/1014都是来自Codeforce上简单题。A. Boy or Girl简单字符串处理B. Walking in the Rain每次能移动1或2的距离。答案为，ans = min{ max{e(i), e(i+1)} (其中i从0... 阅读全文

摘要：题意：定义两种操作1 a ---- 向序列中插如一个元素a2 a b ---- 将序列的前a个元素[e1,e2,...,ea]重复b次插入到序列中经过一列操作后，为处于某个位置p的元素是多少。数据范围共有105以内的操作，形成序列中的元素总个数大小不超过64bit长整型表示。思考：只需要记录两种操作这些关键元素的位置，如果查询的坐标位置刚好是第一种产生的，那么直接就知道结果了；如果查询的是第二种操作产生的，它是由前a个元素重复b次而来，它来自前a个元素，依次递归向前找，直到找到第一种情况。1 const int maxn = 100005;2 __int64 pos[maxn];3 __int 阅读全文

摘要：A.Beautiful Matrix 如果1的位置在Matrix中为x,y(从1开始计数)，答案为abs(3-x)+abs(3-y)B.Squares 满足所选的点要包含在对角点(0,0)到(ai,ai)这样的刚好k个正方形内(边界也算)，降序sort一遍a数组，输出(a[k-1],a[k-1]... 阅读全文

摘要：只看了前面三题，都很水。但是做的很不好。A.Sockets 题目确实挺晦涩的，但是勉强看着Sample就一下懂了，按照给的supply-line filter排个序，然后由大到小累积，看需要几个能满足所有Devices，如果不行就 -1View Code #include #include #in... 阅读全文