随笔分类 - 数论
摘要：题目链接 Problem Description You are given two 10-based integers b and x, and you are required to determine the following proposition is true or false: Fo
阅读全文
摘要：题目描述 Roundgod is given n,k,construct a permutation P of 1~n satisfying that for all integers i in [1,n],there exists a contiguous subarray in P of len
阅读全文
摘要：problem Description 度熊手上有一本字段存储了大量的单词，有一次，他把所有单词组成了一个很长很长的字符串。现在麻烦来了，他忘记了原来的字符串是什么，神奇的是他竟然记得原来那些字符串的哈希值。一个字符串的哈希值，由以下公式计算得到： \(H(s)=\prod_{i=1}^{i\leq
阅读全文
摘要：Description 求出区间[a,b]中所有整数的质因数分解。 Input 输入两个整数a，b。 Output 每行输出一个数的分解，形如k=a1*a2*a3...(a1≤a2≤a3...，k也是从小到大的)(具体可看样例)。 Sample Input 3 10 Sample Output 3=
阅读全文
摘要：Description 割边也称为桥，即在一个无向连同图中，如果删除某条边后，图不再联通，那么这条边就是图的割边。下图中左图不存在割边，而右图有两条割边，分别是2-5和5-6。 Input 输入第一行有两个整数n,m。n表示有n个顶点，m表示有m条边。 接下来m行，每行形如"a b"表示顶点a和顶点
阅读全文
摘要：Description 把一个正整数N分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法? 注：不包含2和4指整数的各个位上的数都不为2且不为4。 Input 第一行一个整数T，表示输入有T组。 对于每一组输入数据，输入为一个正整数N。（3 < N <
阅读全文
