E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACdream
acdream
1039: cxlove is a good man 左右子树规律题
解题思路: 对于每一个节点有三个值来唯一标志( L, cur, R ) 分别表示 左上根, 本身, 右上根 对于两种走法: 向左走, 左上根不变, 右上根更新 表达式为: L = L, R = ( L + R ) 向右走, 右上根不变, 左上根更新 表达式为: L = ( L
·
2015-11-11 17:42
love
acdream
1042: Classification of the species 抽象无根树并查集
首先贴上 NBU 嘟嘟洒水车 大神的解题思路: http://www.
acdream
.net/problem.php?id=1042 题目大意: (把物种和分类都看成节点。)
·
2015-11-11 17:42
Class
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
port
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
hash
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
DFS
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
check
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
Math
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
water
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
cd
ACdream
1429 Rectangular Polygon --DP
题意:有很多棍子,从棍子中选出两个棍子集合,使他们的和相等,求能取得的最多棍子数。 解法:容易看出有一个多阶段决策的过程,对于每个棍子,我们有 可以不选,或是选在第一个集合,或是选在第二个集合 这三种决策。因为两个集合最后的和要相等,那么令一个集合为正,另一个为负,那么最后和为0,我们用偏移0的量来作为状态之一。 dp[i][j]表示前 i 个 偏移量为 j 的最大棍子数,因为每根棍最长为20
·
2015-11-10 23:20
Angular
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
test
acdream
1412: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
tree
acdream
1032 put on make up(二分01 分数规划)
题目链接:http://www.
acdream
.net/problem.php?
·
2015-11-09 14:56
Make
acdream
1017 Fast Transportation(层次图)
题目链接:http://www.
acdream
.net/problem.php?id=1017 题意:给定一个无向图,要用最少的时间从源点S向终点T运送K件货物。
·
2015-11-09 14:51
port
acdream
1019 Palindrome(哈希)
题目链接:http://www.
acdream
.net/problem.php?
·
2015-11-09 14:51
ROM
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
ICE
Acdream
1157---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
cd
acdream
1075 神奇的%系列三(线代-矩阵-数论)
题目链接: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
component
acdeam 1027 Path(树型DP)
题目链接: http://www.
acdream
.net/problem.php?id=1027 题意:给出一个n个节点的树,每条边的权值为1或者2。
·
2015-11-08 11:12
Path
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
cd
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
figure
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
GC
HUST_
ACdream
区域赛指导赛之手速赛系列(1)(2)D——数学——Triangles
Description 已知一个圆的圆周被 N 个点分成了 N 段等长圆弧,求任意取三个点,组成锐角三角形的个数。 Input 多组数据。 每组数据一个N (N ≤ 1000000)。 Output 对于每组数据,输出不同锐角三角形的个数。 Sample Input 3 4
·
2015-11-07 14:15
RIA
HUST_
ACdream
区域赛指导赛之手速赛系列(1)(2)B——usigned long long ——郭式树(未完成)
Description 郭橐驼,不知始何名。病偻,隆然伏行,有类橐驼者,故乡人号之驼。驼闻之,曰:“甚善。名我固当。”因舍其名,亦自谓橐驼云。其乡曰丰乐乡,在长安西。驼业种树,凡长安豪富人为观游及卖果者,皆争迎取养。视驼所种树,或移徙,无不活;且硕茂,蚤实以蕃。他植者虽窥伺效慕,莫能如也。 有问之,对曰:“橐驼非能使木寿且孳也,以能顺木之天,以致其性焉尔。凡植木之性,其本欲舒,其培欲平,
·
2015-11-07 14:14
long
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
ide
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
SUM
acdream
1093 女神的正多面体
http://
acdream
.info/problem?
·
2015-11-03 21:28
cd
acdream
1197 Points In Cuboid(hash树状数组)
题目链接:http://
acdream
.info/problem?pid=1197 题意:给出三维空间n个点,m个查询,每次查询某个立方体内的点的个数。
·
2015-11-02 19:40
hash
[
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
cd
acdream
1738 世风日下的哗啦啦族I
原题链接:http://
acdream
.info/problem?
·
2015-11-02 15:02
cd
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
unique
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
sequence
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
Data
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
import
acdream
1682 吃不完的糖果(环形最大子段和)
Problem Description 娜娜好不容易才在你的帮助下"跳"过了这个湖,果然车到山前必有路,大战之后必有回复,大难不死,必有后福!现在在娜娜面前的就是好多好多的糖果还有一些黑不溜秋的东西!不过娜娜眼中只有吃不完的糖果!娜娜高兴地快要蹦起来了! 这时有一位挥着翅膀的女孩(天使?鸟人?)飞过来,跟娜娜说,这些糖果是给你的~(娜娜已经两
·
2015-11-01 13:45
cd
acdream
1683 村民的怪癖(KMP,经典变形)
Problem Description 娜娜费劲九牛二虎之力终于把糖果吃完了(说好的吃不完呢?骗人,口亨~),于是,缘溪行,忘路之远近。忽逢桃花林,夹岸数百步,中无杂树,芳草鲜美,落英缤纷,娜娜甚异之。复前行,欲穷其林。林尽水源,便得一山,山有小口,仿佛若有光。便舍船,从口入。初极狭,才通人。复行数十步,豁然开朗。土地平旷,屋舍俨然,有良田美池桑竹之属。阡陌交通,鸡犬相闻。其中往来种作,男女衣
·
2015-11-01 13:37
KMP
acdream
1686 梦醒(时钟重合)
Problem Description 娜娜离开了这个王国,走向远方,在旷野上,娜娜看到了一个大时钟,上面的时针分针秒针都在缓缓转动,那只挥着翅膀的天使又出现了,天使说:“外面天已经亮了,娜娜你别睡过头哟~”,娜娜问:“我怎样才能醒过来呢?”,天使说:“只要这个钟的时针和分针重合,你就可以进入时光隧道,离开这个地方。” 那你能告诉娜娜还有多久时针和分针才会重合吗? Inpu
·
2015-11-01 13:36
cd
acdream
1685 多民族王国(图,DFS,并查集变形)
Problem Description 娜娜好不容易才回忆起自己是娜娜而不是什么Alice,也回忆起了自己要继续探索这个世界的目标,便偷偷溜出皇宫。娜娜发现这个王国有很多个民族组成,每个民族都有自己的方言,更要命的是这些方面差别还很远,这就导致这个王国的人民交流十分困难。娜娜仔细观察并记录了好久,发现总共有m种不同的语言。 突然娜娜发现前面有一群天才在讨论问题,但是奈何语言问
·
2015-11-01 13:35
DFS
acdream
1681 跳远女王(BFS)
Problem Description 娜娜觉得钢琴很无趣了,就抛弃了钢琴,继续往前走,前面是一片湖,娜娜想到湖的对岸,可惜娜娜找了好久都没找到小桥和小船,娜娜也发现自己不是神仙,不能像八仙过海一样。正当娜娜发愁的时候,娜娜发现湖上面有一些石头!娜娜灵机一动,发现可以沿着石头跳吖跳吖,这样一直跳下去,或许能跳到对岸! 娜娜把所有石头的位置都告诉你,然后娜娜能跳的
·
2015-11-01 13:35
bfs
ACdream
1101 线段树
题目链接 瑶瑶想要玩滑梯 Time Limit: 10000/5000MS (Java/Others)Memory Limit: 512000/256000KB (Java/Others) Submit Statistic Next Problem Problem Description 众所周知,瑶瑶(tsyao)是个贪玩的萌妹子,特别喜欢闹腾,恰好今天
·
2015-11-01 11:46
线段树
快速切题
acdream
手速赛(6)A-C
Sudoku Checker Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description Sudoku is a popular single player ga
·
2015-11-01 10:10
快速
acdream
1408 "Money, Money, Money" (水)
题意:给出一个自然数x,要求找两个自然数a和b,任意多个a和b的组合都不能等于x,且要可以组合成大于x的任何自然数。如果找不到就输出两个0.(输出任意一个满足条件的答案) 思路:x=偶数时,无法构成,输出两0。x=奇数时,必定能构成,且a和b中必有一奇,因为要构成奇数,必定要有奇数,可以偶+奇、奇+奇。为了构成大于x的偶数,首先令a=2,这就满足了要求了,单靠a又不会构成x这个奇
·
2015-11-01 10:04
one
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他