09 2018 档案

２０１７　ACM　字符串的本质
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2017 思路：思考字符串和数字的本质区别是什么。 今天先是试着做了一个完全背包的题目，发现自己还是不会做，弄了几个小时还是不会，眼看就要到１１点，于是就挑了一个简单的题目来放松哈心情。 结论就是，自己的基础太 阅读全文
posted @ 2018-09-29 23:03 CheeseIce 阅读(186) 评论(0) 推荐(0)
1171 Big Event in HDU 01背包
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：把商品分成两半，如不能均分，尽可能的让两个数相接近。输出结果：两个数字a,b且a>=b。 思路：01背包。 先把商品的总价值计算出来，sum/2做为背包的容量。 然后讲同种商品的多件，存储为不同 阅读全文
posted @ 2018-09-28 22:04 CheeseIce 阅读(171) 评论(0) 推荐(0)
2045 数学：排列组合
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2045 思路：明显是找出递归的方程。用高中的排列祝贺算 Code： 阅读全文
posted @ 2018-09-27 21:16 CheeseIce 阅读(290) 评论(0) 推荐(0)
1418 抱歉 ACM 欧拉公式
摘要：思路：一看题目，明显是要求我们找规律，于是我就在草稿纸上画了很多个图像，还是没有找到规律，于是我就在网上看了些大佬 的代码，发现他们用了欧拉公式，what 什么是欧拉公式，~~~~~~~~~~~~~~~~~ Google了哈，看了哈百度百科的解释，一下是我看懂的部分，看上去很高大上，实际很实用。 欧 阅读全文
posted @ 2018-09-26 21:23 CheeseIce 阅读(360) 评论(0) 推荐(0)
2028 ACM Lowest Common Multiple Plus
摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=2028 思路：最一想到的就是暴力求解，从1开始一直到最后的答案，一直来除以给出的数列的数，直到余数为0；当然我们能升级，以输入的第一个数为初值，来除以数列，不行再进行翻倍操作，这样能减少循环的次数 开始用了b 阅读全文
posted @ 2018-09-25 22:33 CheeseIce 阅读(181) 评论(0) 推荐(0)
2032 杨辉三角
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2032 题意：输出杨辉三角 思路：用二维数组存数据，用i j 变量风别控制行和列的循环。 注意:题目要求的输出的格式 code： 阅读全文
posted @ 2018-09-24 16:29 CheeseIce 阅读(180) 评论(0) 推荐(0)
2011 ACM 0和1思想
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2011 题意：求1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ...前n项的和。 思路：开始看到这个题目，马上就能想到单数为正，双数为负。用if来判断就能解决。其实有更简洁的代码。 计算 阅读全文
posted @ 2018-09-23 21:16 CheeseIce 阅读(276) 评论(0) 推荐(0)
grid
摘要：fr： 弹性尺寸使用fr尺寸单位，其来自 "fraction" 或 "fractional unit" 单词的前两个字母，表示整体空间的一部分。 布局文件里面设置布局的一些单位和方法；如下： 1px 一个像素点1dpi 一英寸有多少个像素点1dp 在dpi为160的屏幕上: 1dp = 1px px 阅读全文
posted @ 2018-09-23 14:09 CheeseIce 阅读(265) 评论(0) 推荐(0)
Change position in observation
摘要：HTML CSS CSS代码，当改变position的值时： 0 没position时： 1 This is the default value. 2 The element is positioned according to the normal flow of the document, an 阅读全文
posted @ 2018-09-23 12:46 CheeseIce 阅读(275) 评论(0) 推荐(0)
1490 ACM 数学
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1490 题意： 给出n*n 的矩阵，选出不同行不同列的n个元素，并求和； 如果所有选法所产生的和相等，则输出 homogeneous 否则输出not homogeneous 。 解析：通过自己在图纸上画，可以 阅读全文
posted @ 2018-09-22 22:05 CheeseIce 阅读(172) 评论(0) 推荐(0)
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 阅读(217) 评论(0) 推荐(0)
2009 ACM 水题
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2009 思路：寻找平方根的函数，c++里面有sqrt，一定要注意 1 添加头文件#include <iostream> 2 sqrt等号两边的变量类型一定要相同。 代码： 阅读全文
posted @ 2018-09-19 21:27 CheeseIce 阅读(179) 评论(0) 推荐(0)
Book Lending Registration
摘要：Register Book Lending Registration Email: userName: password Gender:... 阅读全文
posted @ 2018-09-19 09:27 CheeseIce 阅读(200) 评论(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 阅读(221) 评论(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 阅读(698) 评论(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)
2110 ACM Crisis of HDU 母函数
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2110 题意：分出1/3的价值，有几种可能？ 思路：母函数 与之前的题目2079相似，复习笔记再来写代码： https://www.cnblogs.com/CheeseIce/p/9595315.html 代 阅读全文
posted @ 2018-09-13 19:18 CheeseIce 阅读(221) 评论(0) 推荐(0)
2111 ACM 贪心 水题
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2111 题意：知道背包容量和物品单价、体积。问能买到的最大价值？ 注意：单价指的是单位体积的价格 思路：先把单价由高到低排序，然后从单价高的商品开始买 代码： 阅读全文
posted @ 2018-09-10 12:50 CheeseIce 阅读(240) 评论(0) 推荐(0)
2108 ACM 向量积 凹凸
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2108 图一中，向量a × 向量 b 根据右手定则，得出向量c的方向。即为凸多边形。 图二中，若向量a × 向量 b 根据右手定则，则得出的向量d的方向，即为凹多边形。 又根据图一中，向量a × 向量 b为正 阅读全文
posted @ 2018-09-09 21:56 CheeseIce 阅读(291) 评论(0) 推荐(0)
My Web Developer Roadmap
摘要：必需技能部分，可以理解为通用的、基础的技能，不管我们选择哪个方向都是通用的，包括但不限于 Git 使用、HTTP/HTTPS、数据结构和算法等。当然了，学习能力是必须具备的。 从一开始学习web前端，我们就必须具备 HTML + CSS + JavaScript 技能，往后继续深入，就需要我们围绕基 阅读全文
posted @ 2018-09-09 21:06 CheeseIce 阅读(436) 评论(0) 推荐(0)
2109 ACM 排序
摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2109 题意：简单的排序问题 代码： c++里面提供 了sort排序法 阅读全文
posted @ 2018-09-08 17:21 CheeseIce 阅读(201) 评论(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)
2079 ACM 选课时间 背包 或 母函数
摘要：题目:http://acm.hdu.edu.cn/showproblem.php?pid=2079 题意：同样的学分 ，有多少种组合数，注意同样学分，课程没有区别 思路：两种方法 背包： 注意初始化时dp[0]=1,其他都为0，循环时从学分N开始更新，减到为0，表示成功，组合数加一。 代码： 母函数 阅读全文
posted @ 2018-09-05 22:26 CheeseIce 阅读(351) 评论(0) 推荐(1)
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 阅读(282) 评论(0) 推荐(0)