随笔分类 - 数论————————
摘要：给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6 1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，
阅读全文
摘要：N个不同的数a[1],a[2]...a[n]，你可以从中去掉K个数，并且找到一个正整数M，使得剩下的N - K个数，Mod M的结果各不相同，求M的最小值。 Input 第1行：2个数N, K，中间用空格分隔，N表示元素的数量，K为可以移除的数的数量(1 <= N <= 5000, 0 <= K <
阅读全文
摘要：Chess Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。 一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。 他经过思考，得出了答案。 但他仍不满足，想增加一个条件：对于任
阅读全文
摘要：今夕何夕 今夕何夕 Problem Description 今天是2017年8月6日，农历闰六月十五。 小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。 为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个
阅读全文
摘要：小C的倍数问题 小C的倍数问题 Problem Description 根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。 现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条
阅读全文
摘要：木之本樱 背景 “西瓜是可以种在树上的！”——木之本樱 描述 空地上，一排排的西瓜树拔地而起。 魔法世界里，空地是无限大的。所有的树排成了n条直线，每条直线也是向左右两端无限延伸的。 由于自己姓木（之本）小樱忽然想知道，这些直线能够组成多少个汉字“木”。 我们这样定义一个“木”字：从已有的直线中任取
阅读全文
摘要：Xor路 (xor.pas/c/cpp)128MB1s 给定一棵有N个点和N-1条边的树，请你求出树中的最长路径，以及总共有多少条最长路径。 这里路径长度是用xor定义的，即若经过的边的权值为a1, a2, a3,...,an，则这条路径的总权值为 a1 xor a2 xor a3 ... xor
阅读全文
摘要：Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 作为体育委员，C君负责这次运
阅读全文
摘要：数学上来先打表 SRM 10 描述 给出 n个点(不同点之间有区别)，求出满足下列条件的连边（双向边）方案：1.每条边连接两个不同的点，每两个点之间至多有一条边2.不存在三个点a,b,c使三个点间两两可以互相到达且两两之间最短距离相等3.边的长度均为1 输入格式 一行，一个整数n 输出格式 一行，一
阅读全文
摘要：B 撕书II-3 SRM 09 背景&&描述 琉璃手头有一黑一白两本魔法书，一本是《缟玛瑙的不在证明》，另一本是《白色相簿1.5》 传说同时打开这两本书会有奇怪的事情发生。 琉璃打开一看，果然非常奇怪：两本书上都各自写着一个正整数（可能他买到盗版了），分别是a和b。 试图撕书的汀想借过来看看，但琉璃
阅读全文
摘要：题目描述 for i=1 to n for j=1 to n 给出n求sum. gcd(x,y)表示x,y的最大公约数. 输入输出格式 输入格式： n 输出格式： sum 输入输出样例 输入样例#1： 2 输出样例#1： 5 输入样例#1： 2 输出样例#1： 5 说明 数据范围 30% n<=30
阅读全文
摘要：题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。 输入输出格式 输入格式： 输入一行，包含两个空格分隔的正整数m和n。 输出格式： 输出一个正整数，为所求三角形数量。 输入输出样例 输入样例#1： 2 2 输出样例#
阅读全文
摘要：题目描述 农夫约翰有Ｎ（1<=Ｎ<=5000）头奶牛，每头奶牛都有一个唯一的不同于其它奶牛的编号Ｓi，所有的奶牛都睡在一个有Ｋ个厩的谷仓中，厩的编号为０到Ｋ－１。每头奶牛都知道自己该睡在哪一个厩中，因为约翰教会了它们做除法，Ｓi MOD Ｋ的值就是第i头奶年所睡的厩的编号。 给出一组奶牛的编号，确定
阅读全文
摘要：T8116 密码 题目描述 YJC把核弹发射密码忘掉了……其实是密码被加密了，但是YJC不会解密。密码由n个数字组成，第i个数字被加密成了如下形式：第k小的满足(2^L)|(P-1)且P为质数的P。YJC希望你能帮他算出密码是多少。 输入输出格式 输入格式： 第一行包含一个整数n，表示密码中的数字个
阅读全文
摘要：题目描述 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 输入输出格式 输入格式： 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式： 每次的方法
阅读全文
摘要：给出a和b求a^b的约数和。 题目描述 输入输出格式 输入格式： 一行两个数a,b。 输出格式： 一个数表示结果对 9901 的模。 输入输出样例 输入样例#1： 2 3 输出样例#1： 15 输入样例#1： 2 3 输出样例#1： 15 说明 对于 30%的数据，a,b≤ 10 对于 100%的数
阅读全文
摘要：A SRM 05 - YYL 杯 R1 背景 傻逼题 描述 给一个序列，序列里只有两种元素1和2。现在要从序列里选出一些非空子序列使得子序列里两种元素数量相同。问有多少种方案数？ 输入格式 多组数据 第一行一个正整数T，表示数据组数。 每组数据内 第一行 两个个正整数n，表示序列的长度 第二行 n个
阅读全文
摘要：题目传送门 这道题 枚举一波y就好了 要求x，y整数 所以y最多1000个 然后算一波答案更新就好了 233 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using namespace std
阅读全文
浙公网安备 33010602011771号