摘要： 题意： 按如图的顺序给定2个骰子的颜色（只有r、b、g三种颜色） 问2个骰子是否一模一样 如 可表示为“rbgggr” 和 “rggbgr”， 第二个就是绕着Z轴顺时针旋转90度与第一个相同的骰子. 分析： 记录一个错误的做法：并不是只要两面两面互相映射， 如rbrggb 与 rgrgbb, 即使 阅读全文

摘要： 题意： 给定一个n，然后有2n个指令，分别是add x， remove， add x 就是将x加入到栈中， remove 就是从栈顶移除， 然后移除的元素一定要有序， 不然就需要resort（重排）一次， 问最少需要重排多少次。 分析： 可以看出，每次只有栈顶元素和应该移除的元素不符合时候才需要重排 阅读全文

摘要： 题意： 给定n个价值为b 花费为w的物品， 然后某些物品是属于同一个组的， 给定一个花费限制V， 求在小于等于V的情况下取得到的价值最大为多少，能对于同一个组的物品，要么全取，要么只取一个。 分析： 可以采用并查集将所有的集合统计出来， 然后再将集合中所有的价值总和sumb和所有的花费总和sumw也 阅读全文

摘要： 题意： 给定n个（n<=40）数字， 求100000个以内有没有前面n个数字符合给定的数字的fibonacci项， 如果有， 给出最小的fibonacci项， 如果没有， 输出-1。 分析： 可以将这个问题分为两个部分： ①求出10万个fibonacci数列的前40个数字 ②查找给定的数在不在这些数 阅读全文

摘要： 题意： 输入并模拟执行一段程序，输出第一个bug所在的行。 每行程序有两种可能： 数组定义： 格式为arr[size]。 例如a[10]或者b[5]，可用下标分别是0～9和0～4。定义之后所有元素均为未初始化状态。 赋值语句： 格式为arr[index]=value。 或者arr[index] = 阅读全文

摘要： 题意： 给定n个不重复的数， 求出这些数的所有子集， 然后设一个数Ni 为 第i个子集中，最大的数 - 最小的数。 然后将i个 Ni求和， 结果mod 1e9 + 7。 分析： 首先将n个数排列，生成一个单调的数列。 举个例子， 如 1 3 5 7 9。 可以看出 1 作为一个子集中最小的数会有 2 阅读全文

摘要： 链接： http://acm.dhu.edu.cn/problem/view.html?problemId=5272 题意： 给定n瓶不同浓度的液体， 每次可以挑选x（x>=2）瓶混合， 求最后混合到只剩一瓶的最大浓度。 这题的混合用向下取整， x瓶混合后的浓度为——⌊x瓶总浓度/x⌋。 分析： 只 阅读全文

摘要： 超级楼梯 链接： http://acm.hdu.edu.cn/showproblem.php?pid=2041 题意： 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 分析： 首先题目限制只能走一级或者两级， 所以逆向思考一下， 要到达n级楼梯， 只有两 阅读全文

摘要： 题意： 商店准备用n天售货（每天的货物都是一样的），第i天会卖ki件货物，并且会有li个顾客来买。 如果货物没卖完， 那么每个顾客一定会买一件。 如果货物有剩， 不会保存到第二天。 现在给定一个f， 说明f天商店会双倍进货， 求哪几天选为f天商店售货最多。 第一个用例选第二第四天加倍， 第二个用例选 阅读全文

摘要： 特判排序： 看看以下cmp写法，猜想作用： 该函数作用就是“将正数升序排列， 负数排到最后” 我认为cmp函数的一个特性就是， 如果return false, 那么函数就会将他们互换位置, return true就会保持原来位置不变。 所以这函数可以解读为： x是前面的元素， y是后面的元素。 ①如 阅读全文