Integers

1-Two Sum

问题描述： Given an array of integers, find two numbers such that they add up to a specific target number
·2015-11-11 17:14

POJ2891 - Strange Way to Express Integers（模线性方程组）

题目大意 求最小整数x,满足x≡a[i](mod m[i])(没有保证所有m[i]两两互质） 题解 中国剩余定理显然不行。。。。只能用方程组两两合并的方法求出最终的解，刘汝佳黑书P230有讲~~具体证明和实现我是参考此大神的 代码： #include<iostream> using namespace std; #define MAXN 100000 typedef lo
·2015-11-11 17:25

大二训练第二周 A Simple Problem with Integers 线段树

区间更新，一开始想着单点根新加个循环，果断t了，如果这样就会是n^2logn的复杂度。所以要区间更新，要有个延迟标记，等到下一次查询的时候更新。//要用longlong同样的代码G++太费时间。。。。B- ASimpleProblemwithIntegersTimeLimit:5000MS     MemoryLimit:131072KB     64bitIOFormat:%I64d&%I64u
zp___waj·2015-11-11 17:00

poj 3468:A Simple Problem with Integers（线段树，区间修改求和）

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

poj 2891 Strange Way to Express Integers 不互质的模同余方程组求解

给定同余方程组 　　X = r1 ( mod  a1 ) 　　X = r2 ( mod a2 ) 　　　　... 　　X = rn ( mod an ) 求解正整数X， 若不存在输出 -1   关于 线性同余方程组求解， 看笔者前一篇博客关于求解方式，模板裸题 #include<stdio.h> typedef long long LL; LL
·2015-11-11 17:54

hdu 1018 Big Number

Problem Description In many applications very large integers numbers are required.
·2015-11-11 17:23

Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is
·2015-11-11 16:08

3Sum Closest

Given an array S of n integers, find three integers in S such that the
·2015-11-11 16:07

4Sum

Given an array S of n integers, are there elements a, b, c, and 
·2015-11-11 16:07

3Sum

Given an array S of n integers, are there elements a, b, c in
·2015-11-11 16:06

Jump Game

leetcode-jump-game.html http://blog.csdn.net/linhuanmars/article/details/21354751 Given an array of non-negative integers
·2015-11-11 16:57

Jump Game II

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

Subsets

Given a set of distinct integers, S, return all possible subsets.
·2015-11-11 16:55

Subsets II

Given a collection of integers that might contain duplicates, S, return all possible subsets.
·2015-11-11 16:55

Longest Consecutive Sequence

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

HDU 4267 A Simple Problem with Integers --树状数组

题意：给一个序列，操作1：给区间[a,b]中(i-a)%k==0的位置 i 的值都加上val  操作2：查询 i 位置的值 解法：树状数组记录更新值。 由 (i-a)%k == 0 得知 i%k == a%k，又因为k <= 10，想到建55棵树状数组，即对每个(k,x%k)都建一棵树状数组，每次更新时，在第(k,a%k)棵树状数组上更新a这个点，更新值为val，然后再b+1处更
·2015-11-11 16:34

hdu4497 GCD and LCM

Others) Total Submission(s): 78 Accepted Submission(s): 43 Problem Description Given two positive integers
·2015-11-11 16:24

[Leetcode] Two Sum (C++)

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

[Leetcode] Container With Most Water ( C++)

题目： Given n non-negative integers a1, a2, ..., an, where each represents a
·2015-11-11 16:09

[Leetcode] 3Sum Closest

题目： Given an array S of n integers, find three integers in S such that
·2015-11-11 16:04

POJ 3468 A Simple Problem with Integers(线段树 区间更新)

http://poj.org/problem?id=3468   题意 ：对于一个序列有两种操作          1 查询 l到r 的和          2 对于l 到r上的每个数 加上 up   思路： 用单点更新必然超时 所以需要区间更新  （位运
·2015-11-11 16:28

3Sum Closest

Question: Given an array S of n integers, find three integers in S such
·2015-11-11 16:11

3Sum

Question: Given an array S of n integers, are there elements a, b, 
·2015-11-11 16:11

Longest Consecutive Sequence

Question: Given an unsorted array of integers, find the length of the longest consecutive elements sequence
·2015-11-11 16:10

LeetCode-Two sum

Question:Give an array of integers,find two numbers such that they add up to a specific target number.The
·2015-11-11 16:05

Subsets

Given a set of distinct integers, S, return all possible subsets.
·2015-11-11 15:52

Subsets II

Given a collection of integers that might contain duplicates, S, return all possible subsets.
·2015-11-11 15:52

Two Sum

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

Palindrome Number

Some hints: Could negative integers be palindromes? (ie, -1) If you are thinking of converting t
·2015-11-11 15:36

Container With Most Water

Given n non-negative integers a1, a2, ..., an, where each represents a point
·2015-11-11 15:35

4Sum

Given an array S of n integers, are there elements a, b, c, and 
·2015-11-11 15:33

3Sum Closest

Given an array S of n integers, find three integers in S such that the
·2015-11-11 15:32

3Sum

Given an array S of n integers, are there elements a, b, c in
·2015-11-11 15:31

Divide Two Integers

Divide two integers without using multiplication, division and mod operator. 如果可以用乘的话，二分搜索倒是不错的解法。
·2015-11-11 15:22

Search for a Range

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

Count and Say

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

Trapping Rain Water

Given n non-negative integers representing an elevation map where the width of each bar is
·2015-11-11 15:15

Single Number II

Given an array of integers, every element appears three times except for one.
·2015-11-11 15:14

Single Number

Given an array of integers, every element appears twice except for one.
·2015-11-11 15:13

Jump Game

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

Combinations

Given two integers n and k, return all possible combinations of k numbers out
·2015-11-11 15:54

Search a 2D Matrix

This matrix has the following properties:   Integers in each row are sorted from left to right
·2015-11-11 15:53

Two Sum

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

LeetCode题解——Two Sum

题目地址：https://oj.leetcode.com/problems/two-sum/   Two Sum Given an array of integers, find
·2015-11-11 15:07

To the Max

  Description   Given a two-dimensional array of positive and negative integers, a sub-rectangle
·2015-11-11 15:09

HDU 4267 A Simple Problem with Integers(树状数组)

3维树状数组，将单点更新转变为区间更新。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 #define LL __int64 7 #define N 5
·2015-11-11 15:05

POJ 3468 A Simple Problem with Integers(线段树区间更新）

题目链接 这个真费劲。。。其实我也不懂 为什么。。。大体思想是，如果把区间更新了，开始的时候只把用懒惰标记标记那个区间，而不更新底层元素，而如果查询的时候顺带着把lz标记给消除。。。多敲几遍，多调试一下，看看中间过程，就应该理解了。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdli
·2015-11-11 15:13

[LeetCode] Longest Consecutive Sequence

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

POJ 3468 A Simple Problem with Integers（树状数组）

题目链接：http://poj.org/problem?id=3468   题意：给出一个数列，两种操作：（1）将区间[L,R]的数字统一加上某个值；（2）查询区间[L,R]的数字之和。   思路：数列A，那么区间[1,x]的和为：   struct BIT { i64 a[N]; void
·2015-11-11 14:50

【LeetCode】9 - Palindrome Number

Some hints: Could negative integers be palindromes?
·2015-11-11 14:16
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他