江上舟摇

2022年5月5日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1062 这个老六啊我真的服了，一个cin和一个scanf都能给我卡，我真的服了，其实这个题不是很难，这个题就是处理字符串逆序的板子甚至（自认为i）处理逆序用字符串就ok了啊；但是比较一下这两段代码：阅读全文

posted @ 2022-05-05 20:09 江上舟摇阅读(25) 评论(0) 推荐(0)

hduoj圆桌问题

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 经典模拟问题约瑟夫问题，约瑟夫以前说过了，不在赘述；这里采用的方法是STL法和模拟法；模拟圆桌实验和约瑟夫实验，进行kick off；其实还是蛮好想的，也是对模拟的考验；几个小点： 1 f 阅读全文

posted @ 2022-05-05 19:20 江上舟摇阅读(44) 评论(0) 推荐(0)

顺序表应用3：元素位置互换之移位算法

摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3326 有点迷了，1e6在编译器上是过不了的，完全是溢出栈的，做的我有点懵，我觉的做题策略还是应该在杭电上；这道题我感觉卡的也不是很严，我这个算法设计已经远远超出题目的空间复杂度（1）了；无可阅读全文

posted @ 2022-05-05 18:43 江上舟摇阅读(27) 评论(0) 推荐(0)

sdutoj 顺序表应用2：多余元素删除之建表算法

摘要：题目链接：https://acm.sdut.edu.cn/onlinejudge3/problems/3325 早上起来来一个顺序表的醒醒神..... 先说坑点：对于这道题或者是oj来讲，卡时间太严了，把定义在数据的循环次数外面好像比定义在里面更省时间，并且全局变量的话也是更耗时的（这一点我知道）阅读全文

posted @ 2022-05-05 07:33 江上舟摇阅读(48) 评论(0) 推荐(0)

2022年5月4日

顺序表应用1：多余元素删除之移位算法

摘要：题目链接： 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 江上舟摇阅读(54) 评论(0) 推荐(0)

杭电1019Least Common Multiple

摘要：题目链接： 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 江上舟摇阅读(21) 评论(0) 推荐(0)

杭电2504又见gcd

摘要：题目链接：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 江上舟摇阅读(9) 评论(0) 推荐(0)

2015ACM/ICPC亚洲区上海站LCM Walk（数论lcm考察和欧几里得定理的应用）

摘要：题目链接：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 江上舟摇阅读(36) 评论(0) 推荐(0)

pojFibonacci

摘要：题目链接：http://poj.org/problem?id=3070 对于昨天未完成的矩阵快速幂计算斐波那契数列的完善实际上这道题给的暗示已经很明显了，比昨天拿到题明显简单多了。而这道题倒是给出了一维斐波那契递推式转化成二维斐波那契矩阵的基本原理和计算方法；而对于这道题的计算，将第一个二维斐阅读全文

posted @ 2022-05-04 09:18 江上舟摇阅读(34) 评论(0) 推荐(0)

2022年5月3日

裴蜀定理的学习（转载）

摘要： 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 江上舟摇阅读(28) 评论(0) 推荐(0)

一只蒟蒻acmer。。。。。。

公告