acdream

acdream 1210 Chinese Girls' Amusement (打表找规律)

    题意：有n个女孩围成一个圈从第1号女孩开始有一个球，可以往编号大的抛去（像传绣球一样绕着环来传），每次必须抛给左边第k个人，比如1号会抛给1+k号女孩。给出女孩的人数，如果他们都每个人都想要碰到球一次，那么这个k应该是多少（满足 1 ≤ K ≤ N/2 且 k必须尽量大）？   例如：n=7，那么1号开始拿球，抛球的顺序是 1
·2015-11-01 10:03

acdream 1412 2-3Trees （组合+DP）

  题意：2-3树的每个结点（除了叶子外）有2或3个孩子（分支），假设是一个满2-3树，那么给出叶子的数量，求这样的树有多少棵。（注：有2个孩子的结点视为相同，有3个孩子的结点视为相同，比如倒数第2层有4个结点，且叶子有4+6=10个，即2个有2孩的结点在前面，2个有3孩的结点在后面，那么头两个结点的孩子互换是视为相同的，如下图）     只要结点1234
·2015-11-01 10:58

ACdream 速攻组~

1007 a + b 1 /*这题就是一个快速幂，但是十分猥琐的是，模是1e10 + 7，不是1e9 + 7，这就产生了一个爆long long的问题。所以要对快速幂中的乘法操作进行一下改造。请教了BIT_Is_a_Tree，学会了传说中的 「快速加」。原理和快速幂一模一样，a^{b}是b个a相乘，a \times b就是b个a相加。缺点是多了\log{n} 的复杂度。 2 */
·2015-11-01 09:52

acdream1197 Points In Cuboid

题目链接：http://acdream.info/problem?pid=1197 题意：给出一些点。每次给出一个长方体，问在长方体中的点的个数。 思路：kd-tree。
·2015-10-31 17:11

ACdream群(167655270)原创群赛(3) 1028 Problem G Multiplication

1028: Multiplication Time Limit: 2 Sec Memory Limit: 128 MB Submit: 547 Solved: 126 [Submit][Status][Web Board] Description If C=A⋄B, then C[k]=∑max(i,j)=kA[i]⋅B[j]mod(109+7) . Work out
·2015-10-31 15:00

Acdream 1115——找规律——Salmon And Cat

Math is very important, for those who are also in school, make sure you will learn more about math. Salmon and Cat are good friends.Today Salmon ask Cat to help her judge whether a number is perfect
·2015-10-31 15:07

acdream暴力专场中的优美暴力

F - 小晴天老师系列——苹果大丰收 Time Limit: 2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Problem Description 小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M个苹果，我们假设苹果之间是不可分辨的
·2015-10-31 14:29

Acdream Chinese Girls' Amusement

A - Chinese Girls' Amusement Time Limit:  2000/1000MS (Java/Others)  Memory Limit: 128000/64000KB (Java/Others) Submit Status Problem Description      
·2015-10-31 14:41

acdream 1222 Quantization Problem [dp]

称号：acdream 1222 Quantization Problem 题意：给出一个序列 a ，然后给出一个 n * m 的矩阵，让你从这个矩阵中选出一个序列k，使得sum（abs（ki -
·2015-10-31 13:55

ACdream 1007 （快速幂）

题目链接 a + b Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Problem Description Input Output Sample Input 2 3 1 1 2 3 3 10 1 2 3 Sampl
·2015-10-31 11:32

ACdream 完美数 数位DP

　　题目链接：http://www.acdream.net/problem.php?
·2015-10-31 10:55

ACdream 1728 SJY's First Task

简单题。 先建树，我用邻接表来存了。然后对于每个叶子结点DFS一下，DFS深度超过了K就return，找到了叶子节点就记录下来，最后排个序，然后输出答案。 由于结点编号比较奇葩，所以用两个map来转换一下。这个代码写的很丑，大半夜写的，迷迷糊糊。 #include<cstdio> #include<cstring> #include<cmath>
·2015-10-31 09:29

ACdream 1726 A Math game

深搜。不过有一个强大的剪枝。就是假设之后的全部用上都不能达到H，则return。 if (A[n]-A[x-1]+summ< H) return; //A[n]表示前nx项和 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const
·2015-10-31 09:29

ACdream 1063 平衡树

写的很丑的字典树。听王大神的话  需要改进。 #include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; struct nn { int zero; int one;
·2015-10-31 09:26

acdream 1684 娜娜梦游仙境系列——莫名其妙的插曲 (gcd)

    题意：一开始有一个集合，集合里有n个不同的数，然后Alice(娜娜)与Bob轮流进行操作，每人都可以任意选择两个数a,b，不妨设a>b，不过要求a-b不在集合中，把a-b放入集合（集合元素个数只增不减）。如果轮到某人，无法进行任何操作，则该人输掉游戏。当Alice（娜娜）与Bob都沿着最优策略进行，娜娜先手，最终谁会获胜？   思路：减来减去的，
·2015-10-31 08:29

acdream 小晴天老师系列——晴天的后花园 （暴力+剪枝）

  　　　　　　小晴天老师系列——晴天的后花园 Time Limit:  10000/5000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others)   Problem Description 小晴天非常漂亮的后花园，打算以后退休
·2015-10-31 08:28

acdream 小晴天老师系列——苹果大丰收（DP）

  　　小晴天老师系列——苹果大丰收 Problem Description 小晴天的后花园有好多好多的苹果树，某天，苹果大丰收~小晴天总共摘了M个苹果，我们假设苹果之间是不可分辨的。 为了保存苹果，小晴天买了N个一模一样的箱子，想要把苹果放进去，允许有的箱子是空的，请问小晴天有多少种不同的放法呢？ 例如对于4个苹果，3个箱子，2+1+1和1+2+1和1+1+2 是同一种分法。
·2015-10-31 08:28

acdream 瑶瑶带你玩激光坦克 (模拟)

    　　瑶瑶带你玩激光坦克 Time Limit:  2000/1000MS (Java/Others)    Memory Limit: 256000/128000KB (Java/Others) Submit  Status Problem Description 有一款名为激光坦
·2015-10-31 08:28

acdream LCM Challenge (最小公倍数)

  　　　　　　　　LCM Challenge Time Limit:  2000/1000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit  Status Problem Description Some
·2015-10-31 08:28

acdream 小晴天老师系列——我有一个数列！ （ST算法）

　　小晴天老师系列——我有一个数列！ Time Limit:  20000/10000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others) Submit  Status Problem Description 小晴天：“我有一个数列！”
·2015-10-31 08:28

acdream 小晴天老师系列——竖式乘法（简单穷举）

nbsp;  Memory Limit: 128000/64000KB (Java/Others)   Problem Description 小晴天是ACdream
·2015-10-31 08:27

2015 百度之星 1003 序列变换 二分

序列变换 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-31 08:05

acdream 1735 输油管道 贪心

输油管道 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-31 08:03

Acdream Multiplication 基础题

  看了公式之后k的值来源是i或者是j，那么枚举 i = k 的时候满足(j < i)同理 j = k 的时候满足(i < j) 最后在加上i,j都是k。求一个前缀和。注意处理溢出。   代码如下： #include <cstdlib> #include <cstdio> #include <cstring>
·2015-10-30 20:53

ACdream 1099求第k大

题目链接 瑶瑶的第K大 Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others) Submit Statistic Next Problem Problem Description 一天，萌萌的妹子--瑶瑶(tsyao)很无聊，就来找你玩。可是你们都不
·2015-10-30 14:29

AcDream 1083 完美数 数位DP

题意：询问一个区间内要么只包含3，要么只包含8的数有多少个？ 解法：数位DP，可惜比赛的时候忘了怎么写了，随便写了个DP没有过，后来才调过了。正确解法是开设一个状态：　　　f[i][0]表示剩下i+1位数中且暂时不含有3,8的满足要求的数的个数（i位数字可从全0取到全9，后同）　　　f[i][1]表示剩下i+1位数中且暂时只含有3的满足要求的数的个数　　　f[i][2]表示剩下i+1位数中且暂时
·2015-10-30 11:17

字典树 + DP

http://www.acdream.tk/problem.php?
·2015-10-30 10:02

AcDream 1084 同心树 几何

题意：下图给定边长L和旋转角度a，求重叠之后的面积。 解法：由于紫色的角已知是45度，加上a已知，可以推出phi等于a，设红色边长度为x，有x+x*cos(a)+x*sin(a) = L，根据公式得到x = L / (1+cos(a)+cos(a))，由于四个多出来三角形面积和形状都相同，因此重合的面积为L*L - 1/2 * x*cos(a) * x*sin(a) * 4 = L*L -
·2015-10-28 08:56

ACdream 1112

题目链接 Alice and Bob Time Limit: 6000/3000MS (Java/Others)Memory Limit: 256000/128000KB (Java/Others) Submit Statistic Next Problem Problem Description Here  is Alice and Bob a
·2015-10-27 15:17

ACdream 1108（莫队）

题目链接 The kth number Time Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description Do you still remember the&
·2015-10-27 15:17

ACdream 1157 （cdq分治）

题目链接 Segments Time Limit: 4000/2000MS (Java/Others)Memory Limit: 20000/10000KB (Java/Others) Problem Description 由3钟类型操作：1）D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]2）C i (
·2015-10-27 15:08

Acdream Xor 简单数学

给定一个集合A，一个集合B，A，B元素个数相等，然后问是否存在一个数X使得A中的元素均与这个数进行按位异或操作后的结果为B集合，如果存在输出最小的数，不存在输出-1。 思路：由于给定的N为奇数，所以能够根据二进制位的最右边位确定唯一的分组，然后只需要判定这个分组是否合理即可。 分组是这样划分的，如有A、B两组数据，把A组根据末位0和1分成两组，B组同理划分，那么只有00配对或者是01配对，这有
·2015-10-27 14:31

【最短路】ACdream 1198 - Transformers' Mission

Problem Description A group of transformers whose leader is Optimus Prime(擎天柱) were assigned a mission: to destroy all Decepticon's(霸天虎) bases. The bases are connected by roads. They 
·2015-10-27 13:59

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

世风日下的哗啦啦族I Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-23 09:39

2015 百度之星 1006 矩形面积 最小点覆盖矩形

矩形面积 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-23 09:53

2015 百度之星 1004 KPI STL的妙用

KPI Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-23 09:53

2015 百度之星 1002 找连续数 暴力

找连续数 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-23 09:52

2015 百度之星 1001 超级赛亚ACMer 贪心

超级赛亚ACMer Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-23 09:52

Acdream 1738 世风日下的哗啦啦族I 树套树

世风日下的哗啦啦族I Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-23 09:31

acdream 1725 哗啦啦的小彭玉染色问题 离散化并查集

哗啦啦的小彭玉染色问题 Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acdream.info/problem?
·2015-10-23 09:22

acdream 1154 Lowbit Sum

先贴代码，以后再写题解。。。   首先，直接枚举肯定是会超时的，毕竟n就有10^9那么多。。。 对于每个数，我们先把它转化为二进制；例：21-->10101； 对于00001~10101，可以分为几个部分： 00001~10000； 10001~10100； 10101 因为对于每个数，从最右边的1截断，于是就可以理解为为： 00001~10000:； 001~
·2015-10-23 08:25

acdream 1019 Palindrome 字符串hash

详见代码： #include <cstring> #include <cstdlib> #include <cstdio> #include <iostream> #define T 31LLU using namespace std; typedef unsigned long long Int64; // 给定一个字符串，现
·2015-10-23 08:55

acdream 1014 Dice Dice Dice

这题的想法就是直接枚举1-m每一个数的数量，先给这n个数全排列，然后除以相同的数的阶乘就可以了。枚举的方法就是dfs了。这里分了两步来完成这个任务，首先找出前k个数的组合，然后再进行任意的组合。 代码如下： #include <cstdlib> #include <cstdio> #include <cstring> #include <ios
·2015-10-23 08:55

Acdream 1015 Double Kings 搜索

题意：有一个国王要把他的领土分给两个儿子，国王的领土是一棵树，N个结点，N-1条边把这些结点连起来，现在大小儿子要选择一个点作为他的首都，那么除首都分别是这两个儿子之外，其他的城市(结点)根据离谁近就归谁所有，如果一样远的话就归大儿子所有，现在假设两个人都采取最优策略，且大儿子先选，问大儿子最多能够得到多少城市？ 解法：如果大儿子选择了一个点P，那么这个小儿子选择的点一定在P点的某个子树（M）当
·2015-10-23 08:54

Acdream Cut 贪心

题意：给定一棵树（不一定是二叉树），现在问最多能够删除多少条边使得分开的结点满足分开子树的结点数都是偶数。 思路：首先用邻接表建立起一棵树，然后我们得出以下的结论：对于任意结点而言，如果该节点能够找出和与之相连的部分子树构成偶数个点并且这偶数个点不能再分解出偶数个结点的分支出来，那么这个点与其他相连的子树（没有加入前面的集合中）的边全部断掉。之所以可以断掉这些边是因为一个我们去掉的点集都是不能够
·2015-10-23 08:51

Acdream Path 动态规划

这一题不是自己想出来的思路，看了一眼解题报告。 题意是这样的，求给定的一棵树中是否存在一条长度为L的路径，注意这个值可能为负数，这也是简洁版的解题报告的最后一句忠告。这题有一个非常好的特性，那就是所有的边的长度要么为1，要么为2，也就是说我们所求得的路径是由若干个1,2组成的。那么也就有了下面的结论：当我们得到一条长度为S的路径时，现在考虑到构成路径S的左右两端的两条边，这两条边的组合情况是(1
·2015-10-23 08:51

Andrew Stankevich's Contest #补题

ACdream1210 ChineseGirls'Amusement（规律+数学）【题意】：求最大的k usingnamespacestd; stringss,ans; template voidto_string
u013050857·2015-10-09 10:00

ACdream 1019 Palindrome 树状数组+Hash

题目大意：就是现在给出一个长度不超过100万的字符串，有两种操作,修改某个位置的字符,询问[L,R]这个部分的字串是否是回文串大致思路：这个题刚开始用线段树写了一发发现MLE...然后就换树状数组了...不知道zkw线段树能不能行首先对于这个串按照原来的顺序和倒序分别建立树状数组,保存每个字符对应在全部的串中对应的哈希值然后树状数组查询区间和,修改的时候单点修改即可整体复杂度O((n+Q)logn
u013738743·2015-10-01 21:00

ACdream 简单数论 专题

A - ACdream运动会分析:暴力hash代码:// //CreatedbyTaoSamaon2015-09-24 //Copyright(c)2015TaoSama.Allrightsreserved
lwt36·2015-09-24 23:00

Acdream 1670 数一的偶像2 (ACdreamer java 专场)

【题目链接】：clickhere~~【题目大意】：ProblemDescription   数一的另一个偶像是欧拉！同样的，欧拉大人有很多的欧拉定理以及大名鼎鼎的欧拉函数。   欧拉函数phi(x)表示的是不超过x的正整数中与x互质的数的个数。数一想知道不超过n的整数中使得phi(x)/x最小的x是多少？Input多组数据，每组数据只有一个整数n，n不超过100位Output输出一个整数x，如果有
u013050857·2015-09-23 08:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他