LightOJ--1323 Billiard Balls (数学题)
摘要:题目链接:http://lightoj.com/volume_showproblem.php?problem=1323 题意:有一个w*l(5~1e8)的桌子,有n(1~1000)个球在这个桌子上,每个球有位置(x,y)和运动方向(由NW,NE,SW,SE表示),也就是说球的运动方向都是斜向的,最后
阅读全文
对康拓展开式和逆康托展开式的认识
摘要:人的理解能力真的变化很大,之前看着很迷茫的东西先在看来简单不少(其实是以前太菜了*-*) 康托展开式——据说是用来构建哈希表时的空间压缩,其他的什么用途我还不知道,希望有菊苣告诉我 康拓展开式最简单的用途是求一个数在这个数的全排列中(从小到大)的第几个(最小的是第0个,这个在之后会解释,还会用到)
阅读全文
LightOJ-1078(数学)
摘要:题意:给你一个n(0~1e6),前提是n不能被2和5整除,再给你一个10以内的数m,要求输出只由m组成的数(这个数能被n整除)的位数。 其实题目很简单,模拟一下我们用的笔算除法的过程就好了,只要保证数字不溢出就好,但菜鸡的我竟然没有第一时间想到。。。麻打麻打打内,哎~
阅读全文