acdream

Sum vs Product（ACdream） —— dfs

I-SumvsProductTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescription     Peterhasjustlearnedmathematics.Helearnedhowtoadd,andhowtomultiply.Thefactt
jxust_tj·2014-10-16 08:00

[双连通分量+队列优化dijkstra]acdream 1415

题意：        给出一个n个点，m条边无向图(2 ≤ n ≤ 20 000, 1 ≤ m ≤ 100 000).。求出存在哪些边，使得去掉这些边之后，最短路的长度会增加。   思路：        第一步求出最短路，并判断出哪些边可以在最短路上。并用这些边
暴风雪·2014-10-16 04:00

【ACDream】1355 Domino in Casino 费用流

传送门：【ACDream】1355DominoinCasino题目分析：费用流水题（前提是能看出来）。将矩阵黑白染色。黑色结点和源点建边，容量1，费用0。白色结点和汇点建边，容量1，费用0。
u013368721·2014-10-11 17:00

【ACdream】Andrew Stankevich's Contest (4)

A：1235UniqueAttack本题即求最小割是否唯一。假设最小割唯一，那么沿着残余网络从源点到达的最远的边一定是与汇点出发沿着残余网络到达的最远的边是相同的。所以我们只要找到有这么一条边从源点出发能到达但是从汇点出发到达不了或者从汇点出发能到达但是从源点出发到达不了的边即可。大致思想是从源点以及汇点出发沿着残余网络分别做两次dfs，将从源点出发能到达的点标记为1，将从汇点出发能到达的点标记为
u013368721·2014-10-07 21:00

acdream 1430 SETI 后缀数组+height分组

这题昨天比赛的时候逗了，后缀想不出来，因为n^2的T了，就没往后缀数组想……而且之后解题的人又说用二分套二分来做，然后就更不会了……刚才看了题解，唉……原来题解说n^2的也可以过，然后就……这样了！#pragmacomment(linker,"/STACK:1024000000,1024000000") #include #include #include #include #include #i
u011466175·2014-10-07 10:00

【ACDream】Andrew Stankevich's Contest (23)

B：1424Diversion题目大意：给一副图G，给定N个点M条无向边，其中N-1条边为白边，构成一棵树，另M-N+1条边为黑边。其中结点1为首都（题目要求），保证无重边无自环，保证无论是走白边还是黑边，如果有边（u，v），则dist（1，v）=dist（1，u）+dist（u，v）或者dist（1，u）=dist（1，v）+dist（u，v）。题目保证当任意一条白边被删除以后任意两点间依旧连通
u013368721·2014-10-06 22:00

Acdream 1424 树链剖分

还是做的少，都完全不知道往树链剖分方向想，赛后听了昂神思路才恍然。首先，石头路连接构成的是一棵树，然后，对于泥路，可以看作是在它的期末位置所在链上覆盖，被覆盖到两次的石头路都是破坏后不能达到效果的，而对于只被覆盖过1次的石头路则是可以的，这条路被断后，剩下一个要断的土路即为覆盖它的那条。所以，只要树链剖分一下，记录被覆盖次数，然后找出只被覆盖了一次的个数即为答案。#include #include
cugbbaoge·2014-10-06 19:00

ACdream 1430 SETI 后缀自动机/后缀数组 不重叠子串的个数

题目求不重叠子串的个数。一开始看错题第一反应就是用SAM来解，求出right集，如果出现次数超过1次就统计。不过本题要求的是不重叠的子串，因此在求right集时，顺便维护两个值，每个结点所能表示的所有原串的终点的最小值和最大值。最后遍历所有结点统计答案。O(n)如果用SA来做的话就是枚举所有的子串长度k，对于每个k，对heght进行分组，对每个分组，求出sa最小值和最大值，最大值减去最小值是否不小
cyendra·2014-10-06 18:00

acdream OJ 1430 SETI 后缀数组

又是孙大大的模板..本来想在有什么方法在O(n)里搞出来 结果就是发明了WA数组..听了讲解才知道怎么做  然后终于由WA变成PE了了了了....话说少了个回车比赛会扣分吗?应该扣吧..这道题给height数组分段算 好像有道题和这个很像height[i]>=k并且连着的算一段  如果这一段有至少一个符合条件(不重叠)的 那么ans++我这里是用暴力写的 写完以后想想好像是单调栈啊!不过竟然暴力过
Hivoodoo·2014-10-06 17:00

【ACdream】Andrew Stankevich's Contest (3)

传送门：【ACdream】AndrewStankevich'sContest(3)B：1227BelovedSons这题费用流妥妥的超时，但是可以KM匹配做，用KM匹配的话就是很裸的最大权匹配了，也就不多说了
u013368721·2014-10-05 20:00

SGU 210 Acdream 1227 Beloved Sons KM

题目链接：点击打开链接题意：给定n个人每个人的点权下面n行i行表示第i个人可以获得哪些数（数字从1-n，且不能重复分配）若这个人获得了数字则你可以获得他的权值。要你能获得的权值和最大。问：输出每个人应该获得哪个数字，若没有获得到数字则输出0.思路：KM，每个人给每个数字连一条边，边权是这个人的权值，对于这个人不能获得的数字连一条边权为0的边。#include #include #defineM41
qq574857122·2014-10-05 18:00

SGU 217 Acdream 1234 Two Cylinders 自适应辛普森

题目链接：点击打开链接给定r1,r2表示2个圆柱体的半径这两个圆柱体高是正无穷，互相垂直，问相交的最大面积#include #include #include #include #defineM410 #defineinf0x3f3f3f3f constdoubleeps=1e-8; template inlineboolrd(T&ret){ charc;intsgn; if(c=getchar(
qq574857122·2014-10-05 18:00

ACdream 1232 SGU 215 PL/Cool 手写了一个语法分析引擎

http://acdream.info/problem?pid=1232手写了一个词法分析引擎。肯定是写麻烦了。词法分析器Lexer将字符串解析为词法单元。词法单元Token，储存词法单元的属性和值。
cyendra·2014-10-05 17:00

Acdream 1415 最短路+双连通

思路：先找到1到n的所有最短路径上的边，然后在这些边中间找边双连通桥即为答案。#include #include #include #include #include #include #include #include #definemaxn1edges; stackst; vectorg[22222]; sets[22222]; setss[22222]; intpre[22222]; boo
cugbbaoge·2014-10-05 11:00

ACDream 1417 - Numbers（枚举）

思路从1一直枚举10,100,1000到不超过n的10000.....，算出最接近1、10、等等的倍数，然后维护最小值代码写得不优雅。。代码 #include #include #include #include #include #include #include #include #include #include #include #in
u014247806·2014-10-04 22:00

【ACdream】Andrew Stankevich's Contest (22)

B：1414GeometryProblem每两个点之间求距离，选最小的距离作为圆的直径，求出圆心和半径，最后半径加一个小小的数就可以了。C：1415ImportantRoads对起点和终点分别求最短路，得到一定在最短路上的边（满足d[s][u]+w[u][v]+d[u][t]==d[s][t]的边），然后用双连通求桥的方法求边即可。#include #include #include #inclu
u013368721·2014-10-04 18:00

【ACdream】1223 Roads Andrew Stankevich Contest 2 KM匹配

传送门：【ACdream】1223RoadsAndrewStankevichContest2题目分析：KM果题啊。。。。
u013368721·2014-10-04 10:00

acdream 1222 Quantization Problem [dp]

题目：acdream1222QuantizationProblem题意：给出一个序列a，然后给出一个n*m的矩阵，让你从这个矩阵中选出一个序列k，使得sum（abs（ki-ai））尽可能的小，首先第一个数只能在矩阵的第一行选第
y990041769·2014-10-03 17:00

ACdream 1216 （ASC训练1） Beautiful People（DP）

题目地址：http://acdream.info/problem?pid=1216这题一开始用的是线段树，后来发现查询的时候还需要DP处理，挺麻烦。。也就不了了之了。。
u013013910·2014-10-03 10:00

【ACdream】1403 Graph Game Andrew Stankevich Contest 21 二分匹配——关键点

传送门：【ACdream】1403GraphGameAndrewStankevichContest21题目分析：只有该点是二分匹配的关键点，少了这个点匹配数会减小，这个点是N，否则这个点是P。
u013368721·2014-10-03 08:00

【DP】 ACdream 1412 2-3 Trees

简单DP。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10005 #definemaxm300005 #defineeps1e-10 //#definemod1315423911 #d
blankcqk·2014-10-02 19:00

【二分匹配】 ACdream 1403 Graph Game

先做二分匹配，然后遍历每个点，如果删掉这个点求出的最大匹配和原先的最大匹配相等，那么这个点就是必败点，否则就是必胜点。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #defin
blankcqk·2014-10-02 19:00

【ACDream】1409 Musical Andrew Stankevich Contest 21 状压DP模拟

传送门：【ACDream】1409MusicalAndrewStankevichContest21题目分析：我已经不想吐嘈了。。。。。这道模拟整死我了。。。各种数组，各种注释。。。
u013368721·2014-10-02 19:00

acdream 1211 Reactor Cooling 【上下界网络流 + 输出流量】

题目：acdream1211ReactorCooling分类：无源无汇的有上下界网络流。
y990041769·2014-10-02 16:00

ACdream 1216 Beautiful People

    题意：n个人，每个人有两个属性S和B，每两个人之间，如果不是一个人两个属性都严格高于另一个人，他们就会互相hate。求最多能有多少人在一起，互相不会hate。    思路：最长公共子序列。我们可以这样考虑，按S升序排序，S相同的人分为一档，每档里面最多只能选一个人，否则就会互相hate。如果B也升序排序，问题就变成了每段只能选一个的最长公共子序列。但是，如果B降序排序呢，这样排序之后再求L
squee_spoon·2014-10-02 09:00

二路单调自增子序列模型【acdream 1216】

 题目：acdream1216 BeautifulPeople题意：每个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人的时候，这两个人才能呆在一块儿，给出许多人的值，求最多有多少个人
y990041769·2014-10-02 09:00

Acdream 1213——Matrix Multiplication

MatrixMultiplicationTimeLimit: 2000/1000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription    LetusconsiderundirectedgraphG={V;E}whichhasNverticesandMe
Guard_Mine·2014-10-01 21:00

【ACdream】Andrew Stankevich Contest （1）

A：1210ChineseGirls'Amusement大数。如果n%4==0，输出n/2-1，如果n%2==0&&n%4==1，输出n/2-2，如果n%2==1，输出n/2。#include #include #include #include usingnamespacestd; typedeflonglongLL; #definerep(i,a,b)for(inti=a;i=b;--i)
u013368721·2014-10-01 18:00

ACdream Andrew Stankevich's Contest(1)

国庆打了场组队 效果还不错 季军 现在发下题解A：高精度模拟即可 与n互素的数不会离n/2太远 直接暴力代码：#include #include #include #include usingnamespacestd; //compare比较函数：相等返回0，大于返回1，小于返回-1 intcompare(stringstr1,stringstr2){ if(str1.length()>str2
u013351160·2014-10-01 18:00

ACdream原创群赛(13)のwuyiqi退役专场

H-SalmonAndCatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionMathisveryimportant,forthosewhoarealsoinschool,makesureyouwilllearnmoreaboutmath.Sa
ZSGG_ACM·2014-09-25 20:00

Dragon Maze -- BFS很好的应用

题目连接：http://acdream.info/problem?
Edward_Wong·2014-09-22 23:16

acdream 1207 qj的寻找爱情之旅

题目链接：点击打开链接二分搜索答案直接搜索最后一位行不通，因为无法确定中间的数是否>=0,所以想到搜索第二位，这样之后所有的数实际都确定下来了，再一个一个判断即可。如果这个答案可以，就让r=mid，看更小的行不行。wa了n次，以为是double型的数递推运算时积累误差太大了，打表找了通项公式，还是wa，最后发现是二分判断每个数是否满足时不能写成>=0,而要写成>=eps。代码中判断函数写的是通项公
Baoli1008·2014-09-22 10:00

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

A-DragonMazeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)Submit         Status题目连接:    传送门ProblemDescriptionYouaretheprinceofDragonKingdomandyourkingdomisindangerofrunningo
ZSGG_ACM·2014-09-19 17:00

acdream（18） Disappeared Block（离散化+二分）

题目链接：点击打开链接把图形想象成一个波，对于波峰如果被没过去，part数会减一，对于波谷被没过去part数会加1。所以要预处理出所有的波峰和波谷。两个端点属于特殊情况，可以选择把h[0]和h[n+1]设为-1的方法。然后把只含波峰波谷的数组按高度(即发生变化的时间)从大到小排序，依次计算此时part数，此处要注意如果有好几个相同高度的点，但他们是不连续的，要把这些点全部处理完后的最终值作为这些点
Baoli1008·2014-09-09 22:00

ACdream 1198 Transformers' Mission（最短路）

题目地址：http://acdream.info/problem?pid=1198比赛的时候做出的人很少。。。所以我也没看。。。。其实就是一道简单的最短路。。。
u013013910·2014-09-09 20:00

acdream（18） Integration of Polynomial

题目链接：点击打开链接简单定积分，注意求gcd时要保证两个数都非负不然会出问题。。代码：#include #include #include usingnamespacestd; intgcd(inta,intb){ returnb?gcd(b,a%b):a; } inta[1010]; inte[1010]; intc[1010]; voidsolve(intn){ for(inti=1;
Baoli1008·2014-09-09 19:00

ACdream原创群赛(18)のAK's dream

A-KIDx'sPaginationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionOneDay,KIDxdevelopedabeautifulpaginationforACdream.Now,KIDxwantsyoutomakeanothe
ZSGG_ACM·2014-09-07 11:00

ACdream原创群赛(18)のAK's dream

ACdream原创群赛(18)のAK'sdream题目链接A：水题，直接模拟题意去搞即可D：贪心+组合数学，把剑和英雄都从小到大排序，每次计算该英雄能用前几把剑cnt，cnt减去之前有多少人就是该英雄能选的
u011217342·2014-09-07 10:00

ACdream1187（简单找规律）

C - ProblemCTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatusProblemDescriptionConsideraninfinitecompletebinarytreewheretherootnodeis1/1andleftandrightchildsofno
cq_phqg·2014-08-29 21:00

ACdream区域赛指导赛之手速赛系列(6) 解题报告

A - ProblemA    题意：给一个完成的数独，判是否合法。。这个数独有9*9，25*25，36*36三种类型。    思路：暴力。依次检查横向，纵向，n*n小正方形中是否合法。#include #include #include #include #include #include #include #include #include #include #include #include
squee_spoon·2014-08-29 21:00

ACdream区域赛指导赛之手速赛系列(5) 解题报告 A C D

ProblemA题意：就是进制转换，在不同进制不同符号系统间转换，数字符号不一定是通常使用的0123，由一个字符串给出。思路：水题，符号系统长度是几就是几进制，转好之后用相应的符号输出就可以了。/* *thiscodeismadebysquee_spoon *Problem:1038 *Verdict:Accepted *SubmissionDate:2014-08-2219:41:23 *Tim
squee_spoon·2014-08-23 14:00

acdream 1043 Always Turn Left（模拟）

题目链接AlwaysTurnLeftTimeLimit: 2000/1000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionYoufindyourselfstandingoutsideofaperfectmaze.Amazeisdefinedas"p
madaidao·2014-08-09 16:00

acdream群赛（4）Bad Horse（种类并查集）

题目链接：http://acdream.info/problem?
u013790563·2014-08-09 10:00

ACdream 1148 GCD SUM (久违的莫比乌斯)

题目链接题意：给出N,M执行如下程序：longlong ans=0,ansx=0,ansy=0;for(inti=1;i<=N;i++)  for(intj=1;j<=M;j++)      if(gcd(i,j)==1)ans++,ansx+=i,ansy+=j;cout<
u010710717·2014-08-04 13:00

ACdream-1171 Matrix sum， 最大费用最大流

MatrixsumTimeLimit: 8000/4000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionsweet和zero在玩矩阵游戏，sweet画了一个N*M的矩阵，矩阵的每个格子有一个整数。zero给出N个数Ki，和M个数Kj，zero要求s
yew1eb·2014-08-03 20:00

c++ 大数类

/* acdream:1168 题意：给出无限长的序列1,1,3,1,3,5,7,1,3,5,7,9,11,13,15,1,3,5,7,9...
aszmq·2014-08-02 11:00

ACDream 1064——完美数（数位DP）

完美数Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description8是中国人很喜欢的一个数字，但是如果有3的存在就变成了38，就不是很好了。。你能告诉我，在[L, R] 的正整数区间内，要么包含3 要么包含 8
u014141559·2014-07-23 11:00

acdream(16) J-Sum

题目链接：点击打开链接对于a[i][j]（从a[1][1]开始），对于所在行，在包含它的所有数中，从k=0至i-1，做为a[i][j]*（10的k次幂）各i次。如123中的1，做100，10,1各1次，2做2，20各两次。列同理。因此预处理打一个1,11,111.。。。。。的表，此表用ni[]存储，对于a[i][j]，在整体计算中的和为a[i][j]*i*ni[i]。代码：#include #in
Baoli1008·2014-07-13 19:00

上海邀请赛——魔都之行

11日，怀着激动的心情准备前往魔都（其实魔都在10号的时候都不知道是上海，还是在ACDream群里听人提到然后上网查的。。。
u013368721·2014-07-13 10:00

ACdream 1135(MST-最小生成树边上2个值，维护第一个最小的前提下让另一个最小)

F - MSTTimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)SubmitStatusProblemDescriptionGivenaconnected,undirectedgraph,aspanningtreeofthatgraphisasubgraphthatisatreeandconnec
nike0good·2014-07-12 11:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他