XINDOO

题意：有n个城市，它们由一个污水处理系统连接着，每个城市可以选择 1、将左边城市过来的污水和右边城市过来的污水连同本身的污水排到河里  >V< 2、将左边来的污水连同自己的...

赞(0)xindoo2013-09-03未分类 阅读(5296)去评论

一、数据结构：    优先队列、堆、RMQ问题（区间最值问题，可以用线段树解决，还有一个Sparse-Table算法）、排序二叉树、划分树、归并树.....   字符串处理： ...

赞(0)xindoo2013-09-02未分类 阅读(5377)去评论

水水的一道题，只需要找xy的最小公倍数，然后找a b区间有多少个可以被xy的最小公倍数整除的数，就是答案。 //==============================================...

赞(0)xindoo2013-08-31未分类 阅读(5404)去评论

        这是楼教主出的二维线段树或者是二维树状数组的题，题意很简单，就是有个n*n的矩阵，初始值都是0，然后给你两个操作，一个是给你左上角和右下角的坐标，把这个长方形的区间所有元素反取反（0变1 1变0），另...

赞(0)xindoo2013-08-31未分类 阅读(5384)去评论

Ctrl+1 快速修复(最经典的快捷键,就不用多说了) Ctrl+D: 删除当前行  Ctrl+Alt+↓ 复制当前行到下一行(复制增加) Ctrl+...

赞(0)xindoo2013-08-27未分类 阅读(5374)去评论

    这个题目属于线段树的点更新区间查询，而且查的是整个区间，其实不用写query（）函数，只需要输出根节点保存的值就可以了。 题意：      输入n,m表示有2^n个数和m个更新，每次更...

赞(0)xindoo2013-08-27未分类 阅读(5387)去评论

A.题意就是把字符串里面的数字按增序排列，直接上代码。 #include <string.h> #include <stdio.h> #include <algorithm&...

赞(0)xindoo2013-08-27未分类 阅读(5429)去评论

今天在Ubuntu11.10中安装Google chrome浏览器是遇到了问题，下载好的“.deb”格式的安装文件google-chrome-stable.deb双击后或者右键快捷菜单选择Synaptic...

赞(0)xindoo2013-08-26未分类 阅读(5449)去评论

列表  列表是 Python  的主力数据类型。当提到 “ 列表 ” 时，您脑海中可 能会闪现“ 必须进一步声明大小的数组，只能包含同一类对象 “  等想法。千万别这么想。列表比那要酷得...

赞(0)xindoo2013-08-25未分类 阅读(5265)去评论

题意就是有N头牛，每头牛都有一个坐标和声调值（x, v），两头牛之间通讯要花费的能量是他们的距离乘以最大的一个音调值，现在要任意两头牛之间都相互通讯一次，求总共需要花费多少能量？       显然总共有n...

赞(0)xindoo2013-08-24未分类 阅读(5403)去评论

      说到ubuntu，可能很多人会有些陌生，但对于有些人很熟悉。ubuntu是linux里面最为流行的一版，以下来自百度百科。             Ubuntu（乌班图）是基于De...

赞(0)xindoo2013-08-23操作系统 阅读(5441)去评论

布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一...

赞(0)xindoo2013-08-23未分类 阅读(5247)去评论

学过简单动态规划的人应该对最长公共子序列的问题很熟悉了，这道题只不过多加了一条字符串变成三条了，还记得，只要把状态变成三维的即可。 //http://lightoj.com/volume_showprob...

赞(0)xindoo2013-08-15未分类 阅读(5451)去评论

      之前在做背包的题目时看到了这道题，一看，大喜，这不是裸裸的01背包吗！！  然后华丽丽的超时，相信很多人也和我一样没有考虑到数据量的大小。       时隔多日，回过头...

赞(0)xindoo2013-08-12未分类 阅读(5258)去评论

题意就是让你求区间最大和最小值的差值。 这题可以用线段树，也可以用Tarjan 的Sparse Table算法（参考刘汝佳训练指南197），这里我用了ST算法，还有要说明的是题目描述的数据范围是不准确的如...

赞(0)xindoo2013-07-30未分类 阅读(5261)去评论

题意：       在一个正常的点可以净化该行该列的所有细胞，判断是否可以净化所有的细胞，并且输出所选的点。 思路：     如果可以的话，一定会选n个点。 先判断每一行是否有正常...

赞(0)xindoo2013-07-20未分类 阅读(5705)去评论

题意：      要在N个城市之间修建道路，使得任意两个城市都可以到达，而且不超过两条路，还有，有些城市之间是不能修建道路的。 思路：     要将N个城市全部相连，刚开始以为是最...

赞(0)xindoo2013-07-20未分类 阅读(5616)去评论

题意：        如果某一行没有草莓，就可以吃掉这一行，某一列没有也可以吃点这一列，求最多会被吃掉多少块蛋糕。 //cf 192 div2 #include <stdio...

赞(0)xindoo2013-07-20未分类 阅读(5850)去评论

题目链接     大概题意就是告诉你有个n个小括号，每一个“）”左边有多少个“（”都告诉你了，然后让你求出每一对括号之间有多少对括号（包含自己本身）。 思路：        我先计...

赞(0)xindoo2013-07-17未分类 阅读(5325)去评论

题目链接    题目就是让你输出n个数的序列，要保证该序列是递增的，并且第i个数的前面不能保护它的约数，我直接先对前100000的素数打表，然后输出前n个，so easy。 //cf 191 ...

赞(0)xindoo2013-07-04未分类 阅读(5521)去评论

题目链接     给你一串只有0和1的数字，然后对某一区间的数翻转1次（0变1 1变0），只翻转一次而且不能不翻转，然后让你计算最多可能出现多少个1。     这里要注意很多细节 比如全为1，...

赞(0)xindoo2013-07-04未分类 阅读(5384)去评论

题目链接 有红绿蓝三种颜色的画，每种拿三朵可以组成一束花，或者各拿一朵组成花束，告诉你每种花的数目，求出可能组成最多的花束。 如果你的代码过不了，考虑一下 8 8 9这种组合。  因为数据量很大，我的思想就是局部和总体采用不同的策略。 #i...

赞(0)xindoo2013-06-29未分类 阅读(5518)去评论

//hdoj 3555 //2013-06-27-16.53 #include <stdio.h> #include <string.h> __int64 dp[21][3], n; int ...

赞(0)xindoo2013-06-27未分类 阅读(5509)去评论

这题数据量相对比较小，可以暴力打表解决。不过我这里用数位dp  刚开始学数位dp，参考了别人的代码。 //2013-06-27-15.30 #include <stdio.h> #includ...

赞(0)xindoo2013-06-27未分类 阅读(5366)去评论

http://poj.org/problem?id=1664          这题可以用递归的方式做，想给第一个盘子里放上苹果从（0到m），然后给第二个放上，为了保证每次产生的放法是不同的，第二个里面放...

赞(0)xindoo2013-06-27未分类 阅读(5529)去评论

http://poj.org/problem?id=1050        我们已经知道求最大子段和的dp算法 参考 here  也可参考编程之美有关最大子矩阵和部分。       然后将这个...

赞(0)xindoo2013-06-26未分类 阅读(5425)去评论

题目链接      大概题意是有n个男的n个女的（原谅我这么说，我是粗人），给你一个n*n的矩阵，第i行第j列表示第i个女（男）对第j个男（女）的好感度，然后要安排n对相亲，保证都是正常的（无搞基百合之类...

赞(0)xindoo2013-06-25未分类 阅读(5312)去评论

A. Perfect Pair time limit per test 1 second memory limit pe...

赞(0)xindoo2013-06-22未分类 阅读(5588)去评论

给你n个数，让你找出其中最大的K个数。 解法1： 很多人上来就对其进行排序，选用不同的排序方法有不同的时间复杂度，这里我们假设使用了最快的快排，...

赞(0)xindoo2013-06-19未分类 阅读(5217)去评论

A.Even Odds   给你n和k， 把从1到n先排奇数后排偶数排成一个新的序列，输出第k个位置的数。 比如 10 3  拍好后就是 1 3 5 7 9 2 4 6 8 10   第3个数...

赞(0)xindoo2013-06-18未分类 阅读(5347)去评论

地址 B. Sereja and Array time limit per test 1 second &#...

赞(0)xindoo2013-06-13未分类 阅读(5477)去评论

         虽然结果比我们预期的好一些，拿了银牌（本来感觉只能拿铜牌），但感觉还是很弱。 我们只A了三个最水的题目。         开始确实有些失策，晨晨看了第一题（给出等边三角形的两个点，计算第...

赞(0)xindoo2013-06-13未分类 阅读(5365)去评论

题目链接 题目大意是有一个含n个数的数组，你可以通过+1或者-1的操作使得其中的数是1--n中的数，且没有重复的数。 既然是这样的题意，那么我就应该把原数组中的数尽量往他最接近1--n中的位置...

赞(0)xindoo2013-06-06未分类 阅读(5376)去评论

题目链接 题目就是让你找出一个数组中可以将这个数组中所有数整除的数，很明显，如果存在，这个数肯定是最小的一个。 //cf 299A //2013-06-05-20.51 #include &l...

赞(0)xindoo2013-06-05未分类 阅读(5362)去评论

题目链接 就是给你两个日期，让你求两个日期之间差多少天。 我先算出两个日期分别是公元多少天，然后相减得到结果。 //cf 304B //2013-06-05-18.38 #incl...

赞(0)xindoo2013-06-05未分类 阅读(5366)去评论

题目链接 给你一个n，计算出1 ≤ a ≤ b ≤ c ≤ n.使得由abc构成的三角形满足勾股定理，c为斜边。 没有简单的方法，直接爆力，但是要注意，有些abc满足勾股定理的表达式，但不一定...

赞(0)xindoo2013-06-05未分类 阅读(5473)去评论

题目链接       给出一个非减序的数组a[n], 然后得到s=2^a1+.……+2^an， 要使s为2^v -1,需要在数组中添加几个数。       我的思路是这样的，由2^a+2^a ...

赞(0)xindoo2013-06-05未分类 阅读(5463)去评论

题目链接 题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类，但完全可以通过排序，暴力的...

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

题目链接 虽然不知道怎么做，但是AC还是没有问题的。 大概就是循环n次，从m加到m-n/2 除了最后一个数，每个都加两次。 #include <stdio.h&g...

赞(0)xindoo2013-06-03未分类 阅读(5242)去评论

1.资源问题1-----机器分配问题 F[I,j] = max(f[i-1,k]+w[i,j-k])   2.资源问题2------01背包问题 F[I,j...

赞(0)xindoo2013-06-03未分类 阅读(5463)去评论

A.Ilya and Bank Account Ilya得到了一个礼物，可以在删掉银行账户最后和倒数第二位的数字（账户有可能是负的），也可以不做任何处理。 //codeforces...

赞(0)xindoo2013-05-31未分类 阅读(5530)去评论

题目链接 //poj 2105 //2013-05-01-21.10 #include <stdio.h> char s[34]; int a[8] = {128, 64, 32, 16, 8...

赞(0)xindoo2013-05-27未分类 阅读(5189)去评论

题目链接 详细请参考刘汝佳《算法竞赛入门经典训练指南》 p67 //2013-05-01-20.40 //uva 10891 #include <stdio.h> #include...

赞(0)xindoo2013-05-27未分类 阅读(5434)去评论

 A. Whose sentence is it? 代码: //codeforces 312 A //2013-05-01-19.12 #include <stdio.h&g...

赞(0)xindoo2013-05-27未分类 阅读(5328)去评论

题目链接 //hdoj 4551 //2013-05-26-20.52 #include <stdio.h> int day[2][13] = {{0,31,28,31,30,31,30,31...

赞(0)xindoo2013-05-26未分类 阅读(5350)去评论

//hdoj 4554 //2013-05-26-19.47 #include <stdio.h> int turn(int x) { int f = 1; if (x < 0) { x = -x;...

赞(0)xindoo2013-05-26未分类 阅读(5209)去评论

题目链接 有n首歌，编号从1到n，每首歌播放时间为t，播放次数为c，n首歌按次序播放，有m个询问，输出第v分钟正在播放的歌曲编号。 很简单的二分查找，直接贴代码。 //2013-0...

赞(0)xindoo2013-05-23未分类 阅读(5500)去评论

题目链接 输入两个字符串s和t，判断是否可以从t中删除0个或多个字符（其他字符顺序不变），得到字符串是。 代码： //2013-05-22-07.47 #include...

赞(0)xindoo2013-05-22未分类 阅读(5394)去评论

题目链接 题意：     有n个正整数组成的序列，给定一个整数s，求长度最短的连续序列，使他们的和大于或等于s。     关于这个题目，有多种的解法，如果枚举起点和终点，时间复杂度为...

赞(0)xindoo2013-05-21未分类 阅读(5389)去评论

题目链接 刘汝佳算法竞赛经典入门训练指南p42 代码1： #include <set> #include <iostream> #include <s...

赞(0)xindoo2013-05-20未分类 阅读(5571)去评论

隐藏▲ 查  论  编 排序算法 理论 计算复杂性理论  大O符号  全序...

赞(0)xindoo2013-05-19未分类 阅读(5668)去评论

题目链接    这两个题目是一样的，大概题意是有3个操作 add x， 在集合中加入x， del x 是删除x， sum 是求出由小到大排序后所有下标mod5等于3的数的和。    这个在hd...

赞(0)xindoo2013-05-18未分类 阅读(5321)去评论

题目链接 //2013-05-17-21.08 #include <stdio.h> #include <string.h> #include <algorith...

赞(0)xindoo2013-05-17未分类 阅读(5368)去评论

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

赞(0)xindoo2013-05-13ACM 阅读(5331)去评论

题目链接 题意：       输入两个字符串，计算二串在一串中出现的次数。        裸裸的KMP，参考刘汝佳《算法竞赛入门经典训练指南》 P212 或数据结构。 ...

赞(0)xindoo2013-05-13未分类 阅读(5458)去评论

题目链接      如果你是刚刚开始做状态压缩dp，我建议你先看看 poj 3254 Corn Fields 这是一道比这一题更简单，更容易入门的题目。     还有在代码中我用了一...

赞(1)xindoo2013-05-08未分类 阅读(5378)去评论

题目链接 题意：Farmer John 放牧cow，有些草地上的草是不能吃的，用0表示，然后规定两头牛不能相邻放牧。问你有多少种放牧方法。       状态压缩dp其实...

赞(0)xindoo2013-05-07未分类 阅读(5263)去评论

题目链接 题意：在一个n*n的棋盘上放m个车，使得各个车之间不相互攻击。有多少种放法？ 组合数学解法    现在n行中选出m行，C(n,m)，再在n列中选出m列随便放A...

赞(0)xindoo2013-05-06未分类 阅读(5353)去评论

题目链接 题意：        题目的大概意思是把数组分成不交两段，分别求出两段的最大子段和s1和s2，然后求出最大的s1+s2。不知道最大子段和的点这  here 思...

赞(0)xindoo2013-05-01未分类 阅读(5291)去评论

问题描述：      有n个数（以下都视为整数，浮点的也一样），每个数有正有负，现在要在n个数中选取相邻的一段，使其和最大，输出最大的和。 问题分析： &#...

赞(0)xindoo2013-05-01未分类 阅读(5404)去评论

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

赞(0)xindoo2013-04-30未分类 阅读(5384)去评论

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

赞(0)xindoo2013-04-29ACM 阅读(5318)去评论

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

赞(0)xindoo2013-04-29ACM 阅读(5235)去评论

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

赞(0)xindoo2013-04-29未分类 阅读(5385)去评论

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

赞(0)xindoo2013-04-28未分类 阅读(5329)去评论

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

赞(0)xindoo2013-04-27ACM 阅读(5426)去评论

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

赞(0)xindoo2013-04-25未分类 阅读(5342)去评论

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

赞(0)xindoo2013-04-24ACM 阅读(5291)去评论

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

赞(0)xindoo2013-04-24未分类 阅读(5339)去评论

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

赞(0)xindoo2013-04-23未分类 阅读(5281)去评论

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

赞(0)xindoo2013-04-22ACM 阅读(5780)去评论

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

赞(0)xindoo2013-04-22未分类 阅读(5518)去评论

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

赞(0)xindoo2013-04-20未分类 阅读(5316)去评论

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

赞(0)xindoo2013-04-19ACM 阅读(5531)去评论

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

赞(0)xindoo2013-04-18未分类 阅读(5322)去评论

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

赞(0)xindoo2013-04-13未分类 阅读(5314)去评论

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

赞(0)xindoo2013-04-12ACM 阅读(5309)去评论

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

赞(0)xindoo2013-04-06ACM 阅读(5374)去评论

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

赞(0)xindoo2013-04-06ACM 阅读(5222)去评论

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

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

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

赞(0)xindoo2013-04-05ACM 阅读(5230)去评论

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

赞(0)xindoo2013-04-04未分类 阅读(5576)去评论

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

赞(0)xindoo2013-04-04ACM 阅读(5548)去评论

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

赞(0)xindoo2013-04-04未分类 阅读(5242)去评论