Integers

LeetCode_Jump Game

Given an array of non-negative integers, you are initially positioned at the first index of the array
·2015-11-12 23:59

LeetCode_Container With Most Water

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n
·2015-11-12 23:53

LeetCode_Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
·2015-11-12 23:49

LeetCode_Count and Say

The count-and-say sequence is the sequence of integers beginning as follows: 1, 11, 21, 1211, 111221
·2015-11-12 23:46

LeetCode_Largest Rectangle in Histogram

Given n non-negative integers representing the histogram's bar height where the width of each bar is
·2015-11-12 23:43

LeetCode_Search for a Range

Given a sorted array of integers, find the starting and ending position of a given target value.
·2015-11-12 23:36

LeetCode_Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number.
·2015-11-12 23:32

LeetCode_Divide Two Integers

Divide two integers without using multiplication, division and mod operator.
·2015-11-12 23:14

pat 1010

Radix (25) Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true
·2015-11-12 23:12

pat 1007【需要回顾】

Maximum Subsequence Sum Given a sequence of K integers { N1, N2, ..., NK }.
·2015-11-12 23:11

LeetCode Problem 2：Two Sum

描述： Given an array of integers, find two numbers such that they add up to a specific target number.
·2015-11-12 23:08

LeetCode Problem 9:Palindrome Number回文数

Some hints: Could negative integers be palindromes?
·2015-11-12 23:07

LeetCode Problem 136:Single Number

描述：Given an array of integers, every element appears twice except for one. Find that single one.
·2015-11-12 23:06

hdu How many integers can you find

题意：找出小于n是m个数每个数的倍数的数的个数。 思路：用二进制表示是那几个数的倍数。 二进制进行容斥，去掉小于0的数。 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 6 __int64 n,m,
·2015-11-12 23:53

poj 3468 A Simple Problem with Integers

http://poj.org/problem?id=3468 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define maxn 100100 5 using namespace std; 6 7 __int64 a[ma
·2015-11-12 23:30

poj 3468 A Simple Problem with Integers(线段树区区)

题目链接:  http://poj.org/problem?id=3468 题目大意:  给出N个数，和M次查询                  C a b c  区间[a,b]的值都加上c
·2015-11-12 23:17

POJ3468 A Simple Problem With Integers 树状数组 区间更新区间询问

今天学了很多关于树状数组的技巧。一个是利用树状数组可以简单的实现段更新，点询问（二维的段更新点询问也可以），每次修改只需要修改2个角或者4个角就可以了，另外一个技巧就是这题，原本用线段树做，现在可以用树状数组做的题，只需多维护一个bit即可。具体的思路见下面的链接： http://hi.baidu.com/billdu/item/053f6a15ca301b0a8ebde400 要理解里面的橙
·2015-11-12 22:51

POJ3468(A Simple Problem with Integers)

维持一个整数序列，支持2种操作： Q a b：查询区间[a,b]内的和； C a b x：将区间[a,b]内的每个数加上x。 对于每次查询输出结果。 结果可能会超32位。 View Code #include <stdio.h> #define N 100001 int n,m,a[N]; long long ans; long long sum[4*N],
·2015-11-12 22:55

HDOJ线段树专题（A Simple Problem with Integers）

维护一个整数序列，支持2种操作： 1、修改：将给定区间中的每个数增加一个值； 2、查询：查询给定区间中所有数的和。 View Code #include <stdio.h> #define N 100010 #define Node 800000 int n,m,x[N]; long long sum[N]; int left[Node],right[Node
·2015-11-12 22:50

[LeetCode#55, 45]Jump Game, Jump Game II

The problem: Given an array of non-negative integers, you are initially positioned at the first index
·2015-11-12 22:19

[LeetCode#136, 137]Single Number, Single Number 2

The question: Single Number Given an array of integers, every element appears twice except
·2015-11-12 22:14

ccnu-线段树-简单的区间更新（三题）

id=3468 Description You have N integers, A1, A2, ... , AN.
·2015-11-12 22:05

Java [leetcode 11] Container With Most Water

问题描述： Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i,
·2015-11-12 22:52

Java [leetcode 9] Palindrome Number

Some hints: Could negative integers be palindromes?
·2015-11-12 22:50

poj1050-To the Max

Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any
·2015-11-12 21:12

Single Number(JAVA)

  Given an array of integers, every element appears twice except for one.
·2015-11-12 21:28

[leetcode]Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
·2015-11-12 21:58

poj 3468 A Simple Problem with Integers 解题报告

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total
·2015-11-12 21:43

【leetcode】Search for a Range

Search for a Range Given a sorted array of integers, find the starting and ending position of a given
·2015-11-12 21:14

HDU 5002 Tree（动态树LCT）（2014 ACM/ICPC Asia Regional Anshan Online）

Problem Description You are given a tree with N nodes which are numbered by integers 1..N.
·2015-11-12 21:30

HDU 2993 MAX Average Problem（斜率优化）

pid=2993 Problem Description Consider a simple sequence which only contains positive integers as a1
·2015-11-12 21:25

HDU 1402 A * B Problem Plus（FFT）

  Input Each line will contain two integers A and B. Process to end of file.
·2015-11-12 21:10

HDU 4718 The LCIS on the Tree（树链剖分）

Problem Description For a sequence S 1, S 2, ... , S N, and a pair of integers (i, j), if 1 <
·2015-11-12 21:07

HDU 3308 LCIS（线段树）

Problem Description Given n integers.
·2015-11-12 21:06

URAL 1146 Maximum Sum（DP）

Given a 2-dimensional array of positive and negative integers, find the sub-rectangle with the largest
·2015-11-12 21:55

leetcode--Two Sum

1.题目描述 Given an array of integers, find two numbers such that they add up to a specific target
·2015-11-12 21:55

POJ 3468 A Simple Problem with Integers（线段树成段更新）

题意： 1~n的数字，每次对其中一段进行增加和查询操作 思路： 1. 存储都要开成long long int 2. 延迟更新要注意：左右孩子加上父节点的值，而非等于父节点的值 3. 查询和增加操作都要进行延迟更新   #include <cstdio> #define lhs l, m, rt << 1 #define rhs m + 1,
·2015-11-12 20:17

hdu 1394 zoj 1484 求旋转序列的逆序数（并归排序）

nlogn)，但是如果每移动一次就求一次的话肯定会超时，网上题解都说可以用并归做，想了好久，最后发现"the next line contains a permutation of the n integers
·2015-11-12 20:42

LeetCode_Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is 1, compute
·2015-11-12 20:13

POJ 1716 Integer Intervals (差分约束系统)

Description An integer interval [a,b], a < b, is a set of all consecutive integers beginning with
·2015-11-12 19:23

COJ 1090: Number Transformation (bfs)

Description  In this problem, you are given a pair of integers A and B.
·2015-11-12 19:18

[LeetCode#74]Search a 2D Matrix

This matrix has the following properties:   Integers in each row are sorted from
·2015-11-12 19:30

[LeetCode#29]Divide Two Integers

The problem: Divide two integers without using multiplication, division and mod operator.
·2015-11-12 19:29

Java [leetcode 18]4Sum

问题描述： Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d
·2015-11-12 19:31

Java [leetcode 16] 3Sum Closest

题目描述： Given an array S of n integers, find three integers in S such that the sum is closest to a given
·2015-11-12 19:30

Java [leetcode 15] 3Sum

问题描述： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0?
·2015-11-12 19:29

LeetCode 之 TwoSum

题目：   Given an array of integers, find two numbers such that they add up to a specific target
·2015-11-12 19:28

209. Minimum Size Subarray Sum

题目： Given an array of n positive integers and a positive integer s, find the minimal
·2015-11-12 18:57

203. Remove Linked List Elements

题目： Remove all elements from a linked list of integers that have value val.
·2015-11-12 18:55

poj 3468 A Simple Problem with Integers

poj 3468 A Simple Problem with Integers 题意：这道题是个标准的成段更新的线段树。
·2015-11-12 18:48
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他