xingxing's blog

摘要： 附上题目链接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 阅读全文