就是样例第二组数据超过longlong的数据范围，所以特判一下就好了。#include #include intmain() { intn; longlonginta,b,t; scanf("%d",&n); while(n--) { scanf("%lld%lld",&a,&b); if(a==4611686018427387904&&b==-4611686018427387904) print

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescription小晴天是ACdream

F-ACdream发电站TimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescription

于是女神问你，一句话里面有多少个ACdream?不需要分大小写，忽略

Description   CharlieisgoingtotakepartinonefamousTVShow.Theshowisasingleplayergame.Initiallythe playerhas100dollars.Theplayerisaskednquestions,oneafteranother.Iftheplayeranswersthe questioncorrectly,t

Description    Considernumbersfrom1ton.    Youhavetofindthesmallest lexicographically numberamongthemwhichisdivisiblebyk.Input   Inputfilecontainsseveraltestcases.Eachtestcaseconsistsoftwointegernumbe

Description    Letusconsiderthesequencea1, a2,..., an ofnon-negativeintegernumbers.Denoteasci,j thenumber ofoccurrencesofthenumberiamonga1,a2,..., aj.Wecallthesequencek-niceifforalli1 #include #includ

Description   Peterhasjustlearnedmathematics.Helearnedhowtoadd,andhowtomultiply.Thefactthat 2+2=2×2hasamazedhimgreatly.Nowhewantsfindmoresuchexamples. Peterscallsacollectionofnumbersbeautifuliftheprod

Description   AmateurastronomersTomandBobtrytofindradiobroadcastsofextraterrestrialcivilizationsinthe air.Recentlytheyreceivedsomestrangesignalandrepresenteditasawordconsistingofsmallletters oftheEngl

Description   Arectangularpolygonisapolygonwhoseedgesareallparalleltothecoordinateaxes.Thepolygon musthaveasingle,non-intersectingboundary.Notwoadjacentsidesmustbeparallel.    Johnnyhasseveralsticksof

题目大意：就是对于给定的串S,长度不超过10000,求出其有多少种子串T,使得T在S中至少不重叠地出现了2次以上大致思路：很明显的后缀自动机吧,建立S的后缀自动机,记录每个节点对应的串出现的最左和最右位置,以及出现次数,dfs遍历一遍后缀自动机上的点即可了细节见代码吧代码如下：Result : Accepted  Memory : 7076KB  Time : 8ms/* *Author:Gate

ProblemDescription   Peterisstudyinginthethirdgradeofelementaryschool.Histeacherofgeometryoftengiveshimdifficult hometasks.   Atthelastlessonthestudentswerestudyingcircles.Theylearnedhowtodrawcirclesw

题目链接：http://acdream.info/problem?pid=1114 题意：给定一个序列，求序列中互质的数的对数。 

http://acdream.info/problem?

题目链接：http://acdream.info/problem?pid=1726题意：给定n个数，和一个数看，判断k能否由其中的任意个数的和组成。 

题意：题目要求每个后缀能包含多多少前缀，只不过这个数作为斐波那契的下标，求出对应斐波那契的和。题解：首先对于要计算出对应的后缀包含多少前缀，如果单单指考虑这样某个后缀能和多少前缀重合，可以通过扩展kmp求得。因为是求后缀对应的某个子串能包含多少前缀，因此要从后往前递推累加，然后同时计算对应的斐波那契数。开始的时候打斐波那契数的表，想找到循环节通过模处理，但是太大了，打不了，开始还因为这个re了几发

题意：ACdream的群主EOF女神（EndofFile）很喜欢玩打地鼠游戏，作为女神，肯定不能像正常人去玩这个看似普通的游戏。EOF女神站在直角坐标系的原点上，不移动。

ProblemDescription所谓弱国无外交，ACdream王国想守住这一片土地，自然离不开王国的士兵们，你作为王国的骠骑大将军，自然有训练王国士兵的职责。

ACdream学校想开运动会，需要n朵鲜花来装饰，于是你和你的小伙

题意：给出一个数字，要把这个数字分成尽量少的含有61的数。题解：首先对于n>=6161的数，可以得出一个结论，肯定能分成***61 61**这样的形式。那么对于小于6161的数可以考虑用完全背包，中途记录状态就好了。#include #include #include #include #include #include #include #include #include #defineB(x)

ProblemDescription正如大家知道的，女神喜欢字符串，而在字符串中，女神最喜欢回文字符串，但是不是所有的字符串都是回文字符串，但是有一些字符串可以进行“求导”来变成回文字符串。字符串中只包含小写字母。求导过程如下，C++：stringdif(conststringx){if(x.length()cbonem->bnbji->mmib->aeh->ed->b最长回文串长度分别为1,1,

题目链接：http://acdream.info/problem?

题目链接：http://acdream.info/problem?

Link：http://acdream.info/contest?

Link：http://acdream.info/problem?

题意：一个人去杀怪，每个时刻每个位置都有一定数量的怪，一个人可以从地图的任意点出发，在某个时刻这个人可以普通攻击和放技能，普通攻击会把这个位置的怪杀掉，技能比较牛逼了，不经杀死这个位置的怪，而且相邻位置的也会杀死。题解：明显是dp，直接根据需要设置状态就好dp[i][u][j][co]，表示时间i在地图上u位置用了j次技能并且此事技能还需co的冷却时间。于是直接根据人在地图上的行走来状态转移。题目

题意：给出一个序列，求这个序列中满足i!=j&&a[i]%a[j]!=0的个数。题解：其实逆问题跟容易求，我们先求a[i]%a[j]==0的个数，然后用总的个数-这个值。总的个数可以用树状数组维护，a[i]%a[j]==0的个数可以枚举每个a[j],然后得到a[j]的倍数从而统计。#include #include #include #include #include #include #incl

题意：给出一个序列，然后又q个询问，每个询问给出[L,R]，求区间中能整除X的数的个数。题解：这题类似于线段树，要求整除x的数的个数，其实就是求是X的因子的个数，我们首先打出1-maxn内的因子表。然后根据题目将L和R都向X连一条边，之后用离线操作统计区间[1,L],[1,R]因子的个数。具体做法看代码。#include #include #include #include #include #i

题意：已知一个圆的圆周被 N 个点分成了 N 段等长圆弧，求任意取三个点，组成锐角三角形的个数。题解：结论：n奇数：n*(n/2)*(n/2+1)/6；n偶数：n*(n/2-1)*(n/2-2)/6；#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;

题意：求出区间中要么含3要么含8的数的个数。题解：直接搞设dp[pos][ha][hb][num],num=0表示含3，num=1表示含8，ha表示是否包含num，hb则相反。#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidcmin(i

题意：求在三维世界中，经过一个公共点的 n 个平面（但任意三个平面不过同一直线）把空间分成的块数DS发现整个平面被分成了 N 部分（N≤ 2000000000），那么最少需要用多少个平面呢？题解：作为结论。#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a

题意：已知A(0)=0,A(1)=1,A(n)=3*A(n-1)+A(n-2)(n≥2)求 A(A(A(A(N)))) Mod(1e9+7)题解：因为任何数取摸到最后都会形成循环节，于是只要找到每层中循环节的大小，热按后用摸上循环节的结果作为标号不断迭代。找到循环节后，就是赤裸裸的矩阵乘法。#include #include #include #include #include usingname

1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription从前，有一个ACdream

ProblemDescriptionACdream王国有一条贯穿整个王国的高速公路，一天，你要驾驶着一辆油箱容量为P的车从高速公路的一头驶向另一头，总路程为L千米，每单位体积的汽油可维持行驶W千米，显然路途遥远~总有不够油的情况，所以就要加油~！再高速公路上总共有N个加油站，但是由于是不同人开的，因此定价也参差不齐。现在你知道每个加油站的位置，以及每个加油站的单价，问你最少需要多少钱才能到达另一头

题目大意：给出n和k，求不超过n的能够整除k的字典序最小的数。00的限制条件。。。不加就WA。。（longlong最大不是19位么？)#include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; typedefdoubled

ProblemDescription娜娜好不容易才在你的帮助下”跳”过了这个湖，果然车到山前必有路，大战之后必有回复，大难不死，必有后福！现在在娜娜面前的就是好多好多的糖果还有一些黑不溜秋的东西！不过娜娜眼中只有吃不完的糖果！娜娜高兴地快要蹦起来了！这时有一位挥着翅膀的女孩（天使？鸟人？）飞过来，跟娜娜说，这些糖果是给你的~（娜娜已经两眼放光）~你可以带走~（娜娜已经流下了口水）~但是~（神马？还

ProblemDescription娜娜好不容易才在你的帮助下”跳”过了这个湖，果然车到山前必有路，大战之后必有回复，大难不死，必有后福！现在在娜娜面前的就是好多好多的糖果还有一些黑不溜秋的东西！不过娜娜眼中只有吃不完的糖果！娜娜高兴地快要蹦起来了！这时有一位挥着翅膀的女孩（天使？鸟人？）飞过来，跟娜娜说，这些糖果是给你的~（娜娜已经两眼放光）~你可以带走~（娜娜已经流下了口水）~但是~（神马？还

郭式树TimeLimit: 4000/2000MS(Java/Others)MemoryLimit: 256000/128000KB(Java/Others)SubmitStatisticNextProblemProblemDescription郭橐驼，不知始何名。病偻，隆然伏行，有类橐驼者，故乡人号之驼。驼闻之，曰：“甚善。名我固当。”因舍其名，亦自谓橐驼云。其乡曰丰乐乡，在长安西。驼业种树，凡

LittleJumperSpecialJudgeTimeLimit: 2000/1000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription   LittlefrogGeorgielikestojump.Recentlyhehavediscoveredt

    分析：实际上，我们用next[i]表示T[i-n]和T[1-n]的最长公共前缀，那么a[i]=next[i]+next[i+1]......+next[n]; 最长公共前缀(lcp)有3种方法：扩展kmp ,hash和后缀数组。方法一 ：扩展kmp //#pragmacomment(linker,"/STACK:102400000,102400000") #include #include

http://acdream.info/problem?

http://acdream.info/problem?

本题目，我用了一种较简单的解题方法依然求LIS但不同的是要先进行排序，排序方法为先按x升序排序，在按照y降序排序，然后用nlogn算法即可求解LIS#include #include #include #include usingnamespacestd; #defineINF1000010000 constintmaxn=100100; structnode{ intx,y,id; node(i

题目：acdream1429RectangularPolygon题意：给出n个数，是边长，然后问你能不能组成多边形，其边必须是平行于x轴或者平行于y轴的。如果可以的话输出任意一种方案。

传送门：【ACdream】1215GetOut!题目分析：首先将所有点平移，使得人在原点位置。

BurningBridgesSpecialJudgeTimeLimit: 10000/5000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription   FerryKingdomisanicelittlecountrylocatedonNislandsth

题目链接~~>做题感悟：比赛的时候用的广搜，然后高高兴兴的写完果断TLE，做题的时候无论什么题都要用笔画一下，模拟几组数据，这样也许就AC了（做题经验，有心者谨记！）。解题思路：贪心/规律     这题如果暴力找倍数的话必定超时（如果不超时就是数据问题了），但是我们可以把它的倍数分类，把位数相同的倍数放在一类里，这样一共才18类，分类后只需要找这一类中最小的元素代表这一类就可以了。问题就转化到怎样

题意       输入n(n<=500),求有多少种n个数字的组合使得n个数字的和等于n个数字的乘积 思路       dfs即可，注意剪枝   /***************************************************************

大致题意：       求出一个字符串(len<=10 000)中包含多少个出现至少两次的子串，且相同的子串互相不会覆盖   大致思路：       求出后缀数组和height数组之后，对每个后缀，求出所有和她公共前缀大于0的后缀中，构成合法子串数量的最大值。  

题目链接NewYearBonusGrantSpecialJudgeTimeLimit: 6000/3000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription   AllprogrammersofMocrosoftsoftwarecompanyareor