摘要:
附上题目链接http://acm.xidian.edu.cn/problem.php?id=1159 题目描述 天国的地铁遭到了冥王哈乙丁的破坏,神圣军团的总司令爱神下令天国的地铁侠们携手542基地对冥王哈乙丁展开了激烈的斗争。天国中的 m 条地铁通道连接了 n 个实验室,如今所有的实验室已经被哈乙 阅读全文
摘要:
附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5673, 这个题的大意是在坐标原点有一个机器人, 这个机器人每次可以选择向左走向右走休息一秒, 但是不能走向负半轴, 现在机器人进过一系列运动之后返回了坐标原点, 问你有多少种情况可以使机器人到达坐标 阅读全文
摘要:
附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4588 题目意思是a + a+1 + a+2 .. + b-1 + b, 的二进制加法中总共发生了多少次进位, 假设我们知道从a - b的而二进制表示的某一位的1的总个数num1, 那么当前向后一位的 阅读全文
摘要:
题目链接如下:http://acm.hdu.edu.cn/showproblem.php?pid=3911 大意是给你一个01串, 以及两种操作, 第一种操作是询问区间内连续的1的个数, 第二种操作是翻转一个区间内的0 和 1, 我们直接在维护一个区间左端开始连续的0 和 1的个数, 右端开始连续的 阅读全文
摘要:
http://poj.org/problem?id=3468 题目链接, 很经典的线段树的应用, 这里复习一下, 再写一遍, 代码如下: 阅读全文
摘要:
这个题的意识是给你一个环形的格子, 从1-n顺时针排列, 刚开始机器人在1, 然后机器人会走m次, 每次走一定额的部署, 然后问你最后机器人落在l - r的范围内的概率, 这题时间卡的比较紧, 注意写程序的方式, 采用刷表法即可, 代码如下: 阅读全文
摘要:
先附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4961 题意是给你一串数, 对于其中一个位置的数, 找出这两个数, 第一个数是这个数前面距离此数最近且为这个数的倍数的数, 第二个数是找出后面距离此数最近且是这个数的倍数的表, 对于每个位置的数, 阅读全文
摘要:
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意是 Fang Fang says she wants to be remembered.I promise her. We define the sequence F of strings.F 阅读全文
摘要:
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5461 题目的意识是给你n个数以及a, b,从n个数中选两个数使得a*t1^2 + b*t2最大, 思路很简单。 见代码解释: 阅读全文
摘要:
第一种实现方法是dp, 我们定义dp[i][j]为从i位置开始长度为2^j次方的最小值, 那么dp[i][j] = min(dp[i][j-1], dp[i+2^(j-1)][j-1]), 假设我们要查询l-r区间内的最小值那么我们可以将区间等分, 令k=log2(r-l+1), 答案就是min(d 阅读全文