上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 25 下一页
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4841 经典模拟问题约瑟夫问题,约瑟夫以前说过了,不在赘述; 这里采用的方法是STL法和模拟法; 模拟圆桌实验和约瑟夫实验,进行kick off; 其实还是蛮好想的,也是对模拟的考验; 几个小点: 1 f 阅读全文
posted @ 2022-05-05 19:20 江上舟摇 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://acm.sdut.edu.cn/onlinejudge3/problems/3326 有点迷了,1e6在编译器上是过不了的,完全是溢出栈的,做的我有点懵,我觉的做题策略还是应该在杭电上; 这道题我感觉卡的也不是很严,我这个算法设计已经远远超出题目的空间复杂度(1)了; 无可 阅读全文
posted @ 2022-05-05 18:43 江上舟摇 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://acm.sdut.edu.cn/onlinejudge3/problems/3325 早上起来来一个顺序表的醒醒神..... 先说坑点: 对于这道题或者是oj来讲,卡时间太严了,把定义在数据的循环次数外面好像比定义在里面更省时间,并且全局变量的话也是更耗时的(这一点我知道) 阅读全文
posted @ 2022-05-05 07:33 江上舟摇 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://acm.sdut.edu.cn/onlinejudge3/problems/3324 复习上学期对于重复元素的删除操作,还是蛮简单的; 主要是还是用数组做习惯也顺手 1 #include<bits/stdc++.h> 2 using namespace std; 3 co 阅读全文
posted @ 2022-05-04 20:14 江上舟摇 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1019 解题思路: Talk is cheap. Show me the code. 没有技巧全是感情 1 #include<bits/stdc++.h>//hduoj1019lcm 2 using n 阅读全文
posted @ 2022-05-04 14:49 江上舟摇 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2504 考点:基本的gcd运算和数学逻辑运算; 思路: b是a,c的最大公约数,因此c可以被b整除,即c是b的倍数。通过循环,求a和i*b的公约数等于b的时候; 这时i*b就是所要求的c 难度:一般,但是 阅读全文
posted @ 2022-05-04 14:48 江上舟摇 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5584 数论挑战赛,刚接触数论这玩意真的伤脑子。 题目给出终点(ex,ey)反推起点(x,y); 那从起点开始,下一个点的坐标必是(x+z,y)或者是(x,y+z)这两种情况; 我们不妨设起点x=at,y 阅读全文
posted @ 2022-05-04 14:43 江上舟摇 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3070 对于昨天未完成的矩阵快速幂计算斐波那契数列的完善 实际上这道题给的暗示已经很明显了,比昨天拿到题明显简单多了。 而这道题倒是给出了一维斐波那契递推式转化成二维斐波那契矩阵的基本原理和计算方法; 而对于这道题的计算,将第一个二维斐 阅读全文
posted @ 2022-05-04 09:18 江上舟摇 阅读(25) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/a_forever_dream/article/details/83859354?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165158076816782425197045%2522%2 阅读全文
posted @ 2022-05-03 20:27 江上舟摇 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 在数论中,裴蜀等式(英语:Bézout’s identity)或贝祖定理(Bézout’s lemma)是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程(称为裴蜀等式): ax + by = 阅读全文
posted @ 2022-05-03 20:24 江上舟摇 阅读(630) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 25 下一页