- 博客(5)
- 收藏
- 关注
原创 ural1057 Amount of degrees
ural1057 Amount of degreesDescription求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K个互不相等的B的整数次幂之和。例如,设X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:17 = 24+20,18 = 24+21,20 = 24+22。数据规模:1≤X≤Y≤2^31-1,1≤K≤20, 2≤B≤10Sample ...
2019-07-28 12:23:54
130
原创 Problem Z: 亲戚
Problem Z: 亲戚*Description或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如Marry和Tom是亲戚...
2019-02-16 10:30:10
145
原创 Problem X: 消息传递
DescriptionNOI班有n位学员,因为相处时间有限,有的学员之间加了微信,有的学员之间没有。假设加微信的关系是相互的,即如果a加了b的微信,b也会加a的微信。现在有一条NOI班上的爆炸性的新闻从1号学员发出,每个看到这个新闻的NOI班学员都会在朋友圈转发,而加了他微信的朋友都会看到。没有在NOI班上的学员都不会转发(因为和自己关系不大)。告诉你NOI班上的学员之间的微信好友关系,请...
2019-02-13 12:01:12
142
原创 Problem L: Pku2457 Part Acquisition
Problem L: Pku2457 Part AcquisitionDescription给出N条边,单向的。再给出数字K.问从1号点到K点号,最短路上经过多少个点。InputLine 1: Two space-separated integers, N and K.Lines 2…N+1: Line i+1 contains two space-separated integers...
2019-02-13 09:21:07
169
原创 Problem J: 神医胡青牛
Problem J: 神医胡青牛题目:胡青牛是“倚天屠龙记”中的神医,每天都有N多(N<=2000)的人来求他治病,这些人排成一队,从1开始编号直到N,每个人手里都拿着一个牌子,其上的值用Ai(1<=i<=N,1<=ai<=1000)代表,表示自己愿意付给胡大牛多少钱做为酬金。胡神医每次从队首或队尾取一个人出来,治完这个人之后,他将获得M*Ai的Money其中...
2019-01-24 21:10:30
238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人