随笔分类 - ACM
摘要:题目链接: 注意:从1开始循环,一定要循环到n啊(<=n)
阅读全文
摘要:题目链接:http://poj.org/problem?id=2236 注意:题目中说的是 1~n,所以,在初始化根节点的时候不要弄成 0 ~ n-1这种(for(int i = 0;i < n;i++) 这种是不对的,如果这样,则造成n没有对应的根节点,因为初始化的时候根本没有初始化到n
阅读全文
摘要:从1到n的奇数,从1到n之间的偶数,排列在一起,找到第k个数 Input 输入包含 n and k (1 ≤ k ≤ n ≤ 1012). Please, do not use the %lld specifier to read or write 64-bit integers in C++. I
阅读全文
摘要:题目链接:http://poj.org/problem?id=3087 用map实现,来自博客:https://blog.csdn.net/lin375691011/article/details/10114319
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254
阅读全文
摘要:题目链接:http://poj.org/problem?id=1321 注意代码中的注释。
阅读全文
摘要:题目链接: https://vjudge.net/problem/LightOJ-1370 题目描述: 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。 知识点: 欧拉函数:https://baike.baidu.com/item/%E6%AC%A7%E6%8
阅读全文
摘要:题目链接: https://vjudge.net/problem/LightOJ-1341 题目描述: 问有几种边长为整数的矩形面积等于a,且矩形的短边不小于b 算数基本定理的知识点:https://baike.baidu.com/item/%E7%AE%97%E6%9C%AF%E5%9F%BA%E
阅读全文
摘要:题目链接:http://poj.org/problem?id=3984 宽度优先搜索最短路径的记录和打印问题
阅读全文
摘要:题目链接:http://poj.org/problem?id=2251 注意:细心细心再细心!! 复习一遍,代码和上面的稍有不同:
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 题目描述: 在一个棋盘中,给你两个点的坐标,同时,你有八种走法,当然题目没明确说,但是这种棋盘就是这种规则。 求:从第一个点都第二个点的最少步数; 注意: 1.因为坐标是字母加数字的形式,注意下输
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253
阅读全文
摘要:题目链接:http://poj.org/problem?id=1915 题目理解: T组测试案例,棋盘是n*n的,给你起点和终点的坐标,有八种走法; 求最少走的步数。 注意: 1.别把方向数组写错了 2.如果bfs的函数类型是int型,别忘了写return 0,原因:int型函数的返回值类型是int
阅读全文
摘要:题目链接:http://poj.org/problem?id=3278 题目理解: 从当前点N,到点K,可以选择的方式有三种,分别是:当前位置+1,当前位置-1,当前位置×2; 求走的最少步数。
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1976
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2520
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2096
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2007
阅读全文

浙公网安备 33010602011771号