学习成神之路

爱情和编程,你选择哪个

【NOIP2013模拟联考3】恭介的法则(rule) (Standard IO)

题目大意: 假设第一个毒气罐被打开的概率为1/x,第二个毒气罐为1/y(x,y 为正整数),那么当两个概率和为1/(n!)时,猫将会被莫名其妙地杀死。现在美鱼想知道,有多少对(x,y)可以让猫被莫名其妙杀死。其实就是求满足1/x+1/y=1/n!的x,y的正整数对数 n<7...

2017-08-18 16:15:30

阅读数:114

评论数:0

【NOIP提高组模拟A组8.15】膜法师 (Standard IO)

题目大意:一个序列A[i],你要把它构成一个B序列,满足length(B)+K>=length(A),a[i]-k<=B[i]<=a[i]让他们有一个公因数G,输出所有的G。 50 n<=1000; 90 n<=100000; 100 n<=2000000...

2017-08-15 20:42:07

阅读数:118

评论数:0

城市交通

题目大意:编号为1~n的n个城市,每个城市有两个权值Ai和Bi。 对于两个城市i和j,i可到j当且仅当j>i,而费用为(j-i)*Ai+Bj。 求从城市1到城市n的最小费用。n=100000思路:dp方程显而易见f[i]:=min(f[j]+(j-i)*ai+bj),因为n=100000...

2017-08-08 20:26:37

阅读数:135

评论数:1

黑匣子

题目大意给你一些数,你可以选着按顺序插入,和查找第k大的数是哪个,每次查找输出低k大的数思路:一个大根堆加一个小根堆… 或者是用平衡树或者是权值线段树… 抱歉我是口头ac,啊哈哈哈。 我的方法是离线做的,你把每次操作都给保存下来,先用所有的数去造一棵树,每次插入就变成删除,...

2017-08-08 20:18:00

阅读数:104

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭