c___c18的博客

题目传送 在中国象棋中，马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置，下图的绿色旗子表示马能走到的位置。 如果一匹马的某个方向被蹩马脚，它就不能往这个方向跳了，如下图所示，海星的位置存在旗子，马就不能往上跳到那两个位置了： 那么问题来了，在一个 n×m 的棋盘内，如何用最少的马管辖住所有 n×m 个格子。比如 n=m=3 时，最少要用 5 只马才能管辖所有棋盘，一种可能...

【问题描述】 求1~N当中约数个数最多的数的个数。 【输入格式】 T组数据 每一组只有一行。这一行有一个数N（1≤N<10^18）。 simple input 3 13 9 1000000000000000000 simple output 13 9 103680 分析： 直接暴力肯定会超时，那么怎么处理呢？？？ 根据唯一分解定理，我们可以知道一个整数是可以分解成素数的乘积的 那么就可以得到...

JustanOldPuzzle\boldsymbol{Just an Old Puzzle}JustanOldPuzzle ProblemDescription{\color{blue}Problem Description}ProblemDescription You are given a 4 × 4 grid, which consists of 15 number cells and an...

Problem Description You are given a complete graph with N vertices, numbered from 1 to N. The weight of the edge between vertex x and vertex y (1<=x, y<=N, x!=y) is simply the bitwise AND of x a...

题目描述 大凤号航空母舰很喜欢算术。 它，是旧日本海军中最为先进的航空母舰。 它，是旧日本海军中最为短命的航空母舰。 同时，她还是最平的航空母舰（龙骧：你说啥？） 如此多第一 …… 一生二，二生三，三生万物 …… 这也许就是大凤喜欢算术的原因吧。 有一天，她看到了这样一道题： 令 电探发现了来自远处的鱼雷，时间不多了。 输入 一行由空格隔开的两个非负整数，分别是n和p。 输出 一行表示答案。 sa...

sample input1： 8 1129 295 592 301 14 28 353 120 236 sample out1: 01100001 sample input2: 36 68719476735 1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 10485...