XINDOO

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

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

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

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

题目链接 Median dynamic &...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1195 Mobile phones 树状数组                                             ...

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

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

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

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

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

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

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

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

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

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

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

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

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

         这段时间，做ACM的状态特别不好，经人推荐，了解了一下python，发现python确实很强大，而且语法简洁清晰，感觉...

xindoo2013-03-29未分类 阅读(4628)去评论赞(0)

这个星期开始学习Python了，因为看的书都是基于Python2.x，而且我安装的是Py...

xindoo2013-03-24未分类 阅读(4511)去评论赞(0)

         今天突然想起interviewstreet这个网站，这个网站和其他oj有些不同，每题只要通过一组测试样例就会获得一定的...

xindoo2013-03-12未分类 阅读(4520)去评论赞(0)

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。...

xindoo2013-02-26未分类 阅读(4617)去评论赞(0)

判断一个整数x是否是2的N次方。 　　方法之一是判断x & (x - 1)==0。若为Tru...

xindoo2013-02-12Math 阅读(4712)去评论赞(0)

这个题目的意思是输入n个数，m组询问，每组询问包含两个整数k，v，意思是询问整数v第k次出现的位置。 #include &l...

xindoo2013-02-06未分类 阅读(4746)去评论赞(0)

基础数据结构 例题 例题1 UVa11995    ...

xindoo2013-02-06未分类 阅读(4732)去评论赞(0)

Problem Description Given two sequence...

xindoo2013-02-06未分类 阅读(4525)去评论赞(0)

#include<stdio.h> #include<string.h> int a[150],b[150],t...

xindoo2013-01-12未分类 阅读(4457)去评论赞(0)

传送门 没写的了 就随便写写，这是一道大大的水题，wa了两次 ，太丢人了！！！！ #include&...

xindoo2013-01-11未分类 阅读(4497)去评论赞(0)

       https://www.hackerrank.com/        HackerRa...

xindoo2013-01-09未分类 阅读(4577)去评论赞(0)

http://poj.org/problem?id=3928 题目大意是一条大街上住着n个乒乓球爱好者，他们的水平高低用一个...

xindoo2013-01-08未分类 阅读(4488)去评论赞(0)

        这两题我都在之前做过，但并未通过，那次做的时候是刚开始接触线段树，现在有了一点点的了解，翻出以前的代码稍作修改就AC了。...

xindoo2013-01-08未分类 阅读(4609)去评论赞(0)