摘要:
链接:https://www.nowcoder.net/acm/contest/75/B来源:牛客网 uu遇到了一个小问题,可是他不想答。你能替他解决这个问题吗? 问题:给你k对a和r是否存在一个正整数x使每队a和r都满足:x mod a=r,求最小正解x或无解。 uu遇到了一个小问题,可是他不想答 阅读全文
摘要:
链接:https://www.nowcoder.net/acm/contest/75/I来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C 阅读全文
摘要:
链接:https://www.nowcoder.net/acm/contest/75/F来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C 阅读全文
摘要:
链接:https://www.nowcoder.net/acm/contest/75/A来源:牛客网 题目描述 夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样, 所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。 输入描述: 第一行是一个整数t(0<t<=1000000)( 阅读全文
摘要:
Once Bob saw a string. It contained so many different letters, that the letters were marked by numbers, but at the same time each letter could be met 阅读全文
摘要:
题意是n*m的格子上,放k个物品,且最上边的一行,最下面的一行,最左边的一行,最右边的一行,必须要放一个,问有多少种方案? 分析:从反方向思考,用总的方案数减去四周都不放的方案数。 用到容斥定理,减去有一边的方案,加上有两边的方案,减去有三边的方案,加上有四边的方案。 然后可以用四位的二进制数表示哪 阅读全文