Integers

leetcode 18. 4Sum

Givenanarray S of n integers,arethereelements a, b, c,and d in S suchthat a + b + c + d =target?
u014568921·2016-03-18 15:00

POJ3468 A Simple Problem with Integers（线段树 lazy思想 区间查询更新）

ASimpleProblemwithIntegersTimeLimit:5000msMemoryLimit:131072KB64-bitintegerIOformat:%lldJavaclassname:MainSubmitStatusPID:7955YouhaveNintegers,A1,A2,…,AN.Youneedtodealwithtwokindsofoperations.Onetypeo
zyd8888102·2016-03-17 21:00

algorithm@ Divide two integers without using multiplication, division and mod operator.

#include usingnamespacestd; intdivide(intdividend,intdivisor){ longlongn=dividend,m=divisor; //determinesignofthequotient intsign=n=0;i--) if(t+(m=INT_MAX||q
流白·2016-03-16 05:00

poj 3468 A Simple Problem with Integers（线段树 插线问线）

#include #include #include #defineNN2500000 usingnamespacestd; typedeflonglongLL; structnode { LLl,r,sum,flag; }N[NN]; voidbuild(LLl,LLr,LLi) { LLmid=(l+r)>>1; N[i].flag=0; N[i].l=l; N[i].r=r; N[i]
WR_technology·2016-03-15 15:00

POJ3468 A Simple Problem with Integers

题目大意：线段树区间加减，区间求和。时间限制：5000ms进行了位运算和输入优化，用时1469ms分析：build函数是建树，边界时把数据输到add数组里，add数组也就是常说的lazy标记，再把add的值赋给sum，建树完毕。用sum[o]表示“如果只执行结点o及其子孙结点中的add操作，结点o对应区间中的所有数之和”，这样可以方便维护。在执行update操作时，递归访问到的结点全部都要维护，并
Monster__Yi·2016-03-14 21:00

[leetcode] 259. 3Sum Smaller 解题报告

题目链接: https://leetcode.com/problems/3sum-smaller/Givenanarrayof n integers nums anda target,findthenumberofindextriplets
qq508618087·2016-03-13 23:00

leetcode Divide Two Integers

题目链接publicclassSolution{ publicintdivide(intdividend,intdivisor){ longmydivend=dividend; longmydivsor=divisor; booleanposDividend=true; booleanposDivisor=true; if(mydivend-1) { Longcurrent=0l; while
bleuesprit·2016-03-13 09:00

LeetCode 3Sum Smaller

原题链接在这里：https://leetcode.com/problems/3sum-smaller/题目：Givenanarrayof n integers nums anda target,findthenumberofindextriplets
Dylan_Java_NYC·2016-03-11 14:00

poj 2891Strange Way to Express Integers

题目链接：点击打开链接；题意：给出n个（a，r）组合问是否有值m可以使所有mmoda=r；分析：本题重点在于对于这些对数进行分析，m%a1=r1;m%a2=r2;即m=a1*x+r1,m=a2*y+r2;所以a1*x+a2*y=r2-r1;通过扩展欧几里得算法即可解出x的值，以此类推，解得一次同余方程组的解。本题的几大点在于对于无解的数据，要及时的退出，不要进行无用的计算，其次，总要保证x>0。本
qq_27599517·2016-03-10 17:00

LightOJ 1278 - Sum of Consecutive Integers （求一个数能被分解为等差数列的方案数）

1278-SumofConsecutiveIntegers PDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBGivenanintegerN,youhavetofindthenumberofwaysyoucanexpressNassumofconsecutiveintegers.Youhavetouseatleasttwo
helloiamclh·2016-03-09 21:00

Divide Two Integers

Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.AC代码：classSolution(object): defdivide(self,dividend,divisor): ifdivisor==0:return-1 is_positive,a,b=(
水果拼盘武士G·2016-03-07 23:00

Java学习笔记之基本数据类型

因此，通过给变量分配不同的数据类型，我们可以在变量中存储整数（integers）、小数（decimals）或字符（characters）。
GongchuangSu·2016-03-07 11:00

线段树 + 区间更新(区间增加v)模板 ---- poj 3468 - Snarl_jsb

5000MSMemoryLimit: 131072KTotalSubmissions: 59798Accepted: 18237CaseTimeLimit: 2000MSDescriptionYouhaveN integers
winycg·2016-03-05 21:00

LeetCode(29):Divide Two Integers

DivideTwoIntegers:Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.题意：实现整数的除法，不能使用/运算符。思路：参考http://blog.csdn.net/linhuanmars/article/details/20024907?utm
Lewisr·2016-03-05 19:00

Divide Two Integers

Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.(1)logintdivide(intdividend,intdivisor){ if(dividend==0) return0; if(divisor==0) returnINT_MAX; dou
ArgenBarbie·2016-03-04 23:00

codeforce 621A（水题）

A.WetSharkandOddandEventimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputToday,WetSharkisgiven n integers.Usinganyoftheseintegersnomorethanonce
非我非非我·2016-03-03 15:00

POJ3468A Simple Problem with Integers（区间加数求和 + 线段树）

题目链接题意：两种操作：一是指定区间的数全都加上一个数，二是统计指定区间的和 参考斌神的代码1#include 2#include 3#include 4#include 5usingnamespacestd; 6constintMax=100000; 7constintINF=0x3f3f3f3f; 8typedeflonglongLL; 9structnode 10{ 11
zhaop·2016-03-03 10:00

编写高效的C程序与C代码优化

整型数/Integers在我们知道使用的数不可能是负数的时候，应该使用u
·2016-03-02 22:00

[LeetCode] 3Sum Smaller 三数之和较小值

 Givenanarrayof n integers nums anda target,findthenumberofindextriplets i,j,k with 0&nums,inttarget)
Grandyang·2016-03-02 15:00

HDU 5363 Key Set（2015 Multi-University Training Contest 6）

Java/Others)TotalSubmission(s):1384    AcceptedSubmission(s):761ProblemDescriptionsodahasaset S with n integers
zyx520ytt·2016-03-01 16:00

HDU 4267 A Simple Problem with Integers （55棵线段树更新维护）

看了大牛的博客才知道怎么做，头回写这么多棵树，好惊悚http://blog.csdn.net/ophunter_lcm/article/details/9455723意思大概是这样，对于i=a+n*k，根据同余定理可知i%k=a%k，k最大为10，那么就可以分为1+2+3+...+10=55种情况，分别是每种k取模后的不同值，建立这55种线段树，每次维护值的时候找到对应的线段树进行区间维护即可。#
Forever_wjs·2016-02-29 22:00

HDU A Simple Problem with Integers

DescriptionLetA1,A2,...,ANbeNelements.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddagivennumbertoafewnumbersinagiveninterval.Theotheristoquerythevalueofsomeelement. InputTherearealot
wsnbb123456789·2016-02-29 19:00

Leetcode——Divide Two Integers

题目    Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.    Ifitisoverflow,returnMAX_INT.解体思路    首先明确要求：在此题当中，我们不能使用乘法、除法和取模操作。所以，我们只能够使用加法、减法和位操作。    先看一个例子。    假设我们要进行15除以3这个操作，那么15
wikison·2016-02-29 18:00

[leetcode Q29] Divide Two Integers

1.题目Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow,returnMAX_INT.要求不使用乘除法实现两个整数相除运算。2.思路不使用乘法除法，要想快数得到结果就只能考虑位运算。本题主要考察位运算。被除数减去一次除数，结果+1被除数减去2x除数，结果+2被除数减去4x除数，结果+4
u012675539·2016-02-29 13:00

18. 4Sum

Givenanarray S of n integers,arethereelements a, b, c,and d in S suchthat a + b + c + d =target?
ArgenBarbie·2016-02-28 11:00

hdu 1695 莫比乌斯反演

32768/32768K(Java/Others)TotalSubmission(s):8482    AcceptedSubmission(s):3152ProblemDescriptionGiven5integers
zjw6463·2016-02-27 19:00

Comparing Two Long Integers（水~）

Description给出两个数字串，比较这两个数字串的大小Input两个数字串，串长均不会超过10^6Output比较两个数字的大小SampleInput0001234512345SampleOutput=Solution水题，先去掉前置0，之后比长度，长度相同则比较字典序Code#include #include #include usingnamespacestd; #definemaxn1
V5ZSQ·2016-02-26 11:00

18. 4Sum

Givenanarray S of n integers,arethereelements a, b, c,and d in S suchthat a + b + c + d =target?
水果拼盘武士G·2016-02-25 23:00

16. 3Sum Closest

Givenanarray S of n integers,findthreeintegersin S suchthatthesumisclosesttoagivennumber,target.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesolution.Forexample
水果拼盘武士G·2016-02-23 23:00

POJ 3468 A Simple Problem with Integers(段更新的区间求和&Lazy思想&线段树)

题目链接：[kuangbin带你飞]专题七线段树C-ASimpleProblemwithIntegers题意给定n个数及m个操作。操作分两种：1.Cabc，表示对区间ab整体全部加上c2.Qab，对区间ab求和并输出。思路看到段更新，第一反应是给点更新外面加个for，但显然不可行。了解到有个Lazy思想，即记录每一个线段树节点的变化值，当这部分线段的一致性被破坏我们就将这个变化值传递给子区间，大大
to_be_better·2016-02-23 22:00

15. 3Sum

Givenanarray S of n integers,arethereelements a, b, c in S suchthat a + b + c =0?
水果拼盘武士G·2016-02-22 23:00

find number in a gvien S and array

Givenanarray S of n integers,arethereelementsx,y,z in S suchthat x + y + z =0?
michael·2016-02-21 21:42

初学伸展树区间建树（A Simple Problem with Integers）

一.几个重要概念1.伸展树属于一种平衡树，也是一棵普通的二叉排序树。2.伸展树的核心在于它的伸展（splay）操作，对于每一次的伸展操作（把某个节点放到目标节点的下面），都有可能改变树中每个节点的分布，从而改变整个树的形状。3.伸展树对于树的平横性没有要求，与平衡树不同，任意两个节点都可以有任意的深度差，不需要记录平衡树的冗余信息。4.伸展树每次搜索的复杂度平摊下来都是log（n），如果遇到插入的
wJs9528-1·2016-02-21 11:25

初学伸展树区间建树（A Simple Problem with Integers）

一.几个重要概念1.伸展树属于一种平衡树，也是一棵普通的二叉排序树。2.伸展树的核心在于它的伸展（splay）操作，对于每一次的伸展操作（把某个节点放到目标节点的下面），都有可能改变树中每个节点的分布，从而改变整个树的形状。3.伸展树对于树的平横性没有要求，与平衡树不同，任意两个节点都可以有任意的深度差，不需要记录平衡树的冗余信息。4.伸展树每次搜索的复杂度平摊下来都是log（n），如果遇到插入的
Forever_wjs·2016-02-21 11:00

Divide Two Integers 解题报告

题目链接：https://leetcode.com/problems/divide-two-integers/Dividetwointegerswithoutusingmultiplication,divisionandmodoperator.Ifitisoverflow
qq508618087·2016-02-21 06:00

HDU1695-GCD（数论-欧拉函数-容斥）

32768/32768K(Java/Others)TotalSubmission(s):5454    AcceptedSubmission(s):1957ProblemDescriptionGiven5integers
mengfanrong·2016-02-20 19:00

codeforces#FF DIV2C题DZY Loves Sequences（DP）

CC.DZYLovesSequencestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYhasasequence a,consistingof n integers
mengfanrong·2016-02-20 11:00

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

1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13//#include 14usingnamespacestd; 15#defineLLlonglong 16consti
untiltetw·2016-02-20 00:00

[Introduction to programming in Java 笔记] 1.3.9 Factoring integers 素因子分解

素数 Aprimeisanintegergreaterthanonewhoseonlypositivedivisorsareoneanditself.整数的素因子分解是乘积等于此素数的集合。例如：3757208=2*2*2*7*13*13*397publicclassFactors { publicstaticvoidmain(String[]args) {//Printtheprimefa
hopskin1·2016-02-19 22:00

Divide Two Integers

 29.DivideTwoIntegersProblem'sLink ----------------------------------------------------------------------------Mean: 不使用乘法、除法、取模运算，实现两个数相除.analyse:使用移位运算.Timecomplexity:O(N) viewcode/***--------------
crazyacking·2016-02-19 17:00

leetcode刷题系列C++-3sum

Givenanarray S of n integers,arethereelements a, b, c in S suchthat a + b + c =0?
u013676711·2016-02-19 16:00

leetcode刷题系列C++-4sum

Givenanarray S of n integers,arethereelements a, b, c,and d in S suchthat a + b + c + d =target?
u013676711·2016-02-19 15:00

leetcode刷题系列C++-3Sum Closest

Givenanarray S of n integers,findthreeintegersin S suchthatthesumisclosesttoagivennumber,target.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesolution.Forexample
u013676711·2016-02-19 15:00

POJ 3468 A Simple Problem with Integers

Description给出了一个序列，你需要处理如下两种询问。"C a b c"表示给[a,b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。"Q a b" 询问[a,b]区间中所有值的和。Input第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000.第二行包含n个整数，表示初始的序列A (-1000000000 ≤ Ai ≤ 1000000000)。接下来Q行询问，格
jtjy568805874·2016-02-19 00:00

LeetCode 3sum 问题

1、Givenanarray S of n integers,arethereelements a, b, c in S suchthat a + b + c =0?
小七的博客·2016-02-17 16:00

hdu 1796 How many integers can you find（容斥原理）

HowmanyintegerscanyoufindProblemDescription  NowyougetanumberN,andaM-integersset,youshouldfindouthowmanyintegerswhicharesmallthanN,thattheycandividedexactlybyanyintegersintheset.Forexample,N=12,andM-i
a709743744·2016-02-17 01:00

M面经Prepare: Find integer Average of 2 integers.

Thedefinitionofintegeraverageisthehighestsmallerintegerifaverageisfloatingpointnumber.Alsotheconditionifthattheycannotuseanytypecastingoranydatatypeotherthanint. Example:a=4,b=5,avg=4a=4,b=6,avg=5a
neverlandly·2016-02-16 11:00

Representation of Integers and Reals Section II[翻译]

                                                            RepresentationofIntegersandReals                                                                                   SectionII                
农夫三拳·2016-02-16 10:40

codeforces626E.Simple Skewness（三分）

ofacollectionofnumberstobethecollection'smeanminusitsmedian.Youaregivenalistof n (notnecessarilydistinct)integers.Findthenon-emptysubset
Kirito_Acmer·2016-02-15 12:00

【POJ】3468 A Simple Problem with Integers

这题用线段树轻松解了，重新用树状数组解，关键点是区间更新。公式推导如下：sum[x]=org_sum[x]+delta[1]*x+delta[2]*(x-1)+delta[x]*1          =org_sum[x]+Sigma(delta[1..x])*(x+1)-Sigma(delta[i]*i)树状数组增加两个结点信息分别存delta[i]和delta[i]*i就好了。1/*3468*
Bombe·2016-02-13 17:00
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他