ACM

2016-10-15xindoo阅读(1625)评论(0)赞(0)

　　前两天在一个学长面试的时候遇到这样一个题，这里稍微详细说下本文的标题。给你ｎ个任意整数，求排序后相邻两个数之间的最大差值，这里n可能有10^5，整数为任意32位整型。要求求解算法的时间复杂度为O(n)。

2013-10-03xindoo阅读(1641)评论(0)赞(0)

　　这道题第一眼看去很难，其实不然，短短几行代码就搞定了。 　　说一下大概思路，如果是排成一排的n个人,如 1 2 3 4 5 6 7 8 我们要变成 8 7 6 5 4 3 2 1 需要交换 28次，找规律的话就是 n*(n-1)/2，但...

2013-09-29xindoo阅读(1595)评论(0)赞(0)

题目意思很容易理解，学校有n个社团，每个社团只给编号从a到b 的发传单，而且只给隔了c的人发，问最后谁收到的传单是单数，输出他的编号和收到的传单数量。 昨天做这题的时候看见很多人过了，感觉不会很难，但是打死都想不出来，看了别人的思路，一下子...

2013-09-21xindoo阅读(1540)评论(0)赞(0)

给你一个序列，让你求(x1 - x2) + (x2 - x3) + ... + (xn - 1 - xn).值最大的一个序列，我们化简一下公式就会发现(x1 - x2) + (x2 - x3) + ... + (xn...

2013-09-19xindoo阅读(1524)评论(0)赞(0)

       题意就是给出3个原子的化学价，然后组成一个分子，要保证这个分子是稳定的，如果你还记得高中化学知识的话这个很容易理解，然后让你求出1-2  2-3 1-3 号原子之间有几条键， 这里我分别用ta tb t...

2013-05-13xindoo阅读(1455)评论(0)赞(0)

题目链接 题意：      给你一个字符串，在字符串尾部加上一些字符，使这个字符串变成一个回文串（正反读都一样的字符串），求该回文串的最小长度。 思路：      在l...

2013-04-29xindoo阅读(1522)评论(0)赞(0)

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

2013-04-29xindoo阅读(1446)评论(0)赞(0)

题目链接 题意        有个小球，只能向右边或下边滚动，而且它下一步滚动的步数是它在当前点上的数字，如果是0表示进入一个死胡同。求它从左上角到右下角到路径数目。 注意， 题目...

2013-04-27xindoo阅读(1563)评论(0)赞(0)

题目链接 这是一道博弈的题，准确说是尼姆博弈，只要判断各项的异或值即可。 代码 #include <stdio.h> const int maxn = 5000; in...

2013-04-24xindoo阅读(1494)评论(0)赞(0)

并查集小结 并查集大体分为三个：普通的并查集，带种类的并查集，扩展的并查集（主要是必须指定合并时的父子关系，或者统计一些数据，比如此集合内的元素数目。） &...

2013-04-22xindoo阅读(1515)评论(0)赞(0)

题目链接 In a strange shop there are n types of coins of value A1, A2 ... An. C1, C2, ... Cn denote&...

2013-04-19xindoo阅读(1559)评论(0)赞(0)

1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs In...

2013-04-12xindoo阅读(1500)评论(0)赞(0)

题目链接 题意：     有一字符串只包含0和1，然后又m组操作，I L R是将从L到R的字符进行翻转操作0变为1、1变为0，Q x表示询问第x的字符。 思路：    ...

2013-04-06xindoo阅读(1493)评论(0)赞(0)

题目链接 Description Astronomers often examine star maps where stars are represented by points on a ...

2013-04-06xindoo阅读(1438)评论(0)赞(0)

题目链接 Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N...

2013-04-05xindoo阅读(1418)评论(0)赞(0)

       由于英语极差，看了半天也没看懂题目，最后参考了其他人的题解才搞懂题目，我就直接把题意贴过来了        题意：这道题目只是题意自己就去理解了半天，大概题意如下：给出i一个n*...

2013-04-04xindoo阅读(1561)评论(0)赞(0)

1195 Mobile phones 树状数组                                                   题解 1455 Crazy tea part...

2013-04-01xindoo阅读(1440)评论(0)赞(0)

    暴力超时，这道题可以用线段树做，因为更新的是单个节点，我们也可以用数组数组来做，我将两种方法的代码都给出     数组数组最适宜的用途就是区间求和和点的更新，但树状数组并不适用于区间的更新问题，也...

2013-04-01xindoo阅读(1408)评论(0)赞(0)

传送门  题目意思很简单，有N个数，Q个操作，  Q l  r 表示查询从l到r 的和，C  l  r  v 表示将从l到r 的值加上v，明显的线段树，不知道线段树的人肯定暴力，肯定超时，哈哈...