![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 92
wwx0848
这个作者很懒,什么都没留下…
展开
-
HDU 1205 吃糖果
题意:(中文)思路:刚开始na原创 2014-09-26 19:25:29 · 422 阅读 · 0 评论 -
HDU 2563 统计问题
题意: (中文) 思路: 一个递推问题。 定义a[i]为第i步向上走的方法,b[i]为向左或向右的方法。 f[i] = a[i] + b[i]; a[i] = a[i - 1] + b[i - 1];向上走的方法可以来源于上步向上走的和向左或向右走的。 b[i] = 2 * a[i - 1] + b[i - 1].向左或向右走的可以来源于上步向上走的两次(因为上次向上走,这次可以选原创 2015-03-31 01:42:37 · 355 阅读 · 0 评论 -
HDU 2190 悼念512汶川大地震遇难同胞——重建希望小学
HDU 2190 悼念512汶川大地震遇难同胞——重建希望小学题意: (中文) 思路 考虑递推: 如果第i列是以1x1结尾的,那么就只有一种情况。 如果第i列是以2x2结尾的,那么有两种情况(在上面,和在下面)。 那么公式就为:f[i] = f[i - 1] + f[i - 2] * 2;//因为2x2的需要占用2列的位置,所以是f[i - 2]Code:#include<cstdio>原创 2015-03-31 00:55:21 · 370 阅读 · 0 评论 -
HDU 3625 Examining the Rooms
HDU 3625 Examining the Rooms题意: 在标号为1~n的房间里面,每个房间里面都有一把标有序号的钥匙,分别唯一对应一个可以打开的房间号。现在有n个房间,你可以暴力破解(不用钥匙)打开k个房间,每当你进入一个房间,你就可以拿到房间里面的钥匙,但是唯有1号房间不能暴力破解,问你成功打开所有房间的概率是多少。 思路: 这是第一类斯特兰数的应用。 我们可以把破解其中一道门就可原创 2015-03-30 01:10:29 · 366 阅读 · 0 评论 -
HDU 1133 Buy the Ticket
HDU 1133 Buy the Ticket题意: 有m个人只拿着50元的现金,有n个人只拿着100元的现金,票价50元。问有几种排队的方式,可以让售货员不用准备零钱就可以卖出所有的票。 思路: 我们可以把这道题的人分成两类,一种拿着50元的标记成0,另一种拿着100元的标记成1。 那么我们就可以得到一个长度为(n + m) 的01序列。 例如:0101 考虑这么一种情况 01101原创 2015-03-30 18:50:38 · 424 阅读 · 0 评论 -
HDU 1695 GCD
HDU 1695 GCD题意: 给你a, b, c, d, k. 求在[a, b]中找到一个x,[c, d]中找到一个y,求x和y的最大公约数是k的对数。 思路: 题目中说明要找的是最大公约数是k的两个数,那么我们把区间都除以k,再在剩下的这些区间找出两个互质的数,不就可以了么。可以把原问题分成两个部分。 第一部分:[1, b / k] 由于a和c都假定成1,而且需要按照x <= y来找原创 2015-03-27 19:40:40 · 354 阅读 · 0 评论 -
POJ 3370
POJ 3370题意: 万圣节晚上,有c个孩子去要糖,总共有n户人家。但是每个孩子要分一样的糖,所以他们就选取了其中的几家。 求选出人家的编号。 思路: 这是一个鸽巢原理的应用。 设这n户人家的糖数分别为: A1, A2, A3, … ,An. 对它们取前n项和为: S1, S2, S3, … , Sn. 对前n项和每项对c取模为: M1, M2, M3, …, Mn; 其中如原创 2015-03-24 22:40:44 · 390 阅读 · 0 评论 -
POJ 1850 Code
POJ 1850 Code题意 给你一个序列,如果不是严格升序的序列就输出0,否则判断这个序列是第几位。 思路 分成两部分: 第一部分:先算长度小于次串的所有序列有多少个。其实就是一个排列组合,也就是C(26,n),n是串的长度。就是从26个字母里面选n个字母的组合。 第二部分: c[0], c[1], c[2],…,c[n]; 我们发现如果c[0]是a的话,那么后面就剩下25种选择的原创 2015-03-13 01:02:33 · 300 阅读 · 0 评论 -
POJ 3252 Round Numbers
POJ 3252 Round Numbers题意: 让你在给定的区间内找出,2进制数中0的个数不小于1的个数的数有多少个。 思路: 先研究2进制里面0的个数小于等于1的个数,比如12,二进制为:1100。 那么可以分为两个部分:小于1000的符合条件的个数、大于等于1000小于等于1100的符合条件的个数。 一:把小于1000的部分看成 3位二进制数、2位二进制数、1位二进制数的集合。原创 2015-03-11 19:18:13 · 415 阅读 · 0 评论 -
HDU 1521 排列组合
HDU 1521 排列组合题意 (中文) 思路 此题是一道指数型母函数的题目, G(x) = (1 + x / 1! + x^2 / 2! + x^3 / 3! + …. + x^n1 / n1!) * (1 + x / 1 ! + x^2 / 2! + … + x^n2 / n2!) * … * (1 + x / 1! + x^2 / 2! + ..原创 2015-03-17 19:58:42 · 556 阅读 · 0 评论 -
HDU 献给杭电五十周年校庆的礼物
题意:中文。思路:这道神数学题wusilu原创 2014-10-31 22:44:23 · 376 阅读 · 0 评论 -
HDU 1297 Children’s Queue
题意 有n个人站成一排,其中女生不能单独一个人站,男生:M、女生:F。就不能有例如:FM, MF, MFM这样的排列存在,问有多少种站队的方法。 思路: 其实也是一个递推。 f[i]代表排列i个人的合法序列。f[i] = f[i - 1] + f[i - 2] + f[i - 4]//i >= 51.在 i - 1合法序列后面加一个男生是合法的。 2.在以F结尾的 i - 1 合法序列后面原创 2015-03-31 18:32:02 · 315 阅读 · 0 评论