http://www.ifrog.cc/acm/problem/1049 这些数学题我一般都是找规律的。。 先暴力模拟了前面的那些,然后发现(x, y) = (x, y - 1) + (x - 1, y)得到。 但是这是没用的。因为要得到(x, y - 1)这些,又要递归处理的话,就会GG。 然后找 ...
分类:
其他好文 时间:
2016-11-06 02:14:48
阅读次数:
155
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5935 题意:有个老司机在开车, 开车过程中车的速度是不减的. 交警记录了这个老司机在nn个时间点的位置, 但是时间位置. 已知老司机从位置0出发, 记录的时间点都是整数, 问经过第nn个位置最少需要的时 ...
分类:
其他好文 时间:
2016-11-05 17:20:19
阅读次数:
228
小明系列故事――师兄帮帮忙 Description 小明自从告别了ACM/ICPC之后,就开始潜心研究数学问题了,一则可以为接下来的考研做准备,再者可以借此机会帮助一些同学,尤其是漂亮的师妹。这不,班里唯一的女生又拿一道数学题来请教小明,小明当然很高兴的就接受了。不过等他仔细读题以后,发现自己也不会 ...
分类:
其他好文 时间:
2016-10-29 12:24:16
阅读次数:
189
20161027模拟赛解题报告 By shenben T1 数学题 模拟即可。 注意开long long T2 技巧题 <!--[if gte vml 1]><v:shapetype id="_x0000_t75" coordsize="21600,21600" o:spt="75" o:prefe ...
分类:
其他好文 时间:
2016-10-27 19:53:01
阅读次数:
221
写在前面 一直想写个类似的东西,然而因为懒一直没动笔_(:з」∠)_现在被cf支配着顺便码点东西,不光写备考的事,也写点有意思的日常 10.22 忙(jue)碌(wang)的一天,从两点考到两点,3场考试各种花式翻车让我开始有点怀疑存在的意义了。初赛数学题翻车,晚上模拟赛花了一个半小时推得数学公式W ...
分类:
其他好文 时间:
2016-10-23 07:40:03
阅读次数:
223
题目链接: 4517: [Sdoi2016]排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10 ...
分类:
其他好文 时间:
2016-10-21 01:18:33
阅读次数:
164
某次投了阿里算法岗玩,有一道题是这样的: 某张试卷有20题,做对一个得5分,做错一个得-3分,不做得0分。问:最后得分有几种情况? 随便写个程序暴力算一下即可。 那么如果范围比较大应该怎么办? 今天看《组合数浅谈》(王连笑著,哈尔滨工业大学出版社)里有讲解法。 设有n道题,评分标准如下:每道题答对得 ...
分类:
其他好文 时间:
2016-10-18 22:41:21
阅读次数:
116
H - Computer Transformation Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice _ H - Computer Transformation ...
分类:
其他好文 时间:
2016-10-15 20:02:57
阅读次数:
140
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16762 Accepted Submission(s): 6643 ...
分类:
其他好文 时间:
2016-10-15 19:52:25
阅读次数:
93
关于这道题,乍一看很像查分约束,但是实际上这道题是可以用数学方法直接解决的。 这道题在蓝书上有原题,可以看到题解,在此再赘述一遍 首先,最终每个小朋友的糖果数量可以计算出来,等于糖果总数除以n,用ave表示。 假设标号为i的小朋友开始有Ai颗糖果,Xi表示第i个小朋友给了第i-1个小朋友Xi颗糖果, ...
分类:
其他好文 时间:
2016-10-15 02:49:42
阅读次数:
189