- 博客(17)
- 收藏
- 关注
原创 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
627
原创 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
1017
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
1834
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
919
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
1151
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人