- 博客(5)
- 收藏
- 关注
RSS订阅原创 ural1057 Amount of degrees
ural1057 Amount of degrees Description 求给定区间[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≤10 Sample ...
2019-07-28 12:23:54
121
原创 Problem Z: 亲戚
Problem Z: 亲戚* Description 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚...
2019-02-16 10:30:10
134
原创 Problem X: 消息传递
Description NOI班有n位学员，因为相处时间有限，有的学员之间加了微信，有的学员之间没有。假设加微信的关系是相互的， 即如果a加了b的微信，b也会加a的微信。现在有一条NOI班上的爆炸性的新闻从1号学员发出，每个看到这个新闻的 NOI班学员都会在朋友圈转发，而加了他微信的朋友都会看到。没有在NOI班上的学员都不会转发（因为和自己关系 不大）。告诉你NOI班上的学员之间的微信好友关系，请...
2019-02-13 12:01:12
129
原创 Problem L: Pku2457 Part Acquisition
Problem L: Pku2457 Part Acquisition Description 给出N条边，单向的。再给出数字K.问从1号点到K点号，最短路上经过多少个点。 Input Line 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
156
原创 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
221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人