08 2018 档案

4535 ACM 礼尚往来 数学排列组合
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=4535 题意：每个礼物都不相同的组合个数 数学规律： 将每个女友排序为1···n，对应的女友送男友的礼物排序为1···n； 1<=k,h<=n; k,h为1··n的任意数，且k不等于h 接下来讨论排列组合： 阅读全文
posted @ 2018-08-30 17:27 CheeseIce 阅读(196) 评论(0) 推荐(0)
2545 ACM 博客 比较树的路径长短
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2545 题意：比较树的路径长短 思路：利用数组存入父节点的值， 例如： 5 2 1 2 1 3 3 4 3 5 4 2 查找 4 进行了 3 4和1 3 两步，如何判断到达了根节点根节点必然没有1 1类似相同 阅读全文
posted @ 2018-08-28 15:32 CheeseIce 阅读(221) 评论(0) 推荐(0)
2546 ACM 01背包
摘要：题目http://acm.hdu.edu.cn/showproblem.php?pid=2546 思路：再01背包的问题上稍作修改 如何满足 ：卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）？并使得余额最少？ 找到最贵的菜，卡上的剩余金额大于 阅读全文
posted @ 2018-08-27 16:41 CheeseIce 阅读(152) 评论(0) 推荐(0)
2554 ACM 杭电 数学
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2554 中文题目，题意易懂。但是本题涉及到很强的数学思维。 思路：看了题意后：我的第一反应是除了 n=1,n=2以外全部都能满足题意，但是看了下面的范例输出，n=1309，并不符合题意，由此我推断：n是否是在 阅读全文
posted @ 2018-08-20 17:42 CheeseIce 阅读(152) 评论(0) 推荐(0)
1013 ACM 杭电 root
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1013 题意：求两个数的根 如： 12->3,99->9,80->8 注意题目没有限制数的大小，开始我默认 最大的数为99999，这样，第一轮相加后最大为45，还是两位数，然后4+5=9<10，只需要一轮的 阅读全文
posted @ 2018-08-16 11:02 CheeseIce 阅读(138) 评论(0) 推荐(0)
5410 ACM 杭电 01+完全背包
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5410 虽然是英文题目：但还是很好理解的。明显的背包问题 思路：如果你能想到把题目拆分成小问题，就会简单许多： 既然题目中的价值是：这种形式Ai × x + Bi，可以看成两部分Ai + Bi和Ai × （x 阅读全文
posted @ 2018-08-15 17:40 CheeseIce 阅读(168) 评论(0) 推荐(0)
2553 ACM N皇后 回溯递归
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2553 中文题目，题意很简单。 思路：听说这是学习递归的经典题目，就来试试，发现自己一点想法都没有，一遇到递归，就懵逼。于是看了别人的代码，自己一步一步的看了几遍，然后自己又敲了一遍。对回溯递归有了新的认识。 阅读全文
posted @ 2018-08-14 11:44 CheeseIce 阅读(260) 评论(0) 推荐(0)
1207 ACM 汉诺塔II 数学
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1207 中文题目，在原来三个柱子的情况下（汉诺塔一），增加了一个柱子，难度也增加了。 思路： 思考时尽量和汉诺塔一联系起来。 1 ，先看汉诺塔一的情况 只有一个盘子时，只需挪动一步；假如n个盘子要移动An步， 阅读全文
posted @ 2018-08-13 13:26 CheeseIce 阅读(194) 评论(0) 推荐(0)
2041 ACM 超级楼梯
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2041 数学问题，找规律，可以先假设全一步，然后一个两步的，两个两步的~~.很容易发现规律：F[N]=F[N-1]+F[N-2] 阅读全文
posted @ 2018-08-13 11:43 CheeseIce 阅读(126) 评论(0) 推荐(0)
2852 ACM 杭电 KiKi's K-Number 0 1 2
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2852 题意：三种操作： 0 插入 1 删除 2 查找比a大的第k个数。 思路：看了大神都是用树状数组写的，自己也便去学了树状数组 什么是树状数组? 树状数组(Binary Indexed Tree(BIT) 阅读全文
posted @ 2018-08-12 12:18 CheeseIce 阅读(125) 评论(0) 推荐(0)
2002 ACM 杭电 计算球体积
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2002 注意，要用double 才能过，float过不了。 体积公式要加括号（优先级别）(4 * Π * r * r * r)/3 阅读全文
posted @ 2018-08-11 21:17 CheeseIce 阅读(395) 评论(0) 推荐(0)
2845 ACM 豆子 beans
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意：吃豆子游戏 ， 当你吃了一个格子的豆子 ， 该格子左右两个和上下两行就不能吃了 ， 输入每个格子的豆子数 ， 求你最多能吃多少颗豆子？ 在最大连续数列的基础上，改变了，求最大不连续和？ 我们可以 阅读全文
posted @ 2018-08-10 14:17 CheeseIce 阅读(151) 评论(0) 推荐(0)
2007 ACM 平方和立方和
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2007 注意审题就好，x可以>y; 阅读全文
posted @ 2018-08-10 11:20 CheeseIce 阅读(226) 评论(0) 推荐(0)
2005 ACM 第几天 闰年
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2005 注意：闰年 查表法 阅读全文
posted @ 2018-08-10 10:52 CheeseIce 阅读(152) 评论(0) 推荐(0)
2006 ACM 求奇数的和
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2006 注意 sum=1,写在while 不然每次结果会累积 阅读全文
posted @ 2018-08-10 10:39 CheeseIce 阅读(193) 评论(0) 推荐(0)
2004 ACM 成绩转换 两种方法
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2004 中文题目，简单题。 题意：将分数转换成ABC制查表法#include int main(){ int score; char convert[] = "EE... 阅读全文
posted @ 2018-08-10 10:19 CheeseIce 阅读(452) 评论(0) 推荐(0)
2153 ACM 仙人球的残影 输出格式
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2153 中文题目，很简单，但是要注意输出格式，题目中三个字符长度 输出格式：%3d （整数）思路：将输出看作是矩阵，上三角和下三角数字，前者是从小到大，后者是从大到小，所以定义... 阅读全文
posted @ 2018-08-09 11:46 CheeseIce 阅读(271) 评论(0) 推荐(0)
2160 母猪的故事 ACM 数学规律
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2160 中文题目，很简单，找规律就好。 自己画树状图找规律，开始想复杂了，找的规律：Fn=2*F(n-1)-(F(n-2)-F(n-4)),结果也是对的，但是弄复杂了，简单的规律： F1=1; F2=2; F 阅读全文
posted @ 2018-08-09 09:52 CheeseIce 阅读(183) 评论(0) 推荐(0)
2154 杭电 数学规律 ACM
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2154 很简单的找规律的数学题目； 思路：因为挑完N次后都要跳回A，所以相当于挑N-1次后必须留在B C区域，又由于B与C可以看作是对称的，所以每次算的时候可以假定全部先从B跳，最后结果乘以2就好。还可以用深 阅读全文
posted @ 2018-08-09 09:42 CheeseIce 阅读(170) 评论(0) 推荐(0)
2159 ACM 杭电 杀怪 二维费用的背包+完全背包问题
摘要：题意：已知经验值，保留的忍耐度，怪的种数和最多的杀怪数。求进入下一级的最优方案。 思路：用二维费用的背包+完全背包问题 （顺序循环）方法求解 什么是二维费用的背包问题？ 问题： 二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的 阅读全文
posted @ 2018-08-08 11:19 CheeseIce 阅读(152) 评论(0) 推荐(0)
2602 ACM 杭电 骨头容器 01背包
摘要：题意：装骨头的容器大小固定，有一堆骨头，已知骨头的价值和大小，在不超过容积大小的情况下，问：所装骨头的最大价值？ 思路：典型的01背包问题，不需要有任何的变动。 模板： for(int j=v;j>=a[i].w;j–) //v是容积 { dp[j]=max(dp[j],dp[j-a[i].w]+a 阅读全文
posted @ 2018-08-07 10:23 CheeseIce 阅读(137) 评论(0) 推荐(0)
2955 ACM 杭电 抢银行 01背包 乘法
摘要：题意： 强盗抢银行，在不被抓住的情况下，想尽量多的偷点钱。已知各个银行的金钱和被抓的概率，以及强盗能容忍的最大不被抓的概率（小于等于该概率才能不被抓），求最多能抢到钱？ 并不是简单的01背包问题？ 1.概率是浮点数 2.最大不被抓的概率不是简单相加，由概率论可知，要抢的几家银行同时不被抓，要相乘。P 阅读全文
posted @ 2018-08-06 11:58 CheeseIce 阅读(253) 评论(0) 推荐(0)
杭店 ACM 1864 最大报销额 01背包
摘要：![勾选C++才能过 题意： 先规定可以报销一定额度的发票，物品类型有A，B，C，三种。要求每张发票总额不得超过1000元，单项物品不得超过600.求报销的最大额 分析： 先找到合格的发票，然后再挑选总额最大的几张发票（01背包来解决） 如何找出合格发票？ 1.发票中只有ABC着三种物品 2.单张发 阅读全文
posted @ 2018-08-05 13:33 CheeseIce 阅读(236) 评论(0) 推荐(0)
【ACM】 1231 最大连续子序列
摘要：[1231 最大连续子序列 ** Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38975 Accepted Submission(s): 1 阅读全文
posted @ 2018-08-04 12:53 CheeseIce 阅读(194) 评论(0) 推荐(0)