2013年04月的文章

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

xindoo2013-04-30未分类 阅读(4605)评论(0)赞(0)

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

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

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

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

题目链接 Problem Description FatMouse has stored some ...

xindoo2013-04-29未分类 阅读(4618)评论(0)赞(0)

DFS（Depth First Search ） 一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看...

xindoo2013-04-28未分类 阅读(4505)评论(0)赞(0)

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

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

题目链接       逆序的概念大家都知道，一个数到逆序数就是该数左边大于它到数的个数。       很多没学过...

xindoo2013-04-25未分类 阅读(4524)评论(0)赞(0)

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

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

题目链接      这并不是一题裸的01背包，它在简单到01背包上还加了一个限制条件Q，如果没有Q，这完全是一题裸01背包。...

xindoo2013-04-24未分类 阅读(4488)评论(0)赞(0)

题目链接      虽然每件物品的数目并不是1，可能有多个，但我们完全可以把这个题目转化成01背包来解决。 可以把多件相同的...

xindoo2013-04-23未分类 阅读(4533)评论(0)赞(0)

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

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

题目链接 The people of Mohammadpur have decided to paint each of t...

xindoo2013-04-22未分类 阅读(4566)评论(0)赞(0)

题目链接 题目描述很简单  有n和DNA序列，求出他们中公共前缀长度和有相同公共前缀DNA序列乘积的最大值。 I...

xindoo2013-04-20未分类 阅读(4564)评论(0)赞(0)

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

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

   poj 1088        记忆化搜索也也是采用递归深搜的对数据进行搜索，但不同于直接深搜的方式，记忆化...

xindoo2013-04-18未分类 阅读(4529)评论(0)赞(0)

题意：    有n个数，有m组操作，1 i表示将第i个数先输出，然后置0， 2 i v 表示给第i个数加上v， 3 i j ...

xindoo2013-04-13未分类 阅读(4510)评论(0)赞(0)

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

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

题目链接 Description Bessie has gone to the mall...

xindoo2013-04-12未分类 阅读(4586)评论(0)赞(0)

题目链接 Description A train has a locomotive th...

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

题目链接 线段树解法 #include <stdio.h> #include <a...

xindoo2013-04-12未分类 阅读(4659)评论(0)赞(0)

题目链接 A.Yaroslav and Permutations 题意：    n个元素...

xindoo2013-04-11未分类 阅读(4471)评论(0)赞(0)

题目链接 Median dynamic &...

xindoo2013-04-09未分类 阅读(4494)评论(0)赞(0)

A. Shaass and Oskols 题意：在n条电线上有不同数量的鸟， Shaass开了m枪，每一枪打的是第xi条电线...

xindoo2013-04-08未分类 阅读(4436)评论(0)赞(0)

题目链接  Description For each prefix of a given strin...

xindoo2013-04-06未分类 阅读(5002)评论(0)赞(0)

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

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

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

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

题目链接      Description An entropy encoder is a data...

xindoo2013-04-05未分类 阅读(4699)评论(0)赞(0)

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

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

二叉树 ▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树 &...

xindoo2013-04-04未分类 阅读(4752)评论(0)赞(0)

1195 Mobile phones 树状数组                                             ...

xindoo2013-04-04ACM 阅读(4679)评论(0)赞(0)

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

xindoo2013-04-04未分类 阅读(4455)评论(0)赞(0)

全排列函数next_permutation STL 中专门用于排列的函数（可以处理存在重复数据集的排列问题） 头...

xindoo2013-04-04未分类 阅读(4508)评论(0)赞(0)

     题目链接       很容易理解题目的意思，就是求某个点到其他点的距离之和，而且要让这个和最小，很明显是求中位数了...

xindoo2013-04-03未分类 阅读(4489)评论(0)赞(0)

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

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

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

xindoo2013-04-01未分类 阅读(4642)评论(0)赞(0)

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

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