Acdream 第3页

acdream 1039: cxlove is a good man 左右子树规律题

解题思路: 　　对于每一个节点有三个值来唯一标志( L, cur, R ) 分别表示左上根, 本身, 右上根　　对于两种走法: 　　　　向左走, 左上根不变, 右上根更新表达式为: L = L, R = ( L + R ) 　　　　向右走, 右上根不变, 左上根更新　　表达式为: L = ( L

·2015-11-11 17:42

acdream 1042: Classification of the species 抽象无根树并查集

首先贴上 NBU 嘟嘟洒水车大神的解题思路: http://www.acdream.net/problem.php?id=1042 题目大意： (把物种和分类都看成节点。)

·2015-11-11 17:42

acdream 1017: Fast Transportation 网络流层次图

1017: Fast Transportation Time Limit: 10 Sec Memory Limit: 128 MB Submit: 72 Solved: 11 Description I’m working for a huge transportation compa

·2015-11-11 17:34

ACdream 之ACfun 题解

A - ACfun Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description 题目链接点击打开链接 As a former ACMer,

·2015-11-11 13:26

acdream 1019: Palindrome 字符串多项式取Hash值

1019: Palindrome Time Limit: 1 Sec Memory Limit: 128 MB Description Now we have a long long string, and we will have two kinds of operation on it. C i y: change the ith

·2015-11-11 11:07

acdream 1014: Dice Dice Dice DFS枚举

1014: Dice Dice Dice Time Limit: 10 Sec Memory Limit: 128 MB Description There are 1111 ways in which five 6-sided dice (sides numbered 1 to 6) can be rolled so that the

·2015-11-11 11:06

ACdream 1735 输油管道（排序）

#include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stdlib.h> #include<vector> #include<queue> #include<

·2015-11-11 10:24

ACdream 1195 Sudoku Checker （暴力）

Sudoku Checker Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description Sudoku is a popular single player game. The objective

·2015-11-11 10:45

ACDream 1735 输油管道

输油管道 Time Limit: 2000/1000MS (Java/Others) Memory Limit: 262144/131072KB (Java/Others) Submit Statistic Next Problem Problem Description 平面上有n个油井，现在要建立一条主干线，用来把所有的油

·2015-11-11 08:03

ACDream 1726 A Math game (折半查找)

A Math game Time Limit: 2000/1000MS (Java/Others) Memory Limit: 256000/128000KB (Java/Others) Submit Statistic Next Problem Problem Description Recently, Losanto fin

·2015-11-11 08:02

acoj-1735 输油管道【中位数】

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

·2015-11-11 03:06

ACDream 1734 Can you make a water problem?(贪心)

Can you make a water problem? Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description Losa

·2015-11-11 02:22

ACdream 1098——圆有点挤——————【数学计算】

nbsp; 64bit IO Format:%lld & %llu Submit Status Practice ACdream

·2015-11-11 02:19

ACdream 1099——瑶瑶的第K大——————【快排舍半，输入外挂】

瑶瑶的第K大 Time Limit:2000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu Submit Status Practice&nb

·2015-11-11 02:18

ACdream 1429 Rectangular Polygon --DP

题意：有很多棍子，从棍子中选出两个棍子集合，使他们的和相等，求能取得的最多棍子数。解法：容易看出有一个多阶段决策的过程，对于每个棍子，我们有可以不选，或是选在第一个集合，或是选在第二个集合这三种决策。因为两个集合最后的和要相等，那么令一个集合为正，另一个为负，那么最后和为0，我们用偏移0的量来作为状态之一。 dp[i][j]表示前 i 个偏移量为 j 的最大棍子数，因为每根棍最长为20

·2015-11-10 23:20

acdream：Andrew Stankevich Contest 3：Two Cylinders：数值积分

Two Cylinders Special JudgeTime Limit: 10000/5000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description In

·2015-11-10 22:01

acdream1412：2-3 trees 组合数dp

题意：给出一个标准2-3树的叶子节点（最底层节点）个数 L，求2-3数的形成方案数并取余分析：如果有L个叶子枚举每个可以使x*2+y*3=L 的 x y 那么在最底层就有 c(x+y,x)种 2，3的放法上一层就是有 x+y个叶子的子问题这样就可以递推算了枚举时首

·2015-11-10 22:59

acdream 1032 put on make up(二分01 分数规划)

题目链接：http://www.acdream.net/problem.php?

·2015-11-09 14:56

acdream 1017 Fast Transportation（层次图）

题目链接：http://www.acdream.net/problem.php?id=1017 题意：给定一个无向图，要用最少的时间从源点S向终点T运送K件货物。

·2015-11-09 14:51

acdream 1019 Palindrome(哈希)

题目链接：http://www.acdream.net/problem.php?

·2015-11-09 14:51

acdream 1014 Dice Dice Dice(组合)

题目链接：http://www.acdream.net/problem.php?id=1014 题意：n个筛子，每个筛子m个面（标有数字1到m）。n个筛子前K大的筛子数字之和为p的有多少种？

·2015-11-09 14:50

Acdream1157---Segments （CDQ分治）

陈丹琦分治~~~其实一些数据小的时候可以用二维或者多维树状数组做的，而数据大的时候就无力的题目，都可以用陈丹琦分治解决。题目：由3钟类型操作：1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]2）C i (1-base) 删除第i条增加的线段，保证每条插入线段最多插入一次，且这次删除操作一定合法3) Q L R(1 <= L &

·2015-11-08 14:30

acdream1075 神奇的%系列三（线代-矩阵-数论）

题目链接：http://115.28.76.232/problem?pid=1075 题意：定义一个f(n)函数，f(n) = a * f(n - 1) + b * f(n - 2), f(1) = c, f(2) = d.问f(n)在模1000000007情况下的最小循环节。即求最小的m，使对任意的n有f(n) % 1000000007 = f(n + m) % 1000000007. 思路

·2015-11-08 11:00

acdream 1018 Hotel(函数式线段树、最近公共祖先)

题目链接：http://www.acdream.net/problem.php?id=1018 题意：给出一棵树，每个节点有一个值w。

·2015-11-08 11:21

acdream 1031 Component（树中一个大小为k的节点集最小权值）

题目链接： http://www.acdream.net/problem.php?id=1031 题意：给出一棵n个节点的树，输出n个数，第i个数表示树中一个大小为i的连通分量最小的权值。

·2015-11-08 11:15

acdeam 1027 Path(树型DP)

题目链接： http://www.acdream.net/problem.php?id=1027 题意：给出一个n个节点的树，每条边的权值为1或者2。

·2015-11-08 11:12

ACdream群训练赛(46)

A.Seinfeld http://acm.hdu.edu.cn/showproblem.php?pid=3351 用num来标记次数，用len来表示 { 的个数从前开始遍历字符串，如果是 { 就不配对 ,len++,如果是 } 且如果len不为0就len--，在此情况下如果len为零了，就只能将此字符变成 { ，那么num++；遍历完了，如果len不为0就说明剩下了 { 没有配对此时只需

·2015-11-07 15:54

HUST_ACdream区域赛指导赛之手速赛系列(1)(2)G——BFS——Cutting Figure

Description You've gotten an n × m sheet of squared paper. Some of its squares are painted. Let's mark the set of all painted squares as A. Set A is connected. Your t

·2015-11-07 14:17

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 big number with it. But I also don't want to use many nu

·2015-11-07 14:16

HUST_ACdream区域赛指导赛之手速赛系列(1)(2)D——数学——Triangles

Description 已知一个圆的圆周被 N 个点分成了 N 段等长圆弧，求任意取三个点，组成锐角三角形的个数。 Input 多组数据。每组数据一个N (N ≤ 1000000)。 Output 对于每组数据，输出不同锐角三角形的个数。 Sample Input 3 4

·2015-11-07 14:15

HUST_ACdream区域赛指导赛之手速赛系列(1)(2)B——usigned long long ——郭式树（未完成）

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

·2015-11-07 14:14

acdream Divide Sum

Divide Sum Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description long long ans = 0; for(int i = 1; i <

·2015-11-03 21:35

acdream 1148 GCD SUM 莫比乌斯反演 ansx,ansy

GCD SUM Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description 给出N,M 执行如下程序： long long ans = 0,ansx

·2015-11-03 21:34

acdream 1093 女神的正多面体

http://acdream.info/problem?

·2015-11-03 21:28

acdream1197 Points In Cuboid（hash树状数组）

题目链接：http://acdream.info/problem?pid=1197 题意：给出三维空间n个点，m个查询，每次查询某个立方体内的点的个数。

·2015-11-02 19:40

[acdream_oj1732]求1到n的最小公倍数(n<=1e8)

题意：如标题思路：如果n在10^6以内则可以用o(nlogn)的暴力，题目给定的是n<=1e8，暴力显然是不行的，考虑到1到n的最小公倍数可以写成2^p1*3^p2*5^p3*...这种素数的幂的乘积形式，对于当前询问n，可知质数x的指数为(int)log(x,n)（因为要满足是公倍数且最小），因为前n个数有n/logn个质数，这样一次处理为o(n/logn*logn) = o(n)的。

·2015-11-02 16:53

acdream 1738 世风日下的哗啦啦族I

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

·2015-11-02 15:02

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

只做了4题水题ADGI A题需要注意的就是“[...]”的输出了，何时输出，何时不输出。 1 #include <stdio.h> 2 int main() 3 { 4 int n, cur, d; 5 int cnt = 1; 6 while(scanf("%d%d%d",&n,&cur,&

·2015-11-02 13:30

Acdream A - Unique Attack

A - Unique Attack Time Limit: 6000/3000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Problem Description N superco

·2015-11-01 15:54

Acdream 1427 Nice Sequence

Nice Sequence Time Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Problem Description Let us consider the sequence a1,&nb

·2015-11-01 15:53

ACdream 1229 Data Transmission

Data Transmission Special JudgeTime Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Problem Description Recently one known micr

·2015-11-01 15:52

ACdream 1415 Important Roads

Important Roads Special JudgeTime Limit: 20000/10000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Problem Description The city where

·2015-11-01 15:51

acdream 1682 吃不完的糖果（环形最大子段和）

Problem Description 娜娜好不容易才在你的帮助下"跳"过了这个湖，果然车到山前必有路，大战之后必有回复，大难不死，必有后福！现在在娜娜面前的就是好多好多的糖果还有一些黑不溜秋的东西！不过娜娜眼中只有吃不完的糖果！娜娜高兴地快要蹦起来了！这时有一位挥着翅膀的女孩（天使？鸟人？）飞过来，跟娜娜说，这些糖果是给你的~（娜娜已经两

·2015-11-01 13:45

acdream 1683 村民的怪癖(KMP，经典变形)

Problem Description 娜娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢？骗人，口亨~)，于是，缘溪行，忘路之远近。忽逢桃花林，夹岸数百步，中无杂树，芳草鲜美，落英缤纷，娜娜甚异之。复前行，欲穷其林。林尽水源，便得一山，山有小口，仿佛若有光。便舍船，从口入。初极狭，才通人。复行数十步，豁然开朗。土地平旷，屋舍俨然，有良田美池桑竹之属。阡陌交通，鸡犬相闻。其中往来种作，男女衣

·2015-11-01 13:37

acdream 1686 梦醒（时钟重合）

Problem Description 娜娜离开了这个王国，走向远方，在旷野上，娜娜看到了一个大时钟，上面的时针分针秒针都在缓缓转动，那只挥着翅膀的天使又出现了，天使说：“外面天已经亮了，娜娜你别睡过头哟~”，娜娜问：“我怎样才能醒过来呢？”，天使说：“只要这个钟的时针和分针重合，你就可以进入时光隧道，离开这个地方。” 那你能告诉娜娜还有多久时针和分针才会重合吗？ Inpu

·2015-11-01 13:36

acdream 1685 多民族王国（图，DFS，并查集变形）

Problem Description 娜娜好不容易才回忆起自己是娜娜而不是什么Alice，也回忆起了自己要继续探索这个世界的目标，便偷偷溜出皇宫。娜娜发现这个王国有很多个民族组成，每个民族都有自己的方言，更要命的是这些方面差别还很远，这就导致这个王国的人民交流十分困难。娜娜仔细观察并记录了好久，发现总共有m种不同的语言。突然娜娜发现前面有一群天才在讨论问题，但是奈何语言问

·2015-11-01 13:35

acdream 1681 跳远女王（BFS）

Problem Description 娜娜觉得钢琴很无趣了，就抛弃了钢琴，继续往前走，前面是一片湖，娜娜想到湖的对岸，可惜娜娜找了好久都没找到小桥和小船，娜娜也发现自己不是神仙，不能像八仙过海一样。正当娜娜发愁的时候，娜娜发现湖上面有一些石头！娜娜灵机一动，发现可以沿着石头跳吖跳吖，这样一直跳下去，或许能跳到对岸！娜娜把所有石头的位置都告诉你，然后娜娜能跳的