- 博客(16)
- 收藏
- 关注
RSS订阅原创 XTU1377Factorization
题目描述根据质因子唯一分解定理可知n=pk11pk22…pkmm，其中pi都是质数。我们定义f(n)=m, 求g(a,b)=∑bi=af(n)。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每个样例占一行，为两个整数a(2≤a≤b≤106)。输出依次每行输出一个样例的结果，为一个整数。样例输入22 22 10样例输出111老规矩，先上代码#include<stdio.h>#include<string..
2022-01-08 21:50:56
618
原创 XTU1340Wave
题目描述一个n列的网格，从(0,0)网格点出发，波形存在平波(从(x,y)到(x+1,y))，上升波(从(x,y)到(x+1,y+1))，下降波(从(x,y)到(x+1,y−1))三种波形，请问从(0,0)出发，最终到达(n,0)的不同波形有多少种？如图，3列网格有7种不同的波形。输入第一行是样例数T(1≤T≤42)。 以后每行一个整数n(1≤n≤42)。输出每行输出一个样例的结果。样例输入3123样例输出137先不多说，放代码：#in.
2022-01-08 21:19:01
994
4
原创 XTU1355Euler‘s Totient Function
题目描述对于整数n，定义ϕ(n)为小于或等于n，并与n互质的整数的个数，比如6,比它小的和它互质的数有1,5,所以ϕ(6)=2。 如果n=pk11⋅pk22⋅…⋅pkmm，其中pi为不相同的素数。 那么ϕ(n)=n⋅(1−1/p1)⋅…⋅(1−1/pm)。我们定义f(a,b)=∑bi=aϕ(i),请你写一个程序求f(a,b)。输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。 每个样例是一行，为两个整数a,b(1≤a≤b≤3000000)。输出每行输出一个样例的结果。
2022-01-08 20:45:15
1465
5
原创 XTU1378Blocks
dp题光看代码可能比较抽象（本菜鸡是这样的），所以我讲的略小白一点，大佬就别看了orz 题目描述 给你一个n块积木，每个积木块都是立方体，现在把它们排列一排，成m列，要求每列上至少有1个积木，且从左到右，每列的积木数量呈严格单调下降。比如8块积木，排成3列，那么合法的安排方案为521或者431。请问n块积木按规则排成m有多少种不同的方案？ 输入 第一行是一个整数T(1≤T≤1000)，表示样例的个数。 以后每个样例占一行，为两个整数n(1≤n≤100),m(1≤m.
2022-01-07 22:08:38
868
1
原创 XTU1398积木II
菜鸡一个，写一些网上找不到的oj叭，造福一下下一届题目描述n个积木，分成m垛，这些积木垛排成一行，使得所有垛的积木块数不相同，且呈“山“字形（积木数先单调上升，再单调下降）。比如6块积木，分成3垛，只有132,231两种方案。 现在已知n,m,请求方案数。输入第一行是一个整数T(1≤T≤1000)，表示样例的个数。以后每行两个整数n(3≤n≤100),m(3≤m≤10)。输出每行是输出一个样例的个数。样例输入26 39 3样例输出26样
2022-01-07 21:12:52
1109
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人