未分类 第2页

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

赞(0)xindoo2013-04-18阅读(4736)去评论

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

赞(0)xindoo2013-04-13阅读(4725)去评论

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

赞(0)xindoo2013-04-12阅读(4750)去评论

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

赞(0)xindoo2013-04-12阅读(4978)去评论

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

赞(0)xindoo2013-04-12阅读(4870)去评论

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

赞(0)xindoo2013-04-11阅读(4631)去评论

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

赞(0)xindoo2013-04-09阅读(4755)去评论

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

赞(0)xindoo2013-04-08阅读(4616)去评论

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

赞(0)xindoo2013-04-06阅读(5362)去评论

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

赞(0)xindoo2013-04-05阅读(4920)去评论

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

赞(0)xindoo2013-04-04阅读(4984)去评论

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

赞(0)xindoo2013-04-04阅读(4647)去评论

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

赞(0)xindoo2013-04-04阅读(4696)去评论

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

赞(0)xindoo2013-04-03阅读(4710)去评论

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

赞(0)xindoo2013-04-01阅读(4908)去评论

         这段时间，做ACM的状态特别不好，经人推荐，了解了一下python，发现python确实很强大，而且语法简洁清晰，感觉用起来很方便（虽然还不会）。         在看刘汝佳的白书的时候...

赞(0)xindoo2013-03-29阅读(4808)去评论

这个星期开始学习Python了，因为看的书都是基于Python2.x，而且我安装的是Python3.1，所以书上写的地方好多都不适用于Python3.1，特意在Goog...

赞(0)xindoo2013-03-24阅读(4676)去评论

         今天突然想起interviewstreet这个网站，这个网站和其他oj有些不同，每题只要通过一组测试样例就会获得一定的分数，然后按分数的高低进行排名，刚刚看到一题。 链接  https:...

赞(0)xindoo2013-03-12阅读(4661)去评论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学...

赞(0)xindoo2013-02-26阅读(4840)去评论

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

赞(0)xindoo2013-02-06阅读(4925)去评论

基础数据结构 例题 例题1 UVa11995    AC I Can Guess the Data Structure!...

赞(0)xindoo2013-02-06阅读(5049)去评论

Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N]...

赞(0)xindoo2013-02-06阅读(4680)去评论

#include<stdio.h> #include<string.h> int a[150],b[150],t[150]; int pr[150]; void prime() { int i...

赞(0)xindoo2013-01-12阅读(4661)去评论

传送门 没写的了 就随便写写，这是一道大大的水题，wa了两次 ，太丢人了！！！！ #include<stdio.h> double fun(double x) { if...

赞(0)xindoo2013-01-11阅读(4655)去评论

       https://www.hackerrank.com/        HackerRank网站，为编码程序员们提供一个以编码谜题和现实生活中遇到的编码难题为基础的新兴...

赞(0)xindoo2013-01-09阅读(4786)去评论

http://poj.org/problem?id=3928 题目大意是一条大街上住着n个乒乓球爱好者，他们的水平高低用一个数值表示，他们经常举办比赛，比赛要三个人，一人当裁判。对裁判是有一定要求的，裁判...

赞(0)xindoo2013-01-08阅读(4666)去评论

        这两题我都在之前做过，但并未通过，那次做的时候是刚开始接触线段树，现在有了一点点的了解，翻出以前的代码稍作修改就AC了。之前1698错误的原因是没有注意到位运算的优先级。 //h...

赞(0)xindoo2013-01-08阅读(4795)去评论