ACdream - 1735:输油管道
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 262144/131072KB (Java/Others)Problem Description平面上有n个油井,现在要建立一条主干线,用来把所有的油井产出的原油都输送出去,主干线是平行于x轴的一...
acdream1116 Gao the string!(扩展KMP)
今天是字符串填坑的一天,首先填的第一个坑是扩展KMP。总结一下KMP和扩展KMP的区别。在这里s是主串,t是模式串。KMP可以求出的是以s[i]为结尾的串和 t前缀匹配的最长的长度。假如这个长度是L的话,则:s[i-L+1...i]=t[0...L]而所谓的失配指针f[i]指的就是当前i点失配时要匹...
ACdream原创群赛(13)の*qi退役专场
这次比赛有好几个题目都不会做,好好学习吧!虽然有很多想法,但是自己一一否定了 0.0 C、 True Love 看懂题目意思就是一个多重背包,题目只要求染色方案数,使用 bool型多重背包可以方便解决这个问题。 #include <iostream>#include <cstr...
【最短路】ACdream 1198 - Transformers' Mission
Problem DescriptionA group of transformers whose leader is Optimus Prime(擎天柱) were assigned a mission: to destroy all Decepticon's(霸天虎) bases.The base...
acdream1233 Royal Federation (构造?)
http://acdream.info/problem?pid=1233Andrew Stankevich's Contest (3)ASC 3Royal FederationSpecial JudgeTime Limit: 10000/5000MS (Java/Others)Memory Limi...
ACDream-C - Transformers' Mission(Dijastra最短路径)
dijstra求最短路径:经典应用题目:题意:给你一个带权值无向图,权值是A点到B点的时间,然后告诉你起点,一个人可以去炸掉一个结点或多个节点,也可以派多个人,最终这些人在终点集合,问最后一个到达终点的人到达的时间;分析:最短路中的最大值;数据不大,暴力枚举; #include <bits/s...
acdream 1093 女神的正多面体
http://acdream.info/problem?pid=1093女神的正多面体Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)SubmitStatistic Next Prob...
acdream 小晴天老师系列——苹果大丰收(DP)
小晴天老师系列——苹果大丰收Problem Description小晴天的后花园有好多好多的苹果树,某天,苹果大丰收~小晴天总共摘了M个苹果,我们假设苹果之间是不可分辨的。为了保存苹果,小晴天买了N个一模一样的箱子,想要把苹果放进去,允许有的箱子是空的,请问小晴天有多少种不同的放法呢?例如对于4个苹...
ACdream 1069 无耻的出题人
题目翻译完了是每一位之和是多少。#pragma comment(lnker, "/STACK:1024000000,1024000000")#include<cstdio>#include<cstring>#include<cmath>#include<al...
ACdream 1430 SETI 后缀自动机/后缀数组 不重叠子串的个数
题目求不重叠子串的个数。 一开始看错题第一反应就是用SAM来解,求出right集,如果出现次数超过1次就统计。 不过本题要求的是不重叠的子串,因此在求right集时,顺便维护两个值,每个结点所能表示的所有原串的终点的最小值和最大值。 最后遍历所有结点统计答案。O(n) 如果用SA来做的话就是枚举所有...
Acdream Mengzhu
http://acdream.info/problem?pid=1006 #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #define ll lon...
ACdream 1007 (快速幂)
题目链接a + bTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)Problem DescriptionInputOutputSample Input23 11 2 33 101 2 3Sa...
Acdream1201 SuSu's Power
题目:SuSu's Power链接:http://acdream.info/problem?pid=1201题意:一个人站在x轴原点上,初始方向向x轴正方向,由一个字符串来控制其运动,字符串由A、B组成,A表示前进一步,B表示反向,给出字符串,问修改m次字符的情况下,人离原点最远多少?(可以重复修改...
【ASC 23】G. ACdream 1429 Rectangular Polygon --DP
题意:有很多棍子,从棍子中选出两个棍子集合,使他们的和相等,求能取得的最多棍子数。解法:容易看出有一个多阶段决策的过程,对于每个棍子,我们有 可以不选,或是选在第一个集合,或是选在第二个集合 这三种决策。因为两个集合最后的和要相等,那么令一个集合为正,另一个为负,那么最后和为0,我们用偏移0的量来作...
ACdream原创群赛(18)のAK's dream题解
只做了4题水题ADGIA题需要注意的就是“[...]”的输出了,何时输出,何时不输出。 #include <stdio.h> int main() { int n, cur, d; int cnt = ; while(scanf("%d%d%d",&n,&...
acdream 1409 Musical 状压DP
链接:http://acdream.info/problem?pid=1409题意:整个国家有n座城市,每座城市有三种粉丝。第一种一周看一场音乐剧,挑选的音乐剧是已经在周围城市播放上演过的次数最多的音乐剧中的随机一个。另外一种每天看一场音乐剧,挑选的是在本城市上映的音乐剧中的随机一个。第三种每天看一...
ACdream 1007
inputT <=10n k n<=1000 k<=10^18a1,a2,...an |ai|<=10^18output(a1^k+a2^k+...+an^k)%10^10+7Sample...
acdream 1148 GCD SUM 莫比乌斯反演 ansx,ansy
GCD SUMTime Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description给出N,M执行如下程序:long l...
acdream 1211 Reactor Cooling 【边界网络流量 + 输出流量】
称号:acdream 1211 Reactor Cooling分类:无汇的有上下界网络流。题意:给n个点。及m根pipe,每根pipe用来流躺液体的。单向的。每时每刻每根pipe流进来的物质要等于流出去的物质,要使得m条pipe组成一个循环体。里面流躺物质。而且满足每根pipe一定的流量限制,范围为...
HUST_ACdream区域赛指导赛之手速赛系列(1)(2)F——GCD+1ll——LCM Challenge
Description Some days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I want to make a ...