2019年4月10日
poj1019（打表预处理+数学）
摘要： 题目链接：http://poj.org/problem?id=1019 题意：对于序列1121231234...，求第i个数字（i<=2147483647)。 思路：记第一组为1，第二组为12，第三组为123，打表预处理计算除第2147482647位在第31268组，然后预处理计算前31268组的位 阅读全文
posted @ 2019-04-10 22:17 Frank__Chen 阅读(621) 评论(0) 推荐(0)
poj1850（组合数）
摘要： 题目链接：http://poj.org/problem;jsessionid=B0D9A01EC0F1043088A37454B6CED469?id=1850 题意：给字符串编号，该字符串必须满足由小写英文字母组成且按字典序升序排列，a编号为1，ab编号为27，输入一字符串，如果满足前面的要求则输出 阅读全文
posted @ 2019-04-10 20:22 Frank__Chen 阅读(174) 评论(0) 推荐(0)
poj3252（组合数）
摘要： 题目链接：http://poj.org/problem?id=3252 题意：给定s、e，求[s,e]之间的Round Number的个数，RN数为二进制表示中0的个数大于1的个数的数，s、e<=2e9。 思路：计算[s,e]之间的RN数等价于getn(e+1)-getn(s)，getn(s)表示[ 阅读全文
posted @ 2019-04-10 19:03 Frank__Chen 阅读(157) 评论(0) 推荐(0)