- 博客(8)
- 收藏
- 关注
RSS订阅原创 解题报告
A：http://www.bnuoj.com/bnuoj/problem_show.php?pid=4061 有如下一个函数f,不知道具体的表达式,但知道具有如下的性质 1.定义域是正整数域,值域是整数域. 2.f(1)=0 3.f(2*m)=2*f(m)+1 4.f是严格递增函数,即如果m>n那么f(m)>f(n).
2015-12-13 21:20:01
354
转载 搞ACM的你伤不起（转）
劳资六年前开始搞ACM啊！！！！！！！！！！ 从此踏上了尼玛不归路啊！！！！！！！！！！！！ 谁特么跟劳资讲算法是程序设计的核心啊！！！！！！ 尼玛除了面试题就没见过用算法的地方啊！！！！！！ 谁再跟劳资讲算法之美算法的力量，劳资一本算法导论拍死你啊！！！！！！！！ 那是搞ACM的入门书啊！！！！特么的入门书就一千多页啊！！！！！！！ 还没有习题答案啊，学完了你特么都不知道
2015-11-16 19:49:23
360
原创 hdu5532Almost Sorted Array（长春现场赛）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5532题目意思：给你一个n个数字的序列，让你判断去掉其中一个数 ，是否可以构成单调非递增或者单调费递减的序列。也是一个水题，只要求两边最长递增子序列就可以了，正着一遍，反着一遍。但是必须用O（n*logn）的最长递增子序列算法。#include#includ
2015-11-01 17:15:02
518
原创 hdu 5538House Building（长春现场赛）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5538题目意思：给你一块n*m的矩阵，在上面放小方块 ，数字代表方块个数，求所有方块的表面积。有点类似于小学时候的数学题。。。。。直接暴力 没什么说的#include#include#include#include#include#includeusing nam
2015-11-01 17:09:35
378
原创 hdu1254 推箱子（广搜bfs）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1254题目意思很简单，就是小时候玩过的推箱子游戏。但是这个要写成代码还是有很多东西需要考虑。最主要的就是需要判断人能否走到箱子后面推动箱子，并且人不能穿越箱子。对于这组数据4 40 0 0 00 0 1 10 2 3 11 4 1 1输
2015-10-19 20:29:12
626
原创 hdu1695GCD（莫比乌斯反演初步）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695题目大意：输入a,b,c,d,k，求出从a到b和从c到d中最大公约数为k数的对数。其中a和c一定为1。注意的是 ，1,2和2,1值算1对。解题：根据莫比乌斯反演解题。设F(n)表示最大公约数为n的倍数的数有多少对，设f(d)表示最大公约数恰为d的数有多少对。则F(N)=
2015-09-22 15:46:11
864
原创 hdu2824 The Euler function
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2824题目大意：求a到b的欧拉函数的和。欧拉函数：求小于或等于n且与n互质的数的个数：phi（n）=n*（1-1/p1）*(1-1/p2)*...*(1-1/pn); p1,p2..pn为n的不同的质因子。#include#include#include#inc
2015-09-14 21:26:09
398
原创 hdu1521排列组合
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1521中文题，题目意思不用多说，由于题目给的n和m最大只有10,且最终结果不会超过int范围，so。。。。直接暴力求解。#include#include#include#includeusing namespace std;#define ll long long
2015-09-14 19:23:04
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人