ACdream

Acdream 1667 调皮的数一 (ACdreamer java 专场)

【题目链接】：clickhere~~【题目大意】：ProblemDescription   数一很喜欢跑步~喜欢追逐风的脚步~   但是数一永远改不了贪玩调皮的个性，他在跑步的时候经常跑到别的跑道上。假设数一在跑一条直线跑道，从左往右是1号跑道，2号跑道，3号跑道......如此类推，并且为了让数一同学更自由，总共有无限条跑道！数一需要跑n步才能到达终点，但是正如上面所说的，他每跑一步要么仍然在原
u013050857·2015-09-23 00:00

ACdream 简单数据结构 专题

A - 风之国题意:给出X轴上N个点的坐标 X轴上的点按大小两两互相连通现在要必须干掉K条路求最小花费分析:dp+线段树优化我表示不会copy一遍题解     首先题目给出的城市坐标不是按X轴升序的, 那么我们就将每个城市根据坐标从左到右映射到X轴上的1~n     设dp[i]:=到第i个点(包括第i个点)时, 处理掉前面所有必须不连通的道路的最小花费。     由于道路可能存在包含关系, 此时
lwt36·2015-09-22 00:00

ACdream 1069 无耻的出题人 无聊写着玩的题

题目大意：现在题目被加密了,给出加密后的串hjxhdwhvvxxpde,mmoijzryfczhgpbzrxdvgqijridstlmczspmvfvuuvbuwuspmwzh.一直前面4个词是giveyouanumber,出题人说自己只会Fibonacci...解密这一段文字然后写程序大致思路：既然出题人说自己只会Fibonacci,脑洞一下这个提议,注意到前几个字母：(h,g),(j,i),(
u013738743·2015-09-13 22:00

爱爬山的小Z

/3000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription从前有一座ACdream
hhhhhhj123·2015-09-09 15:00

周赛一 ACdream 1199 排列组合

DescriptionTherearenswordsofdifferentweightsWiandnherosof powerPi.Yourtaskistofindouthowmanywaystheheroscancarrytheswordssothateachherocarriesexactlyonesword.Herearesomerules:(1)Everyswordiscarriedbyo
became_a_wolf·2015-09-07 20:00

nth_element-第n小数

题目链接：http://acdream.info/problem?
wlxsq·2015-09-05 15:00

小Y上学记——修学分（拓扑排序）

    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription小Y终于如愿以偿地通过高考来到了魂牵梦萦的大学校园——ACdream
hhhhhhj123·2015-09-04 10:00

ACdream 1154 Lowbit Sum（数位DP）

Descriptionlonglongans=0;for(inti=1;i10101对于00001~10101，可以分为几个部分：00001~1000010001~1010010101因为对于每个数，从最右边的1截断，于是就可以理解为：00001~10000001~1001设s[i]为二进制从右边数第i+1个数为1（且其他数都为0）的lowbitsum；则s[i]=s[i-1]*2+2^i-2^(
V5ZSQ·2015-09-02 08:00

递推 ACdream1420 High Speed Trains

传送门：点击打开链接题意：n个点，每个点至少被一条边覆盖，不存在自环和重边。问有多少种情况一个非常有意思的递推，其实可以利用容斥的思想去考虑这道题目设F[n]表示为n个点的情况数，那么最多会存在n*(n-1)/2条边，这些边中，每条边都是可有可无。如果不考虑不满足条件的情况（也就是有的点没有被边覆盖的情况），可能的情况数为pow(2,n*(n-1)/2)，也就是考虑每一条边是否存在那么对于答案而言
qwb492859377·2015-08-27 14:00

ACdream 1420 High Speed Trains(容斥原理)

HighSpeedTrainsTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescription   ThekingdomofFlatlandhasncities.RecentlythekingofFlatlandvisi
qq_18661257·2015-08-26 17:00

ACdream 1213 Matrix Multiplication【水题 、 找规律】

MatrixMultiplicationTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)链接：http://acdream.info
ACMore_Xiong·2015-08-26 11:00

ACdream 1213 Matrix Multiplication(矩阵相乘)

MatrixMultiplicationTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescription    LetusconsiderundirectedgraphG={V;E}whichhasNverticesan
qq_18661257·2015-08-26 10:00

ACdream 1216 Beautiful People(二维上升子序列 O(nlogn))

BeautifulPeopleSpecialJudge TimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescription   Themostprestigioussportsclubinonecityhasexactly
qq_18661257·2015-08-25 23:00

ACdream 1420 High Speed Trains【Java大数高精度 + 递推】

HighSpeedTrainsTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)链接：http://acdream.info
ACMore_Xiong·2015-08-25 23:00

[ACdream]小Y上学记——要迟到了！[最短路][spfa]

D - 小Y上学记——要迟到了！TimeLimit: 2000/1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription“你是我心中最美的云彩...."，这不是大妈的广场舞，而是小Y的闹钟，然而小Y由于昨晚玩得太疯，导致今天居然没被这铃声闹醒！当小Y睡眼惺忪地醒来后，
CatGlory·2015-08-22 20:00

[ACdream]小Y上学记——修学分[拓扑排序]

    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription小Y终于如愿以偿地通过高考来到了魂牵梦萦的大学校园——ACdream
CatGlory·2015-08-22 00:00

ACdream1077 LCM Challenge 数学题

题目链接：http://acdream.info/problem?pid=1077题目大意：给你一个数n，在[1,n]内找出3个数（可以重复），使得这三个数的最小公倍数最大。
AC_Gibson·2015-08-14 16:00

ACdream1007 a+b 快速幂求和

题目链接：http://acdream.info/problem?pid=1007题目大意：给出n个ai和和幂次k，计算∑ai^kmod 10000000007的值。
AC_Gibson·2015-08-14 13:00

ACdream 1113 The Arrow (概率dp求期望)

TheArrowTimeLimit: 2000/1000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)ProblemDescriptionThehistoryshowsthatWeneedheroesineverydynasty. Forexample, LiangshanHeroes.Peoplehopethattheseheroe
Tc_To_Top·2015-08-09 23:00

周赛一 ACdream 1204 模拟

Supposethereareapolynomialwhichhas n nonzeroterms,pleaseprinttheintegrationpolynomialofthegivenpolynomial.Thepolynomialwillbegiveninthefollowingway,andyoushouldprinttheresultinthesameway:k[1]e[1]k[2]e
became_a_wolf·2015-08-09 20:00

周赛一 ACdream 1196 模拟题

OneDay,KIDxdevelopedabeautifulpaginationforACdream.Now,KIDxwantsyoutomakeanotherone.Theare n pagesintotal.Thecurrentpageis cur.Themaxdistancetocurrentpageyoucandisplayis d.Herearesomerules:Thecurpageb
became_a_wolf·2015-08-09 20:00

[ACdream]哗啦啦村的日常游戏（一）抓个球[概率DP][记忆化搜索]

F-哗啦啦村的日常游戏（一）抓个球TimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescription唐老师和狗哥在玩哗啦啦村的日常游戏——抓个球。在袋子里有w个白球，b个黑球。唐老师和狗哥轮流从袋子里抓球，谁先抓到白球谁就胜利。但是，令唐老师和狗哥没想到的是，
GooZy·2015-08-05 23:47

[ACdream]哗啦啦村的日常游戏（一）抓个球[概率DP][记忆化搜索]

F - 哗啦啦村的日常游戏（一）抓个球TimeLimit: 2000/1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription唐老师和狗哥在玩哗啦啦村的日常游戏——抓个球。在袋子里有w个白球，b个黑球。唐老师和狗哥轮流从袋子里抓球，谁先抓到白球谁就胜利。但是，令唐老师
CatGlory·2015-08-05 23:00

DP ACdream 喵哈哈村的挑衅

心塞，记忆化搜索教做人，第一次见写了一早上的dp，都没把转移方程写对/******************************************** Author:Crystal CreatedTime: FileName: ********************************************/ #include #include #include #include
meixiuxiudd·2015-08-05 15:00

acdream1084 寒假安排

ProblemDescription寒假又快要到了，不过对于lzx来说，头疼的事又来了，因为众多的后宫都指望着能和lzx约会呢，lzx得安排好计划才行。假设lzx的后宫团有n个人，寒假共有m天，而每天只能跟一位后宫MM约会，并且由于后宫数量太过庞大了，而寒假的天数太少，所以lzx在寒假里不会与一个MM约会一次以上。现在lzx想要知道：寒假安排的方案数如果写成k进制，末位会有多少个0。Input
qq_27599517·2015-08-05 10:00

ACdream 1084 寒假安排（数论（k进制末位的0的数目+n!中v因子个数））

题目：http://acdream.info/problem?
theArcticOcean·2015-08-02 08:00

ACdream 1084 寒假安排(阶乘素因子分解)

题意：将A(n,m)转化成k进制后末尾0的个数。A(n,m)=n!/(n-m)!这个题数据很大，需要预处理==而且自己第二天做想偷懒，不分解k，果然wa了T^T关于不拆k为什么不对：分析例子n=9,m=6,k=4错的结果是2对的结果是3拆一下就懂了然后还是intgetNum(intn,intp){  if(n #include #include #include usingnamespacestd
zhou_yujia·2015-08-01 20:00

SDUT2015暑假集训14级周赛1 B - 皇马(组合数)

B- 皇马TimeLimit:3000MS     MemoryLimit:64000KB     64bitIOFormat:%lld&%lluSubmit Status Practice ACdream1199DescriptionTherearenswordsof
Grit_ICPC·2015-08-01 19:00

ACdream1084

连接：点击打开链接题意：将A(n,m)转化成k进制后末尾0的个数代码：#include #include usingnamespacestd; longlongprime[500005],num[500005]; longlongfac[50005],count[50005]; longlonggetsum(longlonga,longlongb){ longlongsum=0; while(a)
stay_accept·2015-08-01 17:00

SDUT2015暑假集训14级周赛1 C - 曼联(积分+求最大公yue数)

C- 曼联TimeLimit:1000MS     MemoryLimit:64000KB     64bitIOFormat:%lld&%lluSubmit Status Practice ACdream1204DescriptionSupposethereareapolynomialwhichhas
Grit_ICPC·2015-08-01 16:00

哗啦啦村的扩建（DFS+链式前向星）

Link：http://acdream.info/contest?
林下的码路·2015-07-27 13:54

ACdream 1100 瑶瑶饿了（Folyd+完全背包问题）

Description你们肯定都不知道从前有个很聪明的妹子，她的名字叫瑶瑶（tsyao）。一天，瑶瑶在自己家里建造了一个魔法阵。她在魔法阵找吃的，这个魔法阵有n种食物，每种食物有xi份，而且每种食物位于魔法阵的不同位置（相同食物位于相同位置）。吃第i种食物，每一份会消耗ti的时间，获得wi的价值。当然这个魔法阵有魔力，每次吃一种食物后瑶瑶会传送回到自己家（耗时0），并且不能再吃该种食物。另外，从魔
V5ZSQ·2015-07-25 13:00

ACdream 1412 2-3 Trees

Description   2-3treeisanelegantdatastructureinventedbyJohnHopcroft.Itisdesignedtoimplementthesame functionalityasthebinarysearchtree.2-3treeisanorderedrootedtreewiththefollowingproperties:therootande
jtjy568805874·2015-07-18 21:00

ACdream 1727 Sequence

DescriptionLosantohasasequence{a[1],a[2],…,a[n]}with n positiveintegers.Supermanhassomepositiveintegersequenceswithdifferentsize.LosantowantstoknowthetotaloccurrencesofeverysequenceSupermanhasinLosant
jtjy568805874·2015-07-18 21:00

ACdream 1726 A Math game

DescriptionRecently,LosantofindaninterestingMathgame.Theruleissimple:Tellyouanumber H,andyoucanchoosesomenumbersfromaset{a[1],a[2],......,a[n]}.Ifthesumofthenumberyouchooseis H,thenyouwin.Losantojustw
jtjy568805874·2015-07-18 21:00

acdream 1726 A Math game

/************************************************Author:xryzEmail:[email protected]:7-1111:59:34FileName:2015_07_11.cpp*************************************************/ #include #inclu
xinag578·2015-07-11 20:00

ACDream 1101 瑶瑶想要玩滑梯 线段树

http://blog.csdn.net/u013368721/article/details/31400053线段树上的一种dp//Hello.I'mPeter. //#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include
UESTC_peterpan·2015-07-03 16:00

ACdream 1084 寒假安排(阶乘素因子分解)

题目链接：传送门 分析：求A(n,m)转化成k进制以后末尾0的个数。对k素因子分解，第i个因子为fac[i]，第i个因子的指数为num[i],然后再对n的对A(n,m)进行素因子分解，设count[i]代表fac[i]对应的指数，ans=min{count[i]/num[i]}  代码如下：#include #include #include #include usingnamespacestd;
u013790563·2015-07-03 10:00

Acdream 1203 KIDx's Triangle(解三角形)

题目链接：传送门分析给定角a,b,c,d.然后求角AED，这题其实就是高中的计算几何解三角形题目。正弦定理：A/sin(A)=B/sin(B)=C/sin(C)=2*R(R为三角形外接圆的半径)余弦定理：A^2=B^2+C^2-2*B*C*cos(A).然后我们设AB=x,然后可以通过正弦定理求出AD,BD,BE,AE，然后通过余弦定理可以求出DE最后在通过正弦定理就可以求出角AED.需要注意的是
u013790563·2015-07-01 10:00

Acdream 1205 Disappeared Block(模拟)

题目链接：传送门题意：有n个高度分别为hi的山峰，然后海平面，初始的时候为0,然后每隔一秒还平面会上升一米然后给定m个时刻，求第i秒时这时候的山峰分成了几块初始的时候都连在一起很明显是一块。分析：我们将海面看着是不动的，然后将时间倒着来考虑，考虑山峰是逐渐上升的，然后如果它的在这个某时刻之前如果它的左右的山峰都没有出现的话那么块数就要增加，否则如果左右都出现了的话那么块数就要减一。代码如下：#in
u013790563·2015-07-01 10:00

Acdream 1113 The Arrow(概率dp)

题目链接：传送门题意：初始状态在0，每次丢骰子[1，6]，如果现在在x，丢的骰子数为y,如果x+y>n那么就还停留在x。求从0到n所丢骰子次数的期望。分析：这题和之前的就更改了一点就是如果现在在x，丢的骰子数为y,如果x+y>n那么就还停留在x。那么我们设dp[i]表示从i到n要丢的骰子次数的期望那么我们设每次有x次的可能留在原地dp[i]=dp[i]*y/6+dp[i+1]/6+dp[i+2]/
u013790563·2015-06-28 16:00

ACdream 1112 Alice and Bob (博弈&&素数筛选优化)

题目链接：传送门游戏规则：没次可以将一堆分成两堆x=a*b（a!=1&&b!=1）x为原来堆的个数,a,b为新堆的个数。也可以将原来的堆的个数变成原来堆的约数y，y!=x。进行最后一次操作的人获胜。分析：也是一个去石头的游戏，因此我们只需要将所有情况的sg值异或起来就好了。我们首先来考虑一堆。设这一堆的个数为x；那么所有的情况就是（a1,x/a1）,(a2,x/a2),...,(an,x/an);
u013790563·2015-06-28 14:00

ACdream 1115 Salmon And Cat (找规律&&打表)

题目链接：传送门题意：一个数被认为是一个完美的数，只要需要满足以下的两个条件之一1)x=1or32)x=2+a*b+2*a+2*b;a，b都是完美的数。分析：x+2=(a+2)*(b+2)由于x1=1,x2=3，所有的数都是由着两个数衍生而来。那么我们就可以得出一个结论了，一个数x如果是完美的数，那么x=3^p*5^q;因此代码如下：#include #include #include #incl
u013790563·2015-06-28 09:00

ACdream dfs 专题

A - Handinhand题意:n个人围成一圈，相邻的人是好朋友必须拉着的手上的数互质 也就是说这个人的右手的数和下一个人左手的数互质求多少种可能？同一个环不重复计数思路:1234假如围成一圈那么2341也互质 1的右手由第一个圈可知已经和2的左手互质了同理可以推出3412、4123也是这样所以我们如果我们任意爆搜开始的第一个人话可搜出重复的 那么我们可不可以固定第一个人呢显然是可以的 我们上面
lwt36·2015-06-02 13:00

[ACdream]哗啦啦族的24点游戏[dfs][暴力][精度]

C - 哗啦啦族的24点游戏TimeLimit: 2000/1000MS(Java/Others)    MemoryLimit: 128000/64000KB(Java/Others)Submit StatusProblemDescription哗啦啦族的小Q是一个狂热的24点爱好者，24点就是给你一串数字，问你是否通过加减乘除括号构成24点。唐老师也觉得这个很好玩，就决定考考小q，给你4个数，
CatGlory·2015-05-29 22:00

ACdream 1064 完美数

Description8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。你能告诉我，在[L,R]的正整数区间内，要么包含3要么包含8的不同的整数有多少个么？Input第一行一个整数T(T≤ 10000)，代表数据的组数对于每组数据给两个整数 L,R(1≤L≤R≤1e9)Output对于每组数据，给一个整数为答案。SampleInput3 1100 13 88SampleO
jtjy568805874·2015-05-27 21:00

ACdream 1073 雷霆战机

Description风风最近迷上了一个打飞机游戏——《雷霆战机》，战机分为白二星、绿三星、蓝四星、紫五星，四种品质。当然，最厉害的是紫色五星的战机啦。战机分为升级和进阶两种。升级：提升战机的等级，但战机品质不变。进阶：可将战机提升一个星级（白二星->绿三星->蓝四星->紫五星）。为了简化问题，规定战机进阶规则如下：白色二星：起始等级Lv1级，满级Lv25级。Lv1升级到Lv25，总共需要A经验。
jtjy568805874·2015-05-27 21:00

ACdream 1063 平衡树

Description神奇的cxlove有一颗平衡树，其树之神奇无法用语言来描述OrzOrz。这棵树支持3种操作：1、加入一个数到树中，维护平衡树的合法性；2、给一个数X，用O(1)的时间求出来树中的数Y使得Y^X最大（异或操作，Pascal写作xor,0^0=0,1^1=0,0^1=1,1^0=1,2^3=1）3、给一个数X，用O(1)的时间求出来树中的数Y使得Y^X最小（异或操作，Pascal
jtjy568805874·2015-05-27 21:00

ACdream 1061 郭式树

Description郭橐驼，不知始何名。病偻，隆然伏行，有类橐驼者，故乡人号之驼。驼闻之，曰：“甚善。名我固当。”因舍其名，亦自谓橐驼云。其乡曰丰乐乡，在长安西。驼业种树，凡长安豪富人为观游及卖果者，皆争迎取养。视驼所种树，或移徙，无不活；且硕茂，蚤实以蕃。他植者虽窥伺效慕，莫能如也。有问之，对曰：“橐驼非能使木寿且孳也，以能顺木之天，以致其性焉尔。凡植木之性，其本欲舒，其培欲平，其土欲故，其筑
jtjy568805874·2015-05-27 21:00

ACdream 1073

#include #include #include usingnamespacestd; boolcmp(inta,intb) { returna>b; } intmain() { inti,n,exp[1024],a[10],ans,cnt,now; while(~scanf("%d",&n)) { memset(exp,0,sizeof(exp)); scanf("%d%d%d%d",&
xinag578·2015-05-26 14:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他