
分治
文章平均质量分 60
Low丶Coder
这个作者很懒,什么都没留下…
展开
-
洛谷P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。输入输出格式输入格式: 第...原创 2018-08-24 10:39:41 · 426 阅读 · 0 评论 -
洛谷 P1010 幂次方
题目描述任何一个正整数都可以用 22 的幂次方表示。例如137=2^7+2^3+2^0137=27+23+20同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b) 。由此可知, 137137 可表示为:2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步:7= 2^2+2+2^07=22+2+20(2^1用2表示),并且3=2+2^03=2...原创 2018-08-24 11:59:56 · 240 阅读 · 0 评论 -
洛谷 P1498 南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入输出格式输入格式: 每个数据一个数字,表示图腾的大小(此大小非彼大小) n&l...原创 2018-08-24 13:22:25 · 923 阅读 · 0 评论