poj 2182 Lost Cows(树状数组)
题目链接 Description N (2 <= N <= 8,000) c...
题目链接 Description N (2 <= N <= 8,000) c...
题目链接 Description An entropy encoder is a data...
由于英语极差,看了半天也没看懂题目,最后参考了其他人的题解才搞懂题目,我就直接把题意贴过来了 &...
二叉树 ▪ 二叉树 ▪ 二叉查找树 ▪ 笛卡尔树 ▪ Top tree ▪ T树 自平衡二叉查找树 &...
1195 Mobile phones 树状数组 ...
<algorithm>无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的。 下面列举出<...
全排列函数next_permutation STL 中专门用于排列的函数(可以处理存在重复数据集的排列问题) 头...
题目链接 很容易理解题目的意思,就是求某个点到其他点的距离之和,而且要让这个和最小,很明显是求中位数了...
暴力超时,这道题可以用线段树做,因为更新的是单个节点,我们也可以用数组数组来做,我将两种方法的代码都给出 数...
本文扩写自郭神的《树状数组新应用》,在此表示膜拜。树状数组的学名貌似叫做Binary Index Tree,关于它的基本应...
传送门 题目意思很简单,有N个数,Q个操作, Q l r 表示查询从l到r 的和,C l r v 表...
这段时间,做ACM的状态特别不好,经人推荐,了解了一下python,发现python确实很强大,而且语法简洁清晰,感觉...
这个星期开始学习Python了,因为看的书都是基于Python2.x,而且我安装的是Py...
今天突然想起interviewstreet这个网站,这个网站和其他oj有些不同,每题只要通过一组测试样例就会获得一定的...
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。...
判断一个整数x是否是2的N次方。 方法之一是判断x & (x - 1)==0。若为Tru...
这个题目的意思是输入n个数,m组询问,每组询问包含两个整数k,v,意思是询问整数v第k次出现的位置。 #include &l...
基础数据结构 例题 例题1 UVa11995 ...
Problem Description Given two sequence...
#include<stdio.h> #include<string.h> int a[150],b[150],t...
传送门 没写的了 就随便写写,这是一道大大的水题,wa了两次 ,太丢人了!!!! #include&...
https://www.hackerrank.com/ HackerRa...
http://poj.org/problem?id=3928 题目大意是一条大街上住着n个乒乓球爱好者,他们的水平高低用一个...
这两题我都在之前做过,但并未通过,那次做的时候是刚开始接触线段树,现在有了一点点的了解,翻出以前的代码稍作修改就AC了。...