ACM

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意3...

xindoo2016-10-15阅读(4762)评论(0)赞(0)

　　这道题第一眼看去很难，其实不然，短短几行代码就搞定了。 　　说一下大概思路，如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 ...

xindoo2013-10-03阅读(4688)评论(0)赞(0)

题目意思很容易理解，学校有n个社团，每个社团只给编号从a到b 的发传单，而且只给隔了c的人发，问最后谁收到的传单是单数，输出他的编号和收到的传单数量。 昨天做这...

xindoo2013-09-29阅读(4625)评论(0)赞(0)

给你一个序列，让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列，我们化简一...

xindoo2013-09-21阅读(4610)评论(0)赞(0)

       题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让...

xindoo2013-09-19阅读(4556)评论(0)赞(0)

题目链接 题意：      给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的...

xindoo2013-05-13阅读(4514)评论(0)赞(0)

题目链接 大致题意： 给定一堆不定长度的小棒子，问他们能否构成一个正方形。 ...

xindoo2013-04-29阅读(4541)评论(0)赞(0)

题目链接 题意        有个小球，只能向右边或下边滚动，而且它下一步滚动的步数是它在当前点上的数字，如果是...

xindoo2013-04-29阅读(4455)评论(0)赞(0)

题目链接 这是一道博弈的题，准确说是尼姆博弈，只要判断各项的异或值即可。 代码 #include &...

xindoo2013-04-27阅读(4601)评论(0)赞(0)

并查集小结 并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指...

xindoo2013-04-24阅读(4527)评论(0)赞(0)

题目链接 In a strange shop there are n types of coins of val...

xindoo2013-04-22阅读(4552)评论(0)赞(0)

1015 Jury Compromise 1029 False coin 1036 Gangsters 1...

xindoo2013-04-19阅读(4652)评论(0)赞(0)

题目链接 题意：     有一字符串只包含0和1，然后又m组操作，I L R是将从L到R的字符进行翻转操作0变为...

xindoo2013-04-12阅读(4541)评论(0)赞(0)

题目链接 Description Astronomers often examine star maps whe...

xindoo2013-04-06阅读(4536)评论(0)赞(0)

题目链接 Description N (2 <= N <= 8,000) c...

xindoo2013-04-06阅读(4455)评论(0)赞(0)

       由于英语极差，看了半天也没看懂题目，最后参考了其他人的题解才搞懂题目，我就直接把题意贴过来了        &...

xindoo2013-04-05阅读(4457)评论(0)赞(0)

1195 Mobile phones 树状数组                                             ...

xindoo2013-04-04阅读(4678)评论(0)赞(0)

    暴力超时，这道题可以用线段树做，因为更新的是单个节点，我们也可以用数组数组来做，我将两种方法的代码都给出     数...

xindoo2013-04-01阅读(4457)评论(0)赞(0)

传送门  题目意思很简单，有N个数，Q个操作，  Q l  r 表示查询从l到r 的和，C  l  r  v 表...

xindoo2013-04-01阅读(4441)评论(0)赞(0)