随笔分类 -  ACM

摘要:题目链接: 注意:从1开始循环,一定要循环到n啊(<=n) 阅读全文
posted @ 2019-02-15 13:47 Youpeng 阅读(140) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=2236 注意:题目中说的是 1~n,所以,在初始化根节点的时候不要弄成 0 ~ n-1这种(for(int i = 0;i < n;i++) 这种是不对的,如果这样,则造成n没有对应的根节点,因为初始化的时候根本没有初始化到n 阅读全文
posted @ 2019-02-13 23:42 Youpeng 阅读(525) 评论(0) 推荐(0)
摘要:从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 阅读全文
posted @ 2019-02-10 19:25 Youpeng 阅读(188) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3087 用map实现,来自博客:https://blog.csdn.net/lin375691011/article/details/10114319 阅读全文
posted @ 2019-01-17 16:21 Youpeng 阅读(172) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254 阅读全文
posted @ 2019-01-17 10:53 Youpeng 阅读(226) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=1321 注意代码中的注释。 阅读全文
posted @ 2019-01-16 15:53 Youpeng 阅读(123) 评论(0) 推荐(0)
摘要:题目链接: https://vjudge.net/problem/LightOJ-1370 题目描述: 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。 知识点: 欧拉函数:https://baike.baidu.com/item/%E6%AC%A7%E6%8 阅读全文
posted @ 2019-01-14 21:57 Youpeng 阅读(177) 评论(0) 推荐(0)
摘要:题目链接: https://vjudge.net/problem/LightOJ-1341 题目描述: 问有几种边长为整数的矩形面积等于a,且矩形的短边不小于b 算数基本定理的知识点:https://baike.baidu.com/item/%E7%AE%97%E6%9C%AF%E5%9F%BA%E 阅读全文
posted @ 2019-01-14 21:52 Youpeng 阅读(243) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3984 宽度优先搜索最短路径的记录和打印问题 阅读全文
posted @ 2019-01-09 17:23 Youpeng 阅读(617) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=2251 注意:细心细心再细心!! 复习一遍,代码和上面的稍有不同: 阅读全文
posted @ 2019-01-09 16:54 Youpeng 阅读(185) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1372 题目描述: 在一个棋盘中,给你两个点的坐标,同时,你有八种走法,当然题目没明确说,但是这种棋盘就是这种规则。 求:从第一个点都第二个点的最少步数; 注意: 1.因为坐标是字母加数字的形式,注意下输 阅读全文
posted @ 2019-01-09 09:37 Youpeng 阅读(221) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 阅读全文
posted @ 2019-01-05 21:49 Youpeng 阅读(239) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=1915 题目理解: T组测试案例,棋盘是n*n的,给你起点和终点的坐标,有八种走法; 求最少走的步数。 注意: 1.别把方向数组写错了 2.如果bfs的函数类型是int型,别忘了写return 0,原因:int型函数的返回值类型是int 阅读全文
posted @ 2019-01-05 21:24 Youpeng 阅读(357) 评论(0) 推荐(0)
摘要:题目链接:http://poj.org/problem?id=3278 题目理解: 从当前点N,到点K,可以选择的方式有三种,分别是:当前位置+1,当前位置-1,当前位置×2; 求走的最少步数。 阅读全文
posted @ 2019-01-05 11:03 Youpeng 阅读(189) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1976 阅读全文
posted @ 2019-01-03 09:44 Youpeng 阅读(256) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2520 阅读全文
posted @ 2019-01-03 09:18 Youpeng 阅读(160) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1215 阅读全文
posted @ 2019-01-02 16:09 Youpeng 阅读(170) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2096 阅读全文
posted @ 2019-01-02 15:29 Youpeng 阅读(250) 评论(0) 推荐(0)
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2007 阅读全文
posted @ 2019-01-02 15:16 Youpeng 阅读(582) 评论(0) 推荐(0)