ACM
文章平均质量分 81
ACBANG_Magle
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HOJ 13383 The Big Painting 二维字符串hash
The Big PaintingTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 37, Accepted users: 17Problem 13383 : No special judgementProblem descrip原创 2015-08-10 16:28:01 · 867 阅读 · 0 评论 -
hdu4585 shaolin Treap
ShaolinTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1945 Accepted Submission(s): 836Problem DescriptionShaolin temple is very原创 2015-08-03 18:07:28 · 915 阅读 · 0 评论 -
HDOJ1066题解
题目的大意是给你一个数N,求N!的最后一个非零数 初次看到此题时,想过把所有2和5的个数求出来,其他的数的末尾必为1,3,7,9。但随着进一步的思考,发现如此做本题变的十分复杂,于是放弃。只能在网上找题解,看到有大牛的代码很短,但是看不懂,找了很久才找到一个有比较详细的思路的题解,可是还是看了好久才想明白,所以觉得有必要写一下该题的题解。 首先,为了确定非零位,原创 2014-03-03 09:31:59 · 1114 阅读 · 0 评论 -
HNU-Flight Boarding Optimization的一些感想
题目大意:一架飞机,有s列,原创 2014-07-30 19:23:07 · 743 阅读 · 0 评论 -
ZOJ3791An Easy Game做题心得
题目大意:给你原始原创 2014-11-13 16:32:17 · 993 阅读 · 0 评论 -
ZOJ3329 One Person Game
题目大意:有三个骰子,分别有K1,K2,K3个面,一次投掷可以得到三个骰子点数加和的分数,但是,当骰子1等于A,骰子2=B,骰子3=C时,结果清零。问从0开始,分数超过N时投掷次数的期望。问题分析:在网上找了好多题解,基本上都是一样的,看了好久才看懂,觉得有必要写一下这题的题解。1、在刚看到这题的时候,就想着用暴力方法解决,直接枚举次数,计算概率: dp[原创 2014-08-13 18:59:26 · 921 阅读 · 0 评论 -
HDU 5304 Eastest Magical Day Seep Group's Summer
Eastest Magical Day Seep Group's SummerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 191 Accepted Submission(s): 49Problem Des原创 2015-07-27 19:37:36 · 843 阅读 · 0 评论 -
HDOJ1006题解
这题放在一边好久了,总觉得别扭,终于下定决心要把它敲一下。一开始我是觉得直接用暴力就行,枚举每一秒,统计一下就能得到结果,于是就这么提交了。令人意外的是WA了,百度了别人的题解才知道原来是精度问题,题目是以连续时间段来计算,而我简单的将其离散为一个又一个的点,每一点是一秒,当然行不通了。 我的做法跟网上的基本差不多,毕竟是参考他们的,也设了tsm,tsh,tmh,vsm,vsh,vm原创 2013-11-20 20:51:04 · 3525 阅读 · 0 评论 -
POJ 1201 Intervals 差分约束
IntervalsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 23196Accepted: 8762DescriptionYou are given n closed, integer intervals [ai, bi] and n integer原创 2015-07-29 16:32:55 · 392 阅读 · 0 评论 -
HDOJ1166 敌兵布阵 树状数组
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57530 Accepted Submission(s): 24306Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2015-07-31 20:51:33 · 549 阅读 · 1 评论 -
POJ3716-Panda's Birthday Present题解
题目大意:四个骰子,每个骰子的六面随机印有0或1,每一次投掷,记录1的个数。现已知道前两次1的个数,求第三次投掷出现1的个数的期望。样例:Simple input2 2Simple output2.000Simple input4 4Simple output2.571算法分析: 这是一道条件概率的简单题,只要掌握条件概率的公式,基本就能得原创 2014-08-09 10:37:18 · 894 阅读 · 1 评论 -
HDOJ 5324 Boring Class 树套树
Boring ClassTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 210Problem DescriptionMr. Zstu and Mr. Hd原创 2015-08-05 13:41:37 · 639 阅读 · 0 评论
分享