XTU OJ
矜(bai)持(gei)的云拏
写给自己看
展开
-
XTU OJ Diagram
这道题是标准的打印题,我的分析都在注释里面了 (很详细哟)原创 2022-12-05 15:52:34 · 131 阅读 · 1 评论 -
啥也不是的XTU OJ 黑子的展览柜
但黑子有个特殊的要求,他希望当他从第一个篮球开始往右数时,小篮球的个数总是不超过大篮球的个数,黑子认为这样摆放的球才有美感。给定一定数量的1,与一定数量的0,求其排列的方案数。黑子小的时候喜欢打小篮球练习,长大以后就选择了大一点的标准大小的篮球。我们选i个1,j个1的方案数与{选(i-1)个1,j个0的方案数}+{i个1,j-1个0的方案数}有关。可是,黑子拥有的篮球实在太多了,于是黑子把这个难题交给了你。(我们选取了多少个0和1的不同造就了方案数的不同,而不同的0,1个数的方案数之间是有联系的)原创 2022-11-30 16:22:40 · 176 阅读 · 5 评论 -
XTU OJ 1049 牛奶的产出
第一行是一个整数K,表示有多少个测试用例,以后每个测试用例占2行。每个测试用例的第一行为一个奇数n(1原创 2022-11-28 23:37:32 · 323 阅读 · 4 评论 -
XTU22年期中考试第一题(老六服了)
如今,“内卷”文化越来越流行,小黑子们也不例外,他们十分疯狂,他们为了从小黑子变成大黑子纷纷内卷了起来,没日没夜的练习“唱”,“跳”,“rap”,“篮球”,但是小黑子们的头发遭不住了,现在要求你计算出所有大小黑子的头发的乘积。具体的,假设第 i 个人的头发数量为 ai,你需要输出一个整数 ans,ans=Πni=1ai。每组数据包含两行,第一行是一个数字 n, n≤18,代表人的个数。每行输出一个整数,表示这给个测试组所有人的头发数量的乘积。第一行输入一个整数 T,代表测试组数量。原创 2022-11-13 20:30:24 · 187 阅读 · 0 评论 -
Runtime Error?你可能是数组没开成全局变量。
看一道XTU OJ 1258。原创 2022-11-12 13:01:09 · 214 阅读 · 0 评论 -
质因数分解唯一定理(XTU OJ)
每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的分解质因数。分解质因数只针对合数。注意:以下只是一个介绍性质的代码,实际的质因数分解将使用素数筛法预处理后进行分解。质因数分解(唯一分解定理)并且,每个合数能够且仅仅能够被分解为唯一一组质因数的乘积。今年的oj 很有几道题用到了,这里介绍一下。质因数分解一般用来求解对一个整数的分解。原创 2022-11-01 13:41:59 · 541 阅读 · 3 评论 -
xtu oj 1354 Robots
在一个n×m的格子上,机器人一开始位于左下角,它每次可以沿格子线往上或者往右行走一步。另外它还有一种技能,可以在一个格子中,从左下角跳到右上角。请问,机器人从左下角到达右上角,一共有多少种不同的方法?正在上传…重新上传取消。原创 2022-10-31 16:44:33 · 385 阅读 · 0 评论 -
xtu oj 1334 Least Common Multiple
一个集合,任取3个不同的元素,求其最小公倍数中最小的值是多少?原创 2022-10-28 21:37:18 · 640 阅读 · 0 评论 -
xtu oj 1331 密码
依此类推,n=3时我们只需确定第三位情况(一二位情况在n=1,2时已得出),可能性分别为。n位为1,4时对应n+1位为两种可能,n位为2,3时对应n+1位为三种情况.解释一下,n=1时,只有1,2,3,4这四种情况,即1+1+1+1。(3+3)+(2+3+2)+(2+3+2)+(3+3)=26种。我的AC代码思路还是一眼就可以看出来的,不废话,直接上代码。动动小手点歌赞趴,关注也是可以的哦~~不难看出情况种类为2+3+3+2,且。题目还是不复制了,自己去看。原创 2022-10-27 22:13:17 · 1357 阅读 · 7 评论 -
XTU OJ 1329 连分式
XTU OJ 1329 连分式原创 2022-10-26 22:45:42 · 162 阅读 · 0 评论 -
XTU OJ 1105 分数加减法
给你两个分数,请计算两者和及差。输入 第一行是一个整数K,表示样例的个数。以后每行一个样例,每行4个正整数,a、b、c、d,即计算分数a/b与c/d的和、差。4个整数都不超过10,000。输出 每行输出一个样例的结果,先输出和,后输出差。如果结果的值为整数,那么只需要输出整数,如果结果的值为分数,需要输出x/y的形式,并保证x,y互质。此题考查基本的函数使用,废话不多说,直接上代码。原创 2022-10-15 20:27:25 · 252 阅读 · 0 评论