2013年04月的文章

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

题目链接 大致题意： 有n跟棍， 求它们能组成最短且长度相同的棍的长度   解题思路： ...

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

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

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

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

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

题目链接 Problem Description FatMouse has stored some cheese in a city. The city can be consid...

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

DFS（Depth First Search ） 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候...

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

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

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

题目链接       逆序的概念大家都知道，一个数到逆序数就是该数左边大于它到数的个数。       很多没学过数据结构的人一上来肯定就是一个个数了，看看数据量500k，显然这种暴力的方法是行...

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

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

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

题目链接      这并不是一题裸的01背包，它在简单到01背包上还加了一个限制条件Q，如果没有Q，这完全是一题裸01背包。      对于这个题目，我们只要加上排序对某些物品进行优先处理就好...

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

题目链接      虽然每件物品的数目并不是1，可能有多个，但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的物品合并成一件，马上就变01背包了。 #include <st...

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

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

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

题目链接 The people of Mohammadpur have decided to paint each of their houses red, green, or blue. They've...

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

题目链接 题目描述很简单  有n和DNA序列，求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 If we take the subset {ACGT} then the res...

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

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

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

   poj 1088        记忆化搜索也也是采用递归深搜的对数据进行搜索，但不同于直接深搜的方式，记忆化搜索是在每次搜索时将得到的结果保存下来，避免了重复计算，这就是所谓的记忆化。记忆...

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

题意：    有n个数，有m组操作，1 i表示将第i个数先输出，然后置0， 2 i v 表示给第i个数加上v， 3 i j 表示求i 到 j 的和，注意，这里数组是从0开始的，而我们构造的树状数组是从1 ...

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

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

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

题目链接 Description Bessie has gone to the mall's jewelry store and spies a charm brace...

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

题目链接 Description A train has a locomotive that pulls the train with its many passeng...

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

题目链接 线段树解法 #include <stdio.h> #include <algorithm> using namespace std; const ...

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

题目链接 A.Yaroslav and Permutations 题意：    n个元素的数组，每个元素不超过1000，可以交换相邻两个元素，问是否可以在有限次的操作之...

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

题目链接 Median dynamic Max Score: 67
...

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

A. Shaass and Oskols 题意：在n条电线上有不同数量的鸟， Shaass开了m枪，每一枪打的是第xi条电线上的第yi只鸟，然后被打中的这只鸟左边的飞到第i-1条电线上，右边的飞到i+1条...

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

题目链接  Description For each prefix of a given string S with N characters (each character ha...

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

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

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

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

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

题目链接      Description An entropy encoder is a data encoding method that achieves lossless ...

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

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

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

二叉树 ▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树 ▪ AA树 ▪ AVL树 ▪ 红黑树 ▪ 伸展树 ▪ 树堆 ▪ 节点大...

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

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

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

<algorithm>无疑是STL 中最大的一个头文件，它是由一大堆模板函数组成的。 下面列举出<algorithm>中的模板函数： adjacent_find...

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

全排列函数next_permutation STL 中专门用于排列的函数（可以处理存在重复数据集的排列问题） 头文件：#include <algorithm> usin...

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

     题目链接       很容易理解题目的意思，就是求某个点到其他点的距离之和，而且要让这个和最小，很明显是求中位数了。      关于求中位数，一般的方法是我们先将整个数组进行排序，然...

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

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

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

       本文扩写自郭神的《树状数组新应用》，在此表示膜拜。树状数组的学名貌似叫做Binary Index Tree，关于它的基本应用可参考Topcoder上的这篇Tutorial. 树状...

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

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