ACdream

【模板】拓扑排序及练习

用的模板是acdream的链式前向星结构，但是看到教主们都用的是领接表，没有认真研究过两者差别，TUT先贴上模板：#include#include#include#include#includeusingnamespacestd

yuhaoyuan……·2022-11-17 21:23

ACdream 1431——Sum vs Product——————【dfs+剪枝】

SumvsProductTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionPeterhasjustlearnedmathematics.Helearnedhowtoadd,andhowtomultiply.Thefactthat2+2=2×2h

weixin_30379973·2022-11-09 04:30

ACdream 1726

原题链接：http://acdream.info/problem?pid=1726题目大意：输入一个n和H。接着给你n个数。

Re0:c++入门到放弃·2020-09-17 12:53

ACDream 1408 "Money, Money, Money" (规律)

"Money,Money,Money"SpecialJudgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionThegovernmentofFlatlandhasdecidedtocarryoutthemoneys

deqip44248·2020-09-17 11:54

Non Absorbing DFA DP (ASC2A SGU201 ZOJ2337 ACdream1218 Gym100197A)

SGU201NonAbsorbingDFADP(ZOJ2337、ACdream1218、Gym100197A)AndrewStankevichContest2A题题意给定一个DFA（有字符集、初始状态、

hnshhslsh·2020-09-17 02:29

ACdream的高速公路(暴力)

题目思路:每一个加油站所提供的油是任意的,也就是你不需要加到满.所以在这个加油站的位置p以及满油可以跑的最远距离d,p+1~p+d这个范围内,假如这个加油站的油价是最低的,则这段路就加这个加油站的油,假如有那一部分比较高,那就跑另外一个加油站的油,这是一开始就想到的.但具体做法还是没能够实现.其实只需要暴力一遍.price表示的是每一个单位路径所加油的单价就可以了.#define_CRT_SECU

jason_star·2020-09-16 16:01

ACDREAM 05C 哗啦啦族的24点游戏（DFS专场）

ACDREAM05C哗啦啦族的24点游戏ProblemDescription哗啦啦族的小Q是一个狂热的24点爱好者，24点就是给你一串数字，问你是否通过加减乘除括号构成24点。

SPZn_up·2020-08-25 03:18

acdream 1415 最短路+边联通求桥

题意：给你一幅无向图，让你找一些边，这些边满足以下条件：去掉任意一条这样的边，会使得从1走到n的时间增大或者无法从1走到n。分析：首先求最短路，我们可以发现这些边一定是最短路径上面的边，然后直接将最短路径上面的边建新图，找桥即可。代码：#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#includ

Go__boy·2020-08-23 04:28

ACdream原创群赛(11)の风神日华神专场 G - 风之国

G-风之国TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)SubmitStatusProblemDescription在X轴上有这样一个国家——风之国。风之国虽然是一个国家，但是却有N个首领，每个首领管辖着各自的一个城市。曾几何时，风之国是非常和睦的国家，可是现在突然出现了一个奶茶妹子，各个城市的首领为

willinglive·2020-08-21 07:46

ACdream 简单数据结构专题

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

TaoSama·2020-08-21 04:27

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

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

yysys·2020-08-21 03:33

ACdream群OJ 1074 风之国单调队列优化DP

题目连接：http://acdream.info/problem?pid=1074思路：首先，按xi值排序，处理顺序，按排序后的顺序依次给城市编号。

ACMmaxx·2020-08-21 02:03

【ACDream】1074 风之国线段树+DP

风之国TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)ProblemDescription在X轴上有这样一个国家——风之国。风之国虽然是一个国家，但是却有N个首领，每个首领管辖着各自的一个城市。曾几何时，风之国是非常和睦的国家，可是现在突然出现了一个奶茶妹子，各个城市的首领为了这个妹子，掀起了一场没有妹

poursoul·2020-08-21 02:42

ACdream - 1157 Segments

题目：由3钟类型操作：1）DLR(1#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definePIacos(-1.0)#defineLLlonglong#defineULLunsignedlonglong#defin

我不会额·2020-08-20 08:27

ACdream 1057 Vision Field 线段树+二分查找

xiaodao在ACdream某场比赛上出的一道不错的计算几何题目，做法不唯一，此处我采用的线段树方法。

gaoxiang36999·2020-08-18 08:24

acdream oj 1105 瑶瑶带你玩激光坦克

瑶瑶带你玩激光坦克TimeLimit:2000/1000MS(Java/Others)MemoryLimit:256000/128000KB(Java/Others)SubmitStatisticNextProblemProblemDescription有一款名为激光坦克的游戏，游戏规则是用一个坦克发出激光来达到一些目的，激光可以通过一些镜子反射。机智的瑶瑶为了显示自己的智商高于常人，把这个游戏改

qqspeed·2020-08-18 08:31

ACdream原创群赛(11)の风神日华神专场 H - XXX的机器人

H-XXX的机器人TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)SubmitStatusProblemDescriptionXX手里有5张卡片，卡片上的数字分别是1~5的某个全排列a[l],a[2],a[3],a[4],a[5]（比如23154）。有n个房间。每个房间都有一个卡片转化规则，每个规则也是

willinglive·2020-08-17 07:43

ACdream区域赛指导赛之手速赛系列(5) 题解

A-ProblemATimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionThedecimalnumeralsystemiscomposedoftendigits,whichwerepresentas"0123456789"(thedigitsin

B12040331·2020-08-17 02:51

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

A-KIDx'sPaginationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescriptionOneDay,KIDxdevelopedabeautifulpaginationforACdream.Now,KIDxwantsyoutomakeanothe

ZSGG_ACM·2020-08-17 00:14

ACdream群赛1112（Alice and Bob）

题意：http://acdream.info/problem?pid=1112ProblemDescriptionHereisAliceandBobagain!

谢符宝·2020-08-11 01:21

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);

bigbigship·2020-08-10 22:13

ACdream DP专题训练

A-小彭玉的扫荡食堂计划TimeLimit:20000/10000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)ProblemDescription哗啦啦村的食堂很奇怪，就是如果这个饭卡所剩金额低于5元的话，这个饭卡就不能刷了。也就是说，只要这个饭卡金额大于等于5元，就可以随便刷～有一天，小彭玉看了看哗啦啦食堂的饭，“哇，好好吃！我要全

MiniSheep_CS·2020-08-10 22:28

acdream 1029

题意：只要多看几遍公式就可以理解题目的意思。思路就是预处理前k个a的和与前k个b的和。代码：#include#include#include#include#include#includeusingnamespacestd;#defineullunsignedlonglong#defineeps1000000007ulla[100001];ullb[100001];ulldpa[100001];u

caiyj374·2020-08-04 19:44

上海邀请赛——魔都之行

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

poursoul·2020-08-04 19:14

Acdream 1424 树链剖分

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

cugbbaoge·2020-07-31 16:08

Acdream 1415 最短路+双连通

思路：先找到1到n的所有最短路径上的边，然后在这些边中间找边双连通桥即为答案。#include#include#include#include#include#include#include#include#definemaxn1edges;stackst;vectorg[22222];sets[22222];setss[22222];intpre[22222];boolbb[222222];in

cugbbaoge·2020-07-31 16:07

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

参考:http://blog.csdn.net/yew1eb/article/details/38360253题目链接:http://acdream.info/problem?

sega_handsome·2020-07-14 16:03

ACdream 1210 Chinese Girls' Amusement(高精度)

ChineseGirls'AmusementTimeLimit:1000MSMemoryLimit:64000KB64bitIOFormat:%lld&%lluSubmitStatusPracticeACdream1210DescriptionYoumusthaveheardthattheChinesecultureisquitedifferentfromthatofEuropeorRussia.

Ritchie丶·2020-06-25 06:30

ACdream 1073 雷霆战机

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

pengkexiaohuai·2020-06-24 19:40

ACdream 1726

题目：http://vjudge.net/problem/ACdream-1726AMathgameTimeLimit:1000MSMemoryLimit:128000KB64bitIOFormat:%

hzu·2020-02-27 04:21

ACdream 1069 - 无耻的出题人

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

Mr_Treeeee·2017-12-05 23:25

董成荣·2017-12-04 10:57

ACdream 1069 无耻的出题人【规律】

听到X神要参加比赛，只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALLKILL)比赛题目，无耻的出题人只好在题面上做些手脚（加密）。其中一道题的题目描述如下：hjxhdwhvvxxpde,mmoijzryfczhgpbzrxdvgqijridstlmczspmvfvuuvbuwuspmwzh.比赛的时候X神对题面研究了四个多小时，终于发现了一丝规律，并且破解出了前四个单词hj

Irish_Moonshine·2017-12-01 21:08

ACdream 1082 闪电战【细节】

最近北航ACM队内看是流行一款叫做RUSE的即时策略游戏，这款游戏的迷人之处就在于真真假假虚虚实实，对抗性很强。Sbihero是这方面的达人，因为他为了这个游戏构造了一个合适的模型：将整个战场可以视为为n*m的一个矩阵，每个元素值都代表着这一区域内的战力值，正值代表己方的战力，负值代表敌方的战力，零表示无军事力量。而Sbihero最喜欢用的国家德国还有一项特殊的战术——闪电战。闪电战必须在一个连续

Irish_Moonshine·2017-11-26 22:39

HDU - 4575 Tree（可持久化字典树）

分析：可持久化字典树的模板题这个题以01字典树为基础，如果不是很了解01字典树的话，可以看看ACdream1063，这题题解。

Vmorish·2017-09-06 16:28

暴力（腊鸡）—— ACdream 1068

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

FeBr2·2017-02-16 21:10

数学推导——ACdream 1067

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

FeBr2·2017-02-16 21:04

hdu5925 Coconuts

比完看acdream说这题是签到题怎么都不会写我现在补完也觉得这不是傻逼题么我我这个这么快5题的人真的不应该啊#include usingnamespacestd; typedeflonglongll;

basasuya·2016-10-06 21:00

ACdream1071-神奇的%系列一

神奇的%系列一TimeLimit:6000/3000MS(Java/Others)MemoryLimit:65536/32768KB(Java/Others)SubmitStatisticNextProblemProblemDescription在计算机的世界里，%不是百分比，而是除法取余哟！比如：4%2=05%3=2给你2≤N≤100000个数，a[1],a[2]...a[i]...a[n](1

Wang_128·2016-09-05 22:42

ACdream1069-无耻的出题人

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

Wang_128·2016-09-05 21:50

ACdream1092-EOF女神的打地鼠游戏

Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescription ACdream

Wang_128·2016-09-05 00:00

ACdream1093-matrices女神的正多面体（矩阵快速幂）

女神的正多面体TimeLimit: 2000/1000MS(Java/Others) MemoryLimit: 128000/64000KB(Java/Others)Submit Statistic NextProblemProblemDescription EOF女神灰常喜欢整齐的东西，例如多面体中最喜欢的就是正多面体。正多面体的定义为：指每个面都是全等的正多边形的多面体。欧拉大人告诉我们

Wang_128·2016-09-05 00:00

ACdream 1071 神奇的%系列一

ProblemDescription在计算机的世界里，%不是百分比，而是除法取余哟！比如：4%2=05%3=2给你2≤N≤100000个数，a[1],a[2]…a[i]…a[n](1≤a[i]≤100000)。问有几个组合(a[i],a[j])，(i!=j,a[i]>a[j])，使得a[i]%a[j]!=0。Input输入有多组数据。(#includeusingnamespacestd;longl

FZH_SYU·2016-08-19 20:49

ACdream 1069 无耻的出题人【Fibnacci】

无耻的出题人TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusPracticeACdream1069Description听到X神要参加比赛，只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALLKILL)比赛题目，无耻的出题人只好在题面上做些手脚（加密）。其中一道题的题目描述如下：hjxh

Puya·2016-08-18 17:52

ACDream 1071 神奇的%系列一

ProblemDescription在计算机的世界里，%不是百分比，而是除法取余哟！比如：4%2=05%3=2给你2≤N≤100000个数，a[1],a[2]...a[i]...a[n](1≤a[i]≤100000)。问有几个组合(a[i],a[j])，(i!=j,a[i]>a[j])，使得a[i]%a[j]!=0。Input输入有多组数据。(#includeinta[100005];longlo

AC之路永不止·2016-08-11 20:05

Acdream 1234 Two Cylinders（自适应辛普森积分法）

传送门TwoCylindersSpecialJudgeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionInthisproblemyourtaskisverysimple. Considertwoinfinitecy

qingshui23·2016-06-26 19:00

Acdream 1420 High Speed Trains（大数 + 容斥原理）

传送门HighSpeedTrainsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionThekingdomofFlatlandhasncities.RecentlythekingofFlatlandvisitedJa

qingshui23·2016-06-19 17:00

Acdream 1416 Crazy Nim（简单博弈找规律）

传送门CrazyNimTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionAliceandBobliketoplaycrazynim.Thegameproceedsasfollows.Thereareseveralst

qingshui23·2016-06-19 17:00

Acdream 1417 Numbers（暴力枚举）

传送门NumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescriptionConsidernumbersfrom1ton. Youhavetofindthesmallestlexicographicallynumbera

qingshui23·2016-06-19 17:00

ACdream 1415 最短路+桥

点击打开链接题意：给个图，问你从1到n的最短路的路径上，有多少桥思路：先是要满足条件最短路，然后判断每条边是不是最短路里的边，怎么判断也很简单，先从1开始求最短路和从n开始求最短路，对于边U到V来说，若1到U的最短路加上n到V的最短路在加上这条边的权值若等于1到n的最短路，那么这条边就是我们要的，就是这个条件if(dis1[U[i]]+COST[i]+dis2[V[i]]==maxdis||dis

Dan__ge·2016-06-19 15:00

推荐频道

ACdream

【模板】拓扑排序 及 练习

ACdream 1431——Sum vs Product——————【dfs+剪枝】

ACdream 1726

ACDream 1408 "Money, Money, Money" (规律)

Non Absorbing DFA DP (ASC2A SGU201 ZOJ2337 ACdream1218 Gym100197A)

ACdream的高速公路(暴力)

ACDREAM 05C 哗啦啦族的24点游戏（DFS专场）

acdream 1415 最短路+边联通求桥

ACdream原创群赛(11)の风神日华神专场 G - 风之国

ACdream 简单数据结构 专题

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

ACdream群OJ 1074 风之国 单调队列优化DP

【ACDream】1074 风之国 线段树+DP

ACdream - 1157 Segments

ACdream 1057 Vision Field 线段树+二分查找

acdream oj 1105 瑶瑶带你玩激光坦克

ACdream原创群赛(11)の风神日华神专场 H - XXX的机器人

ACdream区域赛指导赛之手速赛系列(5) 题解

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

ACdream群赛1112（Alice and Bob）

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

ACdream DP专题训练

acdream 1029

上海邀请赛——魔都之行

Acdream 1424 树链剖分

Acdream 1415 最短路+双连通

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

ACdream 1210 Chinese Girls' Amusement(高精度)

ACdream 1073 雷霆战机

ACdream 1726

ACdream 1069 - 无耻的出题人

经典OJ推荐

ACdream 1069 无耻的出题人【规律】

ACdream 1082 闪电战【细节】

HDU - 4575 Tree（可持久化字典树）

暴力（腊鸡）—— ACdream 1068

数学推导——ACdream 1067

hdu5925 Coconuts

ACdream1071-神奇的%系列一

ACdream1069-无耻的出题人

ACdream1092-EOF女神的打地鼠游戏

ACdream1093-matrices女神的正多面体（矩阵快速幂）

ACdream 1071 神奇的%系列一

ACdream 1069 无耻的出题人【Fibnacci】

ACDream 1071 神奇的%系列一

Acdream 1234 Two Cylinders（自适应辛普森积分法）

Acdream 1420 High Speed Trains（大数 + 容斥原理）

Acdream 1416 Crazy Nim（简单博弈找规律）

Acdream 1417 Numbers（暴力枚举）

ACdream 1415 最短路+桥

【模板】拓扑排序及练习

ACdream 简单数据结构专题

ACdream群OJ 1074 风之国单调队列优化DP

【ACDream】1074 风之国线段树+DP

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