##题面 Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。 Output 输出 ...
分类:
编程语言 时间:
2020-07-03 23:05:34
阅读次数:
62
A - Detachment 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5976 题解:这道题思路为:数学规律+逆元 这里有一个结论,对于一个数把他拆成从2开始的连续的数,最后得到的成绩是最大的,所以我们可以先预处理一下前缀和包括乘积后的结果。不过对于 ...
分类:
其他好文 时间:
2020-07-01 20:13:06
阅读次数:
65
Marriage Match IV 思路:属于最短路径上的边应该满足:dis_A[u] + dis_B[v] + w == dis_A[B],dis_A是出发点到其他点的距离,dis_B是终点到其他点的距离,u,v是边的两个端点,w是权值。题目说每条边只能用一次,我们可以用最大流算法来求最短路径有几 ...
分类:
其他好文 时间:
2020-07-01 17:23:25
阅读次数:
54
###guess | 爆破密码 #####场景:爆破密码 #encoding=utf-8 #@zer0_1s:逐位爆破 List='zre0_ls{guess_wh@t}' a=[] for i in List: a.append(ord(i)) #for j in a: # print(j,end ...
分类:
编程语言 时间:
2020-06-29 00:28:09
阅读次数:
205
传送门 就是简单的ST表问题+ LCA,用ST表预处理好连续区间的LCA,然后进行查询 注意HDU是多组输入,把相应的值清零即可。 LCA采用倍增法,lg是常数优化。 ST表用模板,维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类:
其他好文 时间:
2020-06-27 09:32:26
阅读次数:
54
题目链接:http://oj.ecustacm.cn/problem.php?id=1010 题目描述 已知平行四边形ABCD中的三个点ABC,请编程求出第四个点D。 输入 输入有若干行,每行有6个整数,a1,a2,b1,b2,c1,c2。 表示A(a1,a2),B(b1,b2),C(c1,c2)。 ...
分类:
其他好文 时间:
2020-06-26 20:12:16
阅读次数:
68
##题面 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能 ...
分类:
其他好文 时间:
2020-06-25 23:09:36
阅读次数:
39
题意:给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、 从简单考虑 若只有一个物品 获得一个物品的期望是1/p (1/p * p = 1) 这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2) (即获得第一个物品或第二个物品的 ...
分类:
其他好文 时间:
2020-06-25 21:39:16
阅读次数:
72
题目: Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. ...
分类:
其他好文 时间:
2020-06-24 19:34:23
阅读次数:
52
题目: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗 ...
分类:
其他好文 时间:
2020-06-24 19:31:54
阅读次数:
47