ACdream

ACdream 1061 郭式树

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

小晴天老师系列——竖式乘法（暴力）

TimeLimit:4000/2000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescription小晴天是ACdream
hhhhhhj123·2015-05-24 11:00

ACdream发电站（贪心）

F-ACdream发电站TimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescription
hhhhhhj123·2015-05-24 11:00

女神教你字符串——AC不只是一个梦想

于是女神问你，一句话里面有多少个ACdream?不需要分大小写，忽略
hhhhhhj123·2015-05-24 11:00

ACdream 1421 TV Show

Description   CharlieisgoingtotakepartinonefamousTVShow.Theshowisasingleplayergame.Initiallythe playerhas100dollars.Theplayerisaskednquestions,oneafteranother.Iftheplayeranswersthe questioncorrectly,t
jtjy568805874·2015-05-22 15:00

ACdream 1417 Numbers

Description    Considernumbersfrom1ton.    Youhavetofindthesmallest lexicographically numberamongthemwhichisdivisiblebyk.Input   Inputfilecontainsseveraltestcases.Eachtestcaseconsistsoftwointegernumbe
jtjy568805874·2015-05-22 15:00

ACdream 1427 Nice Sequence

Description    Letusconsiderthesequencea1, a2,..., an ofnon-negativeintegernumbers.Denoteasci,j thenumber ofoccurrencesofthenumberiamonga1,a2,..., aj.Wecallthesequencek-niceifforalli1 #include #includ
jtjy568805874·2015-05-22 15:00

ACdream 1431 Sum vs Product

Description   Peterhasjustlearnedmathematics.Helearnedhowtoadd,andhowtomultiply.Thefactthat 2+2=2×2hasamazedhimgreatly.Nowhewantsfindmoresuchexamples. Peterscallsacollectionofnumbersbeautifuliftheprod
jtjy568805874·2015-05-22 15:00

ACdream 1430 SETI

Description   AmateurastronomersTomandBobtrytofindradiobroadcastsofextraterrestrialcivilizationsinthe air.Recentlytheyreceivedsomestrangesignalandrepresenteditasawordconsistingofsmallletters oftheEngl
jtjy568805874·2015-05-21 09:00

ACdream 1429 Rectangular Polygon

Description   Arectangularpolygonisapolygonwhoseedgesareallparalleltothecoordinateaxes.Thepolygon musthaveasingle,non-intersectingboundary.Notwoadjacentsidesmustbeparallel.    Johnnyhasseveralsticksof
jtjy568805874·2015-05-21 08:00

ACdream 1430 SETI 后缀自动机

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

ACdream1414 Geometry Problem

ProblemDescription   Peterisstudyinginthethirdgradeofelementaryschool.Histeacherofgeometryoftengiveshimdifficult hometasks.   Atthelastlessonthestudentswerestudyingcircles.Theylearnedhowtodrawcirclesw
Kirito_Acmer·2015-05-16 19:00

Acdream 1117 Number theory(莫比乌斯反演)

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

ACdreamOJ 1726 hash

http://acdream.info/problem?
u013573047·2015-05-10 10:00

ACDREAM 1726 A Math game(折半枚举+hash)

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

acdream 1116 Gao the string! (扩展kmp，dp思想，矩阵优化)

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

acdream 1092 EOF女神的打地鼠游戏 (概率dp)

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

1715 ACdream王国的士兵

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

1714 ACdream王国的花店

ACdream学校想开运动会，需要n朵鲜花来装饰，于是你和你的小伙
kl28978113·2015-05-09 15:00

acdream 1086 晴天小猪爱61 (贪心+背包)

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

ACM学习感悟——ACdream字符串专场F（manacher）

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

ACdream 1061（abs用法）

题目链接：http://acdream.info/problem?
chaiwenjun000·2015-05-06 22:00

ACdream1115 （数学题+stl枚举）

题目链接：http://acdream.info/problem?
chaiwenjun000·2015-05-06 21:00

女神教你字符串——导字符串（回文）

Link：http://acdream.info/contest?
Enjoying_Science·2015-05-04 22:00

LCM Challenge（数论）

Link：http://acdream.info/problem?
Enjoying_Science·2015-05-03 13:00

acdream 1072 Kill The Monster (dp)

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

acdream 1071 神奇的%系列一 (树状数组维护，离散化)

题意：给出一个序列，求这个序列中满足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
My_ACM_Dream·2015-05-01 10:00

acdream 1070 神奇的%系列二 (离线操作)

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

acdream 1067 Triangles (结论)

题意：已知一个圆的圆周被 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;
My_ACM_Dream·2015-04-30 20:00

acdream 1064 完美数 (数位dp)

题意：求出区间中要么含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
My_ACM_Dream·2015-04-30 19:00

acdream 1062 面面数 (作为结论)

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

acdream 1060 递推数 (找循环节，矩阵乘法)

题意：已知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
My_ACM_Dream·2015-04-30 18:00

XMUT新生摸底训练赛

1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription从前，有一个ACdream
Enjoying_Science·2015-04-26 18:00

[ACdream]ACdream的高速公路

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

ACdream 1412 Numbers

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

[ACdream]娜娜梦游仙境系列——吃不完的糖果

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

[ACdream]娜娜梦游仙境系列——吃不完的糖果

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

ACdream OJ - 1061 && 1062 && 1098 && 1099

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

ACdream 1221 Little Jumper

LittleJumperSpecialJudgeTimeLimit: 2000/1000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription   LittlefrogGeorgielikestojump.Recentlyhehavediscoveredt
u013007900·2015-02-12 17:00

acdream 1116 Gao the string!

    分析：实际上，我们用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
u012127882·2015-01-30 19:00

ACdreamOJ 1116 斐波那契数列+hash计算后缀

http://acdream.info/problem?
u013573047·2014-12-26 21:00

AC dreamoj 1011 树状数组+hash维护字符串的前缀和

http://acdream.info/problem?
u013573047·2014-12-26 16:00

ACdream 1216

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

acdream 1429 Rectangular Polygon【dp】

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

【ACdream】1215 Get Out! 负环判断

传送门：【ACdream】1215GetOut!题目分析：首先将所有点平移，使得人在原点位置。
u013368721·2014-10-31 18:00

ACdream1236——Burning Bridges

BurningBridgesSpecialJudgeTimeLimit: 10000/5000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription   FerryKingdomisanicelittlecountrylocatedonNislandsth
Guard_Mine·2014-10-19 22:00

ACdream 1417 Numbers

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

[DFS]Acdream 1431

题意       输入n(n<=500),求有多少种n个数字的组合使得n个数字的和等于n个数字的乘积 思路       dfs即可，注意剪枝   /***************************************************************
暴风雪·2014-10-16 19:00

[后缀数组]acdream 1430

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

ACdream oj 1212 New Year Bonus Grant（贪心+拓扑排序）

题目链接NewYearBonusGrantSpecialJudgeTimeLimit: 6000/3000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription   AllprogrammersofMocrosoftsoftwarecompanyareor
madaidao·2014-10-16 11:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他