2018年11月21日
二分搜索-HihoCoder1128
摘要： 题目链接：https://hihocoder.com/problemset/problem/1128 题目描述： 题目大意就是要我们编程找出K在数组a中的大小排序后的位置。 代码实现： 阅读全文
posted @ 2018-11-21 15:19 里昂静 阅读(160) 评论(0) 推荐(0) 编辑
全排列-hdu1716
摘要： 题目描述： 题目意思很简单，就是要我们输出全排列后的数据组成，但是要注意组成的数据是一个实数，并且千位数字相同的处在同一行中。 代码实现： 阅读全文
posted @ 2018-11-21 09:29 里昂静 阅读(269) 评论(0) 推荐(0) 编辑
素数筛选-hdu1262
摘要： 题目描述： 代码实现： 阅读全文
posted @ 2018-11-21 09:29 里昂静 阅读(77) 评论(0) 推荐(0) 编辑
全排列-hdu1027
摘要： 题目描述： 题目大意：现在给我们两个数字，N和M。我们应该编程找出由1到N组成的第M个最小序列。主要运用了全排列的思想，运用了全排列中next_permutation（）函数； next_permutation 使用方法：next_permutation(数组头地址，数组尾地址);若下一个排列存在， 阅读全文
posted @ 2018-11-21 09:18 里昂静 阅读(273) 评论(0) 推荐(0) 编辑
2018年11月20日
快速幂-hdu1097
摘要： 题目描述： 题目大意：给出两个数，求出a^b的最后一个数字。 代码实现： 如果看不懂我的，可以参考：https://blog.csdn.net/cs09_Satan/article/details/7406689 阅读全文
posted @ 2018-11-20 22:01 里昂静 阅读(129) 评论(0) 推荐(0) 编辑
素数筛选-hdu2710
摘要： 题目描述： 题目大意：找出具有最大素数因子的整数。如果有不止一个，则输出在输入文件中出现最早的一个。 解题思路：刚开始时，p数组中的元素全为0，刚开始对于素数 i,p[i]=0,用一个for循环，将是素数 i 的倍数的数 的在数组p中的值全部赋值为 i； 如：第一轮：2为素数，p[2]=0,p[4] 阅读全文
posted @ 2018-11-20 21:35 里昂静 阅读(253) 评论(0) 推荐(0) 编辑
2018年11月19日
DP-hdu1260
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 题目描述： 题目大意：每一个人去电影票买票，有两种买票方法：1、自己单人买；2、与前面的人一起买；Joe是售票员，他想要早点下班，因此需要你编程序计算他能下班的最早时间。 解题思路：首先用一个数组 阅读全文
posted @ 2018-11-19 09:47 里昂静 阅读(125) 评论(0) 推荐(0) 编辑
2018年11月18日
DP-hdu1176
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 这道题与动态规划中的数塔问题十分类似，因此如果对于数塔问题还不太明白的，可以先参考一下博客： 数塔问题：https://blog.csdn.net/theonegis/article/detail 阅读全文
posted @ 2018-11-18 16:36 里昂静 阅读(137) 评论(0) 推荐(0) 编辑
bfs-poj3278
摘要： 题目链接：http://poj.org/problem?id=3278 题意:农夫原始在N位置上，他的目的是要抓到在K位置上的牛。牛的位置是固定不变的，而农夫的移动是在一条水平线上进行的，移动方式有以下三种1、从当前位置往后移动一格；2、从当前位置往前移动一格；3、从当前位置pos瞬移到2*pos位 阅读全文
posted @ 2018-11-18 10:54 里昂静 阅读(193) 评论(0) 推荐(0) 编辑
2018年11月17日
图论之二分图-HihoCoder1121
摘要： 题目链接：https://hihocoder.com/problemset/problem/1121 二分图的相关概念：https://blog.csdn.net/qq_36345036/article/details/76977294 代码实现： 阅读全文
posted @ 2018-11-17 21:20 里昂静 阅读(264) 评论(0) 推荐(0) 编辑