ACdream

ACdream 1139(Sum-逆元)

J - SumTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatusProblemDescriptionYouaregivenanN*Ndigitmatrixandyoucangetseveralhorizontalorverticaldigitstringsfromanypo
nike0good·2014-07-12 11:00

dp --- acdream原创群赛(16) --- B - Apple

<传送门>     B - Apple Time Limit:  2000/1000MS (Java/Others)  Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description Alice and
·2014-07-12 09:00

ACdream 1125(ACfun-字典序)

A - ACfunTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatusProblemDescriptionAsaformerACMer,"AC"isaspecialabbreviatedwordwhichcanbringmuchpleasuretome.Sometimesit
nike0good·2014-07-12 00:00

【ACDream】1127 Base Station 树状数组

BaseStationTimeLimit:20000/10000MS(Java/Others)MemoryLimit:512000/256000KB(Java/Others)ProblemDescription 移动通信系统中，通信网的建立主要通过基站来完成。基站可以分为主基站和子基站。子基站和各个移动用户进行连接，子基站必须通过主基站来和外界实现通信。主基站可以覆盖到的范围是一个圆形区域，子基站
u013368721·2014-07-05 12:00

【树状数组】 ACdream 1127 Base Station

压根没有想到用树状数组可以做。。。。一开始用KD树做，结果超时了。。。KD树查询的时候太慢了。。而且对于这道题目，貌似可以人工构造出一组数据把KD树卡成一条链。。。。。跪掉了。。用树状数组就离线查询呗。。。把查询和点都按一维从小到大排好序，然后按另一维单点插入就好嘞。。。#include #include #include #include #include #include #include #
blankcqk·2014-07-05 11:00

【ACDream】 1093 女神的正多面体 矩阵快速幂

题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1+A^2+A^3+......+A^k.对于这种形式的矩阵运算，我们可以把它拆分成：k为奇：ans=（A^1+A^2+...+A^(k/2))+(A^
u013368721·2014-07-03 19:00

最短路+背包 ACdream群赛题目

题目链接点这儿先跑个最短路，然后在最短路的基础上跑个多重背包。开始看错了，以为是分组背包囧#include #defineup(i,lower,upper)for(inti=lower;i=lower;i--) usingnamespacestd; typedefpairpii; typedefpairpdd; typedefvectorvi; typedefvectorvpii; typed
u012513980·2014-06-30 21:00

【线段树+dp】 acdream 1074 风之国

线段树和DP的综合题，思路非常巧妙~~~acdream的比赛我一般都会做，因为时间点比较好，不想CF的时间。。。
blankcqk·2014-06-23 15:00

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

瑶瑶想要玩滑梯TimeLimit:10000/5000MS(Java/Others) MemoryLimit:512000/256000KB(Java/Others)ProblemDescription众所周知，瑶瑶（tsyao）是个贪玩的萌妹子，特别喜欢闹腾，恰好今天是一个风和日丽的日子，瑶瑶嚷着让姐姐带她去去公园玩滑梯，可是公园的滑梯比较独特，由单位积木搭成，积木是排成一排搭好，每列有xi个积
u013368721·2014-06-16 17:00

ACDream 1119 瑶瑶的动感光波（加强版）背包

 瑶瑶的动感光波（加强版）TimeLimit:26000/13000MS(Java/Others)MemoryLimit:256000/128000KB(Java/Others)ProblemDescription瑶瑶（tsyao）最近在练功—动感光波(适厉害呀(有错别字？))，瑶瑶有一个很大的练功房（其实是以前练舞蹈的么），练功房很大，可以分成n个区域。为了方便练功，练功房的布置很特别，所以我们
u013368721·2014-06-15 21:00

ACdream原创群赛(14)の我今天没吃药

传送门：ACdream原创群赛(14)の我今天没吃药这次的题目除了第一题是比赛的时候写出来的外，其他写出来的均为第二天补上的。PS：这次的题目描述上有很多有意思的地方，细心的可以观察一下。
u013368721·2014-06-15 20:00

ACdream 1101 瑶瑶想要玩滑梯

没想到线段树的基本用法这么长时间没写了还没有忘，1A的感觉还是很爽的。题目大意：中文题，点此查看题目。解题思路：线段树的区间更新与查询。lazy标记的使用。当需要返回区间多个值时可以使用引用参数。下面是代码：#include #include #include #include #include #include usingnamespacestd; intmin(inta,intb) { i
lin375691011·2014-06-15 15:00

ACdream群赛14---A题瑶瑶的第K大

题目地址：http://acdream.info/onecontest/1026#problem-A这个题真坑啊。。。卡时间卡得真严。。。即使用个O（n）的算法都超时。。还得进行输入优化。。
u013013910·2014-06-14 23:00

ACdream原创群赛(13)のwuyiqi退役专场 F:The Arrow （概率dp）

题目link:http://acdream.info/problem?pid=1113小记：当时比赛晓得了是概率dp，但是头脑不清醒，没做。
ljd4305·2014-06-10 21:00

ACdream 1083 有向无环图dp

题目链接：点击打开链接人民城管爱人民TimeLimit: 12000/6000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatistic NextProblemProblemDescription一天GG正在和他的后宫之一的MM在外面溜达，MM突然说了一句，“我想吃鸡蛋灌饼”……当他们吃的正high的时候，城管出现
qq574857122·2014-06-04 00:00

ACdream原创群赛(12)のBUAA选拔赛

宣传下这个oj。AtypedeflonglongLL; constLLmod=1000000007LL; LLc[2028][2028]; voidGetc(){ c[0][0]=1; for(inti=1;i>=1){ if(y&1){ s*=x; s%=mod; } x*=x; x%=mod; } returns; } LLanswer(LLn,LLm){ if(n==1)returnm;
u013491262·2014-06-02 17:00

Acdream1084 寒假安排 求n!中v因子个数

题目链接：点击打开链接寒假安排TimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatistic NextProblemProblemDescription寒假又快要到了，不过对于lzx来说，头疼的事又来了，因为众多的后宫都指望着能和lzx约会呢，lzx得安排好计划才行。假设lzx的
qq574857122·2014-05-31 10:00

ACdream 区域赛指导赛之专题赛系列(1)の数学专场 A - EOF女神的相反数 （反转2进制）

#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemst(a,b)memset(a,b,sizeof(a)) #defineREP(a,b,c)for(inta=b;a>=1;tmp++;} m=
ljd4305·2014-05-24 22:00

ACdream1020:The Game about KILL

ProblemDescriptionTeacherHUandhis40studentsweretrappedbythebrigands.Toshowtheirpower,theheadofthebrigandswanttoselectonepeopletokill.TeacherHUandhis40studentswillstandinacircle,andeverysecondpersonwou
libin56842·2014-05-24 12:00

ACdream1077:LCM Challenge

ProblemDescriptionSomedaysago,IlearnedtheconceptofLCM(leastcommonmultiple).I'veplayedwithitforseveraltimesandIwanttomakeabignumberwithit.ButIalsodon'twanttousemanynumbers,soI'llchoosethreepositiveinte
libin56842·2014-05-24 12:00

ACdream1012:Convex

ProblemDescriptionWehaveaspecialconvexthatallpointshavethesamedistancetooriginpoint.AsyouknowwecangetNsegmentsafterlinkingtheoriginpointandthepointsontheconvex.WecanalsogetNanglesbetweeneachpairofthen
libin56842·2014-05-24 12:00

ACdream1034:the cover circle

ProblemDescription用半径相等的两个圆覆盖一个w*h的矩形，要求两圆不相交且必须在矩形内。求覆盖面积最大时两圆半径。Input输入包含多组数据，EOF结束。每组数据包含一行，分别是两个实数w和h代表矩形的长和宽。0 #include #include #include usingnamespacestd; #defineexp1e-8 intmain() { doubleh,w,
libin56842·2014-05-24 12:00

ACdream区域赛指导赛之手速赛系列(2)

    回到作案现场：http://acdream.info/onecontest/1014    前言：自己出份山寨版的解题报告。
DaiHaoC83E15·2014-05-19 02:00

ACdream oj C - 神奇的%系列一 （水题系列--略坑）

C - 神奇的%系列一TimeLimit: 6000/3000 MS(Java/Others)     MemoryLimit: 65536/32768 KB(Java/Others) Submit StatusProblemDescription在计算机的世界里，%不是百分比，而是除法取余哟！比如：  4%2=0  5%3=2给你2a[j]），使得a[i]%a[j]!=0。Input输入有多
u014253173·2014-05-14 22:00

一道超级坑爹的水题（ACdream oj 无耻的出题人）

A - 无耻的出题人TimeLimit: 2000/1000 MS(Java/Others)     MemoryLimit: 65536/32768 KB(Java/Others) Submit StatusProblemDescription听到X神要参加比赛，只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALLKILL)比赛题目，无耻的出题人只好在题面上做些手脚（加密
u014253173·2014-05-12 21:00

ACdream群OJ-完美数-简单数位dp

完美数TimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatistic NextProblemProblemDescription8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38。。。就不是很好了。。你能告诉我，在[L,R]的正整数区间内，要么包含3要么包含8的不同的整数
u012350533·2014-04-28 17:00

ACdream 1097 线段相交(直线与线段相交模板)

题目链接：传送门转载地址：传送门分析：枚举两个端点然后与其他的线段判断下是否相交就可以。代码如下：#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-8; co
u013790563·2014-02-10 17:00

hdu 3939 (Sticks and Right Triangle)

//数论（勾股数组相关），在acdream群里看到的实现代码如下：#include #include #include #include usingnamespacestd; vectorfac[1000001
laziercs·2013-07-22 13:00

ZOJ_3681_E - Cup 2

看到acdream群裏面有朋友問到這題，於是看了一下一開始還沒看懂，後面才理解題意題目意思是這樣的 爲了製造italy支持率高的假象於是刻意安排合適分組以實現調查數據虛高的目的樣例125結果是126正確的分組方法應該是這樣的
電泡泡·2013-07-19 17:00

AcDream 1078 递推数 嵌套循环节+矩阵快速幂

题意：已知A0 = 0 , A1 = 1 , An = 3 * An - 1 + An - 2 (n >= 2). 求 AAAAN Mod (1e9 + 7) (也就是A[A[A[A[N]]]])。 解法：标程竟然使用set+pair来寻找循环节，并且第一次循环节长达222222224，不知道内存要吃掉多少。由于是一个嵌套的定义，因此要找出每一层的循环节，最终推出最内层的循环节为240，次
·2013-03-20 19:00

AcDream 1080 面面数 递推Or待定系数法

题意：问最少多少个过同一点的平面能够将空间分成N份。 解法：这题的基本思路肯定是求出x个平面最多能够划分出多少个子空间，然后二分枚举出答案。小涛神说了一种非常神的方法来解这一题，那就是得到三组最简单的解，假设最后的通项公式是一个最高次为1次的表达式，那么采用待定系数法用两组数据得到表达式然后使用第三组检验前两组得出的解。如果不相符的话那么再推出一个解，假设通项公式最高次为2次解方程...最后就能
·2013-03-19 19:00

AcDream 1079 郭氏数

题意：求出两点的距离。 解法：由于有一种情况相加将超出long long的最大表示范围，由于计算机将减法都视作是加法，因此溢出之后的值如果使用无符号格式控制符来输出的话，结果是对的。 代码如下： #include <iostream> #include <cstring> #include <cstdlib> #include <cstdio
·2013-03-19 17:00

AcDream 1081 平衡树 Tire树

题意：有这样的一个需求，一个程序能够动态的插入数字，并且能够以很快的速度给出一个数字在已有的数字集合中异或之后值的最大或者是最小值。 解法：将插入的数构成一棵字典树，然后将每一个数字以贪心的思想去匹配，如果一个数字为1010，要求与它异或之后值的最小值，只需要在为1的地方优先匹配1，为0的地方优先匹配0；如果是求最大值就把这个数字进行取反操作，然后找出一个数与取反之后的数异或值最小即可。 代码
·2013-03-19 15:00

acdream 数树专题--完美数（数位dp）

/* 题目：完美数 题目链接：http://www.acdream.net/problem.php?id=1083 题目描述：在[L,R]的正整数区间内，要么包含3要么包含8的不同的整数有多少个？  
laziercs·2013-03-17 13:00

ACDream 平衡树

第一道字典树的题，看了别人的题解，大致写了一下。。。#include structtree{ ints[2],v; voidreset(){ s[0]=s[1]=v=-1; } }t[350000]; inttop; intdig[10]; voidfdig(intx){ for(inti=0;i>=1; } } voidadd(intx){ fdig(x); int
zzxyyx_1·2013-03-16 10:00

[ACdream原创群赛の数树]解题报告

比赛地址ACdream原创群赛の数树A 递推数题目叙述求递推数列的a[a[a[a[n]]]]解法方法是暴力。。。
dslovemz·2013-03-15 22:00

Contest - ACdream原创群赛の妹子的假期生活 解题报告

总体情况：昨天做的人不是很多啊T_T，以下是Board感谢帮我验题的同学们：本来想是覆盖所有知识点的，失败T_T，木有出字符串，搜索也是图论过的T_TP.S. 本次解题报告代码要和http://blog.csdn.net/dslovemz/article/details/8435024配套使用A 孟竹的TripleDynamicProgramming仿照本次长春赛区H题出的一个题目。状态是dp[数
dslovemz·2013-01-19 15:00

归属感

国庆节回家了，当时一直觉得，浪费了好多时间，当时Acdream
ACM_cxlove·2012-12-25 23:00

ACdream 某群赛某题 Classification of the species

http://www.acdream.net/problem.php?id=1042题目大意：(把物种和分类都看成节点。)
pvpishard·2012-12-21 23:00

ACdream 群赛1221 Problem B: cxlove is a good man

ProblemB:cxloveisagoodmanTimeLimit:3Sec  MemoryLimit:128MBSubmit:121  Solved:27[Submit][Status][WebBoard]Description众所周知，爱酱(cxlove)是个绝世好男人。好男人的标准之一就是能解决妹子提出的一切问题！有一天，好奇宝宝娜娜做题时发现了一种神器的树。树的前几层如下图：如你所见：除
binwin20·2012-12-21 21:00

acdream 群赛5 组合数学

ProblemB:DiceDiceDiceTimeLimit:10Sec  MemoryLimit:128MBSubmit:81  Solved:17[Submit][Status][WebBoard]DescriptionThereare1111waysinwhichfive6-sideddice(sidesnumbered1to6)canberolledsothatthetopthreenum
binwin20·2012-12-08 16:00

acdream 1015 Double Kings 树形结构 贪心

题意：一个树状图一般的国家，有两个王子要设立自己的首都，首都周围的城市选择里他们近的那个首都效忠（即那个王子得到了那些城市，当距离一样使，选大王子效忠），大王子先选择首都。问在两者的最优策略下，大王子最多能够得到几个城市。做法：枚举大王子会选择的城市。这种情况下，树被分成了很多子树，小王子必须离大王子足够近才可获得最多的城市。以后这种二元的贪心，就枚举第一个，然后再贪心第二个。。 记得记得#inc
cqlf__·2012-12-03 13:00

约瑟夫环问题 The Game about KILL

题目链接：    http://www.acdream.net/problem.php?
cc_again·2012-12-01 12:00

ACdream 1020 The Game about KILL 典型的约瑟夫环

传送门 http://www.acdream.net/problem.php?
yangshuolll·2012-11-30 23:00

ACdream群原创群赛(3)

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxlove A：当时是暴力水过的，正解O(n)如果存在b的某个排列使得for_each(ai^x=bi)那么我们将a1^x^b1^a2^x^b2……an^x^bn=0，我们在两边再同时^x由于n为奇数，左边总共便有了偶数个x，抵消变成a1^a2^……an^b1^b
ACM_cxlove·2012-11-22 19:00

ACdream群原创群赛(2) A~F J 解题报告

ACdream群)原创群赛(2)地址为：http://www.acdream.net/contest.php?
dslovemz·2012-11-12 16:00

ACdream 群赛11.10 Problem J: I can't describe the problem

ProblemJ:Ican'tdescribetheproblemTimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 38  Solved: 5[Submit][Status][WebBoard]DescriptionInputOutputSampleInput2110021212SampleOutput396HINT#include #include #inc
binwin20·2012-11-11 12:00

ACdream群训练赛(38) / J - Positive Negative Sign

J- PositiveNegativeSignTimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:unknownDescriptionGiventwointegers: n and m and n isdivisibleby 2m,youhavetowritedownthefirst n naturalnumbersinthefol
zzp441524586·2012-06-23 04:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他