ACM - 随笔分类 - CheeseIce

1996 汉诺塔VI

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1996 简单而言就是把n个盘子分成三堆（可以为0），有多少种分法。之所以只考虑分成堆数，因为每堆只有一种排列方式。用数学排列组合来找规律： Code：注意：题目输出结果没有用科学记数法，所以输出时要注阅读全文

posted @ 2019-05-03 12:51 CheeseIce 阅读(154) 评论(0) 推荐(0)

1995 汉诺塔V

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1995 找规律：需要注意的是：最后输出的结果超出了int的范围所以要用long long 来定义 Code 阅读全文

posted @ 2019-05-03 12:16 CheeseIce 阅读(270) 评论(0) 推荐(0)

2093 考试排名

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2093 思路：没涉及到很高深的算法，主要是细节方面要特别注意，题目的要求很细，题目其实不难！用结构体来存储最后要输出的3个参数 name accepted punish; 用字符数组来存储以下数据：每输入一个数阅读全文

posted @ 2019-05-02 11:00 CheeseIce 阅读(354) 评论(0) 推荐(0)

1064 Financial Management

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1064 思路:看懂英文就很简单，就是12个数相加求平均数就ok了。扩展： C++ 标准输入输出流的控制符阅读全文

posted @ 2019-04-21 17:05 CheeseIce 阅读(199) 评论(0) 推荐(0)

1062 Text Reverse

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1062 思路：最主要的是通过getline函数存取字符串。如何读取单个单词，并且反向输出？用\n作为单个单词的判定。扩展： getline函数的用法，详解大家会发现运行时怎么也跳不出循环，甚至会发生各种莫阅读全文

posted @ 2019-04-20 15:56 CheeseIce 阅读(193) 评论(0) 推荐(0)

ASCII码详解

摘要：ASCII简介 ASCII 码使用指定的 7 位或 8 位二进制数组合来表示 128 或 256 种可能的字符。标准 ASCII 码也叫基础ASCII码，使用 7 位二进制数来表示所有的大写和小写字母，数字 0 到 9、标点符号，以及在美式英语中使用的特殊控制字符。其中： 0～31及127(共33 阅读全文

posted @ 2019-04-20 07:51 CheeseIce 阅读(18176) 评论(0) 推荐(0)

2039 三角形

摘要：三角形 http://acm.hdu.edu.cn/showproblem.php?pid=2039 阅读全文

posted @ 2019-04-18 22:00 CheeseIce 阅读(247) 评论(0) 推荐(0)

2008 数值统计

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2008 阅读全文

posted @ 2019-04-16 14:49 CheeseIce 阅读(119) 评论(0) 推荐(0)

1095 A+B for Input-Output Practice (VII)

摘要：一直presentation不对，看了别人的解释，还是不知道为什么最后还要\n http://acm.hdu.edu.cn/showproblem.php?pid=1095 阅读全文

posted @ 2019-04-16 12:16 CheeseIce 阅读(187) 评论(0) 推荐(0)

2049

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2049 思路：正难则反。可以反着来求：选对的情况。利用排列组合公式：然后再求剩下的都选错有多少情况。递推寻找规律： code：阅读全文

posted @ 2018-10-02 22:22 CheeseIce 阅读(169) 评论(0) 推荐(0)

2046 ACM 数学

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046 思维：与之前有两道题目相似，n可以由n-1和n-2递推过来。f（n）=f（n-1）*1+f(n-2)*1. 也可以在草稿纸上直接画，寻找各项之间的规律。规律很明显。 code：阅读全文

posted @ 2018-10-02 21:24 CheeseIce 阅读(189) 评论(0) 推荐(0)

１２９０　ＡＣＭ　数学

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1290 思路：先在草稿纸上画，找规律。规律： a[n]，b[n]，c[n]，分别代表一条直线分成的段数，二维的块数，三位的块数。先考虑二维（直线）的情况，n个点把直线分成的份数a[n]=n+1。二维（平面阅读全文

posted @ 2018-10-01 22:58 CheeseIce 阅读(143) 评论(0) 推荐(0)

２０１７　ACM　字符串的本质

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2017 思路：思考字符串和数字的本质区别是什么。今天先是试着做了一个完全背包的题目，发现自己还是不会做，弄了几个小时还是不会，眼看就要到１１点，于是就挑了一个简单的题目来放松哈心情。结论就是，自己的基础太阅读全文

posted @ 2018-09-29 23:03 CheeseIce 阅读(182) 评论(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 阅读(168) 评论(0) 推荐(0)

2045 数学：排列组合

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2045 思路：明显是找出递归的方程。用高中的排列祝贺算 Code：阅读全文

posted @ 2018-09-27 21:16 CheeseIce 阅读(288) 评论(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 阅读(177) 评论(0) 推荐(0)

2032 杨辉三角

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=2032 题意：输出杨辉三角思路：用二维数组存数据，用i j 变量风别控制行和列的循环。注意:题目要求的输出的格式 code：阅读全文

posted @ 2018-09-24 16:29 CheeseIce 阅读(178) 评论(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 阅读(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 阅读(170) 评论(0) 推荐(0)

CheeseIce

随笔分类 - ACM

公告