ACM - 随笔分类(第2页) - CheeseIce

1489 ACM 贪心

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1489 题意：为负数表示买酒，正数表示买酒，每两家人之间为one unit of work.问最小的work 思路:从左向右依次把久给离自己最近的买卖家就好。代码算法原理如下：以题目举的例子为例： 5 5 阅读全文

posted @ 2018-09-21 20:52 CheeseIce 阅读(208) 评论(0) 推荐(0)

2189 ACM 母函数素数

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2189 思路：先找出150以内的素数，然后再用母函数或01背包计算复习母函数的代码：https://www.cnblogs.com/CheeseIce/p/9595315.html 扩展：有看到一个博主写阅读全文

posted @ 2018-09-17 22:25 CheeseIce 阅读(218) 评论(0) 推荐(0)

2190 ACM 数学概率论的乘法和加法原则

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2190 思路：明显我们要寻找边长为n和边长为n-1，n-2，n-3·····的规律，这样得出一个递推公式就能方便的得出f（n）（边长为n的值）由于只有两种类型的地板砖，2*2 1*1，所以最后加入的一行，阅读全文

posted @ 2018-09-15 21:24 CheeseIce 阅读(696) 评论(0) 推荐(0)

2186 ACM 水题 int 向下取整

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2186 扩展： #include <cstdio> 使用floor函数。floor(x)返回的是小于或等于x的最大整数。如： floor(10.5) == 10 floor(-10.5) == -11 flo 阅读全文

posted @ 2018-09-14 22:59 CheeseIce 阅读(321) 评论(0) 推荐(0)

2111 ACM 贪心水题

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2111 题意：知道背包容量和物品单价、体积。问能买到的最大价值？注意：单价指的是单位体积的价格思路：先把单价由高到低排序，然后从单价高的商品开始买代码：阅读全文

posted @ 2018-09-10 12:50 CheeseIce 阅读(231) 评论(0) 推荐(0)

2109 ACM 排序

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2109 题意：简单的排序问题代码： c++里面提供了sort排序法阅读全文

posted @ 2018-09-08 17:21 CheeseIce 阅读(200) 评论(0) 推荐(0)

2107 ACM 水题

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2107 题意：比较大小，即使简单还是没有一次过，粗心的我，终于放假了，虽然我平时课还是有点多，但是希望自己能坚持写下去 C语言没有max，需要自己添加，c++的话，头文件里有 #include <algori 阅读全文

posted @ 2018-09-07 19:57 CheeseIce 阅读(132) 评论(0) 推荐(0)

3466 ACM Proud Merchants 变形的01背包

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题意：假设你有M元，已经Pi，Qi，Vi（i为角标，1<i<N),当M>Qi,时才能购买该商品，得到价值Vi，问得到的最大的价值。思路：知道是变形的01背包问题，但是思考了很久不知道怎么解决，于是看阅读全文

posted @ 2018-09-04 18:42 CheeseIce 阅读(278) 评论(0) 推荐(0)

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 阅读(188) 评论(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 阅读(218) 评论(0) 推荐(0)

2546 ACM 01背包

摘要：题目http://acm.hdu.edu.cn/showproblem.php?pid=2546 思路：再01背包的问题上稍作修改如何满足：卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）？并使得余额最少？找到最贵的菜，卡上的剩余金额大于阅读全文

posted @ 2018-08-27 16:41 CheeseIce 阅读(151) 评论(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 阅读(137) 评论(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 阅读(164) 评论(0) 推荐(0)

2553 ACM N皇后回溯递归

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2553 中文题目，题意很简单。思路：听说这是学习递归的经典题目，就来试试，发现自己一点想法都没有，一遇到递归，就懵逼。于是看了别人的代码，自己一步一步的看了几遍，然后自己又敲了一遍。对回溯递归有了新的认识。阅读全文

posted @ 2018-08-14 11:44 CheeseIce 阅读(255) 评论(0) 推荐(0)

1207 ACM 汉诺塔II 数学

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1207 中文题目，在原来三个柱子的情况下（汉诺塔一），增加了一个柱子，难度也增加了。思路：思考时尽量和汉诺塔一联系起来。 1 ，先看汉诺塔一的情况只有一个盘子时，只需挪动一步；假如n个盘子要移动An步，阅读全文

posted @ 2018-08-13 13:26 CheeseIce 阅读(192) 评论(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 阅读(124) 评论(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 阅读(394) 评论(0) 推荐(0)

2845 ACM 豆子 beans

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2845 题意：吃豆子游戏，当你吃了一个格子的豆子，该格子左右两个和上下两行就不能吃了，输入每个格子的豆子数，求你最多能吃多少颗豆子？在最大连续数列的基础上，改变了，求最大不连续和？我们可以阅读全文

posted @ 2018-08-10 14:17 CheeseIce 阅读(151) 评论(0) 推荐(0)

CheeseIce

随笔分类 - ACM

公告