oj
文章平均质量分 63
Her_one
这个作者很懒,什么都没留下…
展开
-
【每日刷题】P1051谁拿了最多奖学金c语言题解
题解原创 2023-03-05 17:32:01 · 666 阅读 · 0 评论 -
【每日刷题】P1102 A-B 数对题解
题解原创 2023-03-05 13:28:11 · 302 阅读 · 0 评论 -
【每日刷题】P1010 幂次方题解
题解原创 2023-03-03 00:03:08 · 167 阅读 · 0 评论 -
【每日刷题】P1515 旅行题解
每日打卡题目原创 2023-02-27 22:59:47 · 479 阅读 · 0 评论 -
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 · 632 阅读 · 0 评论 -
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 · 1032 阅读 · 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 · 1871 阅读 · 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 · 952 阅读 · 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 · 1182 阅读 · 3 评论