c___c18的博客

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

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

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

Problem DescriptionYou 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 1129295 592 301 14 28 353 120 236sample out1:01100001sample input2:36 687194767351 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 10485...